一根长度为133米的材料需要截成长度为19米和23米的短料,求两种短料各截多少根时剩余的材料最少?
2012-04-08 15:03
471 查看
本题算法来源于网络,罪过罪过!
代码实现:
结果预览:
代码实现:
#include<iostream> using namespace std; void main() { int z,a,b,i,j,f1,f2,min; f1=133/19; f2=133/23; min=133; for(i=0;i<f1;i++) { for(j=0;j<f2;j++) { z=133-19*i-23*j; if(z>=0&&min>z) { min=z;a=i;b=j; } } } cout<<"19M短料的截根::"<<a<<endl; cout<<"23m的短料截根::"<<b<<endl; cout<<"最少剩下::"<<min<<endl; }
结果预览:
相关文章推荐
- poj 1275 差分约束(最少需要雇佣多少员工呢)
- 网易面试题之 牛牛想尝试一些新的料理,每个料理需要一些不同的材料,问完成所有的料理需要准备多少种不同的材料。
- k个瓶子可以换1瓶酒,要喝n瓶酒,最少需要买多少瓶酒?
- 1000瓶水中找 出有毒的那瓶,毒性一周后发作,一周内最少需要多少只老鼠
- 网易面试题之 牛牛想尝试一些新的料理,每个料理需要一些不同的材料,问完成所有的料理需要准备多少种不同的材料。
- 小白鼠试毒药,最少需要多少即可试出结果
- 在25匹马中,挑出速度最快的3匹。每场比赛只能有5马一起跑。所需要的最少比赛次数是多少(不用计时器)?
- 有一片1000*1000的草地,小易初始站在(1,1)(最左上角的位置)。小易在每一秒会横向或者纵向移动到相邻的草地上吃草(小易不会走出边界)。大反派超超想去捕捉可爱的小易,他手里有n个陷阱。第i个陷阱被安置在横坐标为xi ,纵坐标为yi 的位置上,小易一旦走入一个陷阱,将会被超超捕捉。你为了去解救小易,需要知道小易最少多少秒可能会走入一个陷阱,从而提前解救小易。 输入描述: 第一行为一个整数n
- poj 3267 最少需要删除多少个多余字符来匹配字典中的单词
- 给定一系列x轴的点坐标,例如 1,3,7,8,9,11这些坐标升序放在数组中,现在给一根绳子,长度为4,问绳子最多能覆盖的点数有多少,例如绳子放前面只能覆盖两个点,1,3,如果放后面能覆盖4个点。
- 有1000桶酒,其中1桶有毒.而一旦吃了,毒性会在1周后发作.现在我们用小老鼠做实验,要在1周内找出那桶毒酒,问最少需要多少老鼠.
- (字符串的处理4.7.16)POJ 1159 Palindrome(让一个字符串变成回文串需要插入多少个字符...先逆序,在减去公共子序列的最大长度即可)
- 最少需要删除多少个字符才能使字符串S变为回文串
- 25匹马,5个跑道,最少需要比赛多少场就能决出前三名
- 有1000桶酒,其中1桶有毒。而一旦吃了,毒性会在1周后发作。现在我们用小老鼠做实验,要在1周后找出那桶毒酒,问最少需要多少老鼠
- hdu 3529 Bomberman - Just Search 重复覆盖+DLX 炸弹人游戏中,问最少需要放多少颗炸弹,才能够将所有的墙壁炸掉,其中,炸弹在同一时间引爆
- (KMP 1.4)hdu 3746 Cyclic Nacklace(使用next数组来求循环节的长度——求一个字符串需要添加多少个字符才能使该字符串的循环节的个数>=2)
- 1000瓶水中找 出有毒的那瓶,毒性一周后发作,一周内最少需要多少只老鼠
- 数据结构_最少需要收集的材料的个数之链表实现集合
- 使用一个天枰称量100g以下的任意整数重量最少需要多少砝码?每个砝码多少克?(砝码永远只能放在天枰的一边,每个砝码的重量必须是整数)