36.百马百担问题。有100匹马,驮100担货,大马驮3担,中马驮2担,两匹小马驮1担,问有大中小马多少匹,共有多少组解?
2014-08-07 16:16
1076 查看
//1、先确定变量关系,将问题分为3个维,用for语句嵌套搭建循环框架 //2、内层用判断语句确定满足题目的条件 //注意,设置一个变量用于计数 #include<iostream> using namespace std; int main() { int m=0; for(int i=1;i<=100;i++) { for(int j=1;j<=100;j++) { for(int k=1;k<=100;k++) { if((((i+j+k)==100))&&((3*i+2*j+0.5*k)==100)) { cout<<"大马:"<<i<<" 中马:"<<j<<" 小马:"<<k; m++; cout<<endl; } } } } cout<<"共有"<<m<<"组解"<<endl; return 0; }
引申类似问题:换零钱.把一元钱全兑换成硬币(1分2分5分),有多少种兑换方法
#include<iostream> using namespace std; int main() { int Y=100; int m=0; for(int i=1;i<=Y;i++) { for(int j=1;j<=Y;j++) { for(int k=1;k<=Y;k++) { if(i+2*j+5*k==Y) { cout<<"一分钱: "<<i<<" 两分钱: "<<j<<" 五分钱: "<<k; m++; cout<<endl; } } } } cout<<"一共有"<<m<<"种兑换方式"<<endl; return 0; }
相关文章推荐
- 100匹马100袋粮食大马驮三袋小马驮两袋,两个小马崽驮一袋,问大马小马小马崽各多少匹? java代码如何实现?
- 100匹马100袋粮食大马驮三袋小马驮两袋
- 100的阶乘末尾有多少个0的问题
- 跳台阶问题:一个台阶共有N级,如果一次可以跳1级,也可跳2级,求总共有多少种跳法
- 【背包问题】1分2分5分的硬币,组成1角,共有多少种组合
- 素数判定(给你两个数a、b,现在的问题是要判断这两个数组成的区间内共有多少个素数)
- 小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? Good Luck!
- 兔子繁殖问题,设有一对新生兔子,从第四个月开始他们每个月月初都生一对兔子 新生的兔子从第四个月月初开始又每个月生一对兔子 按此规律,并假定兔子没有死亡,n(n <= 20)个月月末共有多少对兔子?
- C语言:已知A大于B大于C,且A+B+C小于100,求满足1/A平方+1/B平方=1/C平方的共有多少组?
- 问题五十七: 楼梯有n阶台阶,上楼可以一步上1阶,也可以一步上2阶,编程序计算共有多少种不同的走法?
- 三个瓶盖能换一瓶水,问100个人需要喝水,最少需要买多少瓶水即可解决100人的喝水问题
- 母牛繁殖问题:一头母牛,每年年初生一头小母牛,每头小母牛从第四个年头起,每年年初也要生一头小母牛,问:第20个年头后共有多少只牛?
- 母牛生产问题;第一年有一头小母牛,3年之后每年都生一头小母牛,假设都不死,第n年共有多少母牛,输出n从1到20的母牛数目
- 从1数到n,1出现多少次,有多少个1的问题,想了好长时间,才写出这个。算的速度还是可以的
- linux共有多少个版本(redhat,redflag,suse,ubuntu等),各有什么特点和缺点?
- 看看下边的问题你能够回答出来多少?
- 100囚犯问题、100囚犯问题加强版与选择公理(下)
- ORACLE常见问题集锦100则
- 不知多少Java程序员能解答这个问题!
- C++100题中的一些问题