百鸡问题
2014-05-13 20:55
183 查看
中国古代算书《张丘建算经》中有一道著名的百鸡问题:公鸡每只值5
文钱,母鸡每只值3 文钱,而3 只小鸡值1 文钱。用100 文钱买100 只鸡,问:这100 只鸡中,公鸡、母鸡和小鸡各有多少只?
文钱,母鸡每只值3 文钱,而3 只小鸡值1 文钱。用100 文钱买100 只鸡,问:这100 只鸡中,公鸡、母鸡和小鸡各有多少只?
int countChickens(int n, int g[],int m[],int s[]) //g[],m[],s[]分别存放当钱数为n时的公鸡、母鸡、小鸡的数量 { int a,b,c,k; a = b = k = 0; int n_g = n/5; //可买到公鸡的最大数量 int n_m = n/3; for (;a <= n_g;a++){ for (;b <= n_m; b++){ c = n - a - b; if ((c%3==0)&&(5*a+3*b+c/3==n)){ g[k] = a; m[k] = b; s[k] = c; k++; } } b=0; } return k; }
相关文章推荐
- vim中的缩进
- Chapter 4 的问题
- 第五届省赛总结
- Leetcode 树 Binary Tree Zigzag Level Order Traversal
- 获取iOS设备的内存状况
- 背包九讲(来源于Tianyi cui)
- 关于HLK-RM04模块的几个实用心得
- HDU 3530 单调队列
- 成为编程高手的八大奥秘
- 黑马程序员--java反射机制分析
- hdu how many prime numbers 筛选法求素数
- kde和qt字体冲突的问题
- python十个项目之----画幅好画
- 几道数学题
- 类型转换
- opengl shader 入门 超详细
- POJ 1236 Network of Schools 强连通
- 引用返回左值
- SpringMVC 避免IE执行AJAX时,返回JSON出现下载文件
- Silverlight 预定义颜色速查表