C语言-最优化购买与截取方案设计

原料钢材出厂长度150cm,需要截成17cm的短料与21cm的长料。编写程序,输入需要的短料数n与需要的长料数m,输出最少需要购买多少数目的原材料,并给出最优截取方案。

#include "stdio.h"
void main()
{
	int a = 150;
	int b = 17;
	int c = 21;
	int n,m;
	int cnt = 0,cnt1=0,cnt2=0;
	int bb,cc,bbb;
	printf("请输入n,m的值(逗号分隔)");
	scanf("%d,%d",&n,&m);
	if(b*n+c*m<a){
		printf("需要购买原料的最优方案是1根\n");
		return;
	}
	bb =  a / b;
	cc = a / c;
	bbb = a/(b+c);
	printf("bb=%d,cc=%d,bbb=%d\n",bb,cc,bbb);
	
	//单独处理17的
	cnt = n/8;
	n=n-cnt*8;
	//单独处理21
	cnt = cnt + m/7;
	m=m-(m/7)*7;
	
	if(n*b+m*c<150){
		cnt++;
	}else{
		cnt +=2;
	}

    printf("需要购买原料的最优方案是%d根\n",cnt);
}

 

C和C++算法完整教程:https://blog.csdn.net/it_xiangqiang/category_10768339.html

您好,我是有问必答小助手,您的问题已经有小伙伴解答了,您看下是否解决,可以追评进行沟通哦~

如果有您比较满意的答案 / 帮您提供解决思路的答案,可以点击【采纳】按钮,给回答的小伙伴一些鼓励哦~~

ps:问答VIP仅需29元,即可享受5次/月 有问必答服务,了解详情>>>https://vip.csdn.net/askvip?utm_source=1146287632

非常感谢您使用有问必答服务,为了后续更快速的帮您解决问题,现诚邀您参与有问必答体验反馈。您的建议将会运用到我们的产品优化中,希望能得到您的支持与协助!

速戳参与调研>>>https://t.csdnimg.cn/Kf0y