百钱买百鸡问题
来源:互联网 发布:电梯维修需要编程吗 编辑:程序博客网 时间:2024/06/10 02:24
公鸡5文钱一只,母鸡3文钱一只,小鸡3只一文钱,
用100文钱买一百只鸡,其中公鸡,母鸡,小鸡都必须要有,问公鸡,母鸡,小鸡要买多少只刚好凑足100文钱
通常的做法是用嵌套的for循环。
另一种方法用递归函数,这种方法更能揭示出该问题的数据结构。
#include<stdio.h>int denomination[3]={0,3,5},num[3]={3,1,1};
void fun(int money,int kinds)
{
if(money*3==100-num[2]-num[1]-num[0])
{
printf("公鸡:%d 母鸡:%d 小鸡:%d\n",num[2],num[1],num[0]+money*3);
}
else if(money>=0 && kinds>0){
fun(money,kinds-1);
num[kinds]++;
fun(money-denomination[kinds],kinds);
num[kinds]--;
}
}
int main()
{
fun(100-1-3-5,2);
return 0;
}
0 0
- 百钱买百鸡问题
- “百钱买百鸡”问题
- 百钱买百鸡问题
- 百钱买百鸡问题
- 百钱买百鸡问题
- 百钱买百鸡问题
- 百钱买百鸡问题
- 百钱买百鸡问题
- 百钱买百鸡问题
- 百钱买百鸡问题
- 百钱买百鸡问题
- 百钱买百鸡问题
- 百钱买百鸡问题
- 百钱买百鸡问题
- 百钱买百鸡问题
- 百钱买百鸡问题
- 百钱买百鸡问题
- 百钱买百鸡问题
- 关联(objc_setAssociatedObject、objc_getAssociatedObject、objc_removeAssociatedObjects)
- 238. Product of Array Except Self
- LeetCode(54)-Longest Common Prefix
- ubuntu使用下载的deb文件制作本地源
- java获取文件名的三种方法
- 百钱买百鸡问题
- Java中的原子性与并发编程总结
- CDOJ 251 导弹拦截 LIS
- iOS 关联策略 详解
- BZOJ2152 聪聪可可 点分治
- NOJ 1590 大整数阶乘
- Static 关键字
- lightoj 1085
- 数组中的逆序对