ACM题目百钱百鸡-N钱N鸡

题目：
鸡翁一，值钱五，鸡母一，值钱三，鸡雏三，值钱一，N钱买N鸡，问翁、母、雏各几何？
一百个铜钱买了一百只鸡，其中公鸡一只5钱、母鸡一只3钱，小鸡一钱3只，问一百只鸡中公鸡、母鸡、小鸡各多少。
解题思路：
根据题意设x为公鸡，y为母鸡，z为小鸡，列方程x+y+z=N；5x+3y+(1/3)z=100即15x+9y+z=3N
为了减少程序运行的时间，对x、y、z的范围进行缩小，因为N钱最多买N/5只公鸡，N/3只母鸡，N只小鸡即：0 <= x <= N/5，0 <= y <=n/4,0 <= z <=N

代码：

#include "iostream"
using namespace std;
int main()
{int n,m=1,count = 0;int x,y,z;while(cin>>n){if(n==0)break;for(x=0;x<=n/5;x++)for(y=0;y<=n/3;y++)for(z=0;z<=n;z++)if(15*x+9*y+z==(3*n)&&x+y+z==n)count++;cout<<"Case "<<m<<":";if(count>0)cout<<count<<endl<<endl;elsecout<<"Not matched!"<<endl<<endl;m++;}return 0;
}

ACM题目百钱百鸡-N钱N鸡相关推荐

题目95：百鸡问题：一只公鸡值5元，一只母鸡值3元，而1元可买3只小鸡，用百元买百鸡。现有n元钱，想买n只鸡。问有多少种买法？(钱要用完)
题目转载:http://python.wzms.com/s/1/85 题目描述: 百鸡问题:一只公鸡值5元, 一只母鸡值3元,而1元可买3只小鸡,用百元买百鸡. 现有n元钱,想买n只鸡. 问有多少种买 ...
题目54：百钱百鸡一只公鸡值5元，一只母鸡值3元，而1元可买3只小鸡，用百元买百鸡。现有n元钱，想买n只鸡。问有多少种买法？(钱要用完)
题目转载:http://python.wzms.com/s/1/50 题目描述: 百鸡问题:一只公鸡值5元, 一只母鸡值3元,而1元可买3只小鸡,用百元买百鸡. 现有n元钱,想买n只鸡. 问有多少种买 ...
计算机求百钱买百鸡采用的算法,多种解法求百钱百鸡问题.doc
多种解法求百钱百鸡问题学号: 0121210680225 <算法设计与分析B> 大作业题目多种解法求百钱百鸡问题学院计算机科学与技术学院专业软件工程班级Sy1201姓名 ...
python算法1.5百钱百鸡
1.问题描述中国古代数学家张丘建在他的<算经>中提出了一个著名的"百钱百鸡问题":一只公鸡值五钱,一只母鸡值三钱,三只小鸡值一钱,现在要用百钱买百鸡,请问公鸡.母鸡. ...
100个python算法超详细讲解：百钱百鸡
1．问题描述中国古代数学家张丘建在他的<算经>中提出了一个著名的"百钱百鸡问题":一只公鸡值五钱,一只母鸡值三钱,三只小鸡值一钱,现在要用百钱买百鸡,请问公鸡.母 ...
Java程序百钱百鸡
百钱百鸡 java解决题目: 我国古代数学家张丘建在<算经>一书中曾提出过著名的"百钱买百鸡"问题,该问题叙述如下:鸡翁一,值钱五:鸡母一,值钱三:鸡雏三,值钱一:百 ...
百钱百鸡问题（C++枚举法）
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档题目: 中国古代数学家张丘建在他的<算经>中提出了著名的"百钱百鸡问题":鸡翁一,值钱五:鸡母一,值钱 ...
java while求百钱买百鸡问题_java - 百钱百鸡小算法
百钱百鸡是一个非常经典的不定方程问题,最早源于我国古代的<算经>,这是古代著名数学家张丘建首次提出的.百钱百鸡问题原文如下: 鸡翁一,值钱五,鸡母一,值钱三,鸡雏三,值钱一,百钱买白鸡,问 ...
7-152 百钱百鸡
分数 10 全屏浏览题目切换布局作者 usx程序设计类课程组单位绍兴文理学院百鸡问题:"今有鸡翁一,值钱五:鸡母一,值钱三:鸡雏三,值钱一.凡百钱买鸡百只,问鸡翁母雏各几何.&qu ...

ACM题目百钱百鸡-N钱N鸡

ACM题目百钱百鸡-N钱N鸡相关推荐

最新文章

热门文章