ACM题目(N鸡问题)(求c或c++解决)

图片说明图片说明

-3

3个回答

 #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;
        else
            cout<<"Not matched!"<<endl<<endl;
        m++;
    }
    return 0;
}

0
0

水平有限,全当是锻炼!!!(不完全符合要求,但是我要睡觉啦)
#include
int main()
{
//N表示有多少钱也就是鸡的总数,i表示公鸡数量,j表示募集数量,k表示小鸡数量
int N,i, j, k, count = 0;
printf("input the number: ");
scanf("%d",&N);
for(i = 0; i <= N/5; i++)
{
for(j = 0; j <= (N-i)/3; j++)
{
k = N-i-j;
if(k%3 != 0) continue;
if(5*i + 3*j + k/3 == N)
{
printf("公鸡: %-2d\t母鸡: %-2d\t小鸡: %-3d\n", i, j, k);
count++;
}
}
}
if(count > 0)
printf("可能的情况数: %d\n",count);
else
printf("Not matched!");
return 0;
}


-1
Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
其他相关推荐
ACM题目百钱百鸡-N钱N鸡
ACM题目百钱百鸡-N钱N鸡
C语言 OJ ....鸡兔同笼
#include &amp;lt;stdio.h&amp;gt; int main() { int T,f=1;; scanf(&quot;%d&quot;, &amp;amp;T); while(T--) { f=1; int n,m; scanf(&quot;%d%d&quot;, &amp;amp;n, &amp;amp;m); for(int i = 1; i &amp;lt;= ...
C语言鸡兔同笼问题
刚下课就有个朋友发我一个题,题意大概如下:n题面描述n已知鸡和兔的总数量为n,总腿数为m,输入n和m,依次输出鸡的数目和兔的数目。如果无解则输出No answer。n输入:n两个整数b和m,如上所述。n输出:n鸡的数目和兔的数目。n输入实例:nn14 32nn输出实例:nn12 2nn那咱就先看看怎么得出鸡的数量和兔子的数量n我们假设a = 鸡只数,b = 兔只数n(兔的脚数×总只数-总脚数)÷(...
蓝桥杯-鸡兔同笼问题(例题)
鸡兔同笼问题:已知鸡和兔的总数量为n,总整数为m,输入n和m,依次输出鸡的数目和兔的数目。如果无解,则输出No answer。nnn源代码:nnn程序截图:
ACM题目(N鸡问题)(求c或c++解决)
![图片说明](https://img-ask.csdn.net/upload/201712/01/1512122667_593038.png)![图片说明](https://img-ask.csdn.net/upload/201712/01/1512122688_953079.png)
【C语言训练】百钱百鸡问题
题目描述nn中国古代数学家张丘建在他的《算经》中提出了著名的“百钱买百鸡问题”:鸡翁一,值钱五,鸡母一,值钱三,鸡雏三,值钱一,百钱买百鸡,问翁、母、雏各几何?nn输入nnnnn输出nn给出所有的解,每组解占一行 n解的顺序:按“字典序”排列,即公鸡数少的在前;公鸡数相同,母鸡数少的在前 n格式: ncock=%d,hen=%d,chicken=%d\nnn样例输入
【期望】acm题目
百事世界杯之旅nn描述:n……在2003年6月之前购买的百事任何饮料的瓶盖上都会有一个百事球星的名字。只要凑齐所有百事球星的名字,就可以参加百事世界杯之旅的抽奖活动,获取球星背包、随身听,更可以赴日韩观看世界杯。还不赶快行动!……”n你关上电视,心想:假设有n个不同球星的名字,每个名字出现的概率相同,平均需要买几瓶饮料才能凑齐所有的名字呢?n输入:n输入一个数字n,2≤n≤33,表示不
php中用for嵌套循环解决鸡兔同笼问题
上课老师布置的任务n源代码:n-------------------------------------------------------------------------------------------------------------n&amp;amp;lt;!DOCTYPE html&amp;amp;gt;n&amp;amp;lt;html&amp;amp;gt;n &amp;amp;lt;head&amp;amp;gt;n &amp;amp;lt;meta charset=&amp;qu
C语言解决百钱百鸡问题
题目来源:大工慕课 链接 n作者:Caleb Sungnnnn问题nn古代数学家张丘建在《算经》一书中提出的数学问题: n鸡翁一值钱五,鸡母一值钱三,鸡雏三值钱一。百钱买百鸡,问鸡翁、鸡母、鸡雏各几何?nnnn抽象为数学模型nn设鸡翁 鸡母 鸡雏数量分别为x y z,则: nx+y+y=100 n5x+3y+(1/3)z=100nnnn解答示范nn采用穷举法解决:nn#include&amp;lt;s...
n钱买n鸡
请问如何减少循环次数?求大神!n#include&amp;lt;stdio.h&amp;gt;nint main()n{nint n,a,b,c,x;nwhile(scanf(&quot;%d&quot;,&amp;amp;n)!=EOF){nx=0;nif(n&amp;lt;=0){nbreak;n}nfor(a=1;a&amp;lt;n/5;a++)nfor(b=1;b&amp;lt;n/3;b++)nfor(c=1;c&amp;lt;3n;c++)nif((5a+3...
穷举法解决百钱买百鸡问题
/*rn *Copyright(c)2014,烟台大学计算机与控制工程学院rn *All rights reserved.rn *文件名称:asd.cpprn *作    者:綦鹏rn *完成日期:2016年3月10日rn *版 本 号:v1.0rn *rn *问题描述:鸡翁一,值钱五,鸡母一,值钱三,鸡雏三,值钱一,百钱买百鸡,问翁,母,雏各几何?rn   rn *输入描述:无需输入rn *程序
C语言:初学者3--百钱百鸡:普通-优化-超级版(循环嵌套)三大方法实现!
【问题】百钱百鸡:公鸡一只五块钱,母鸡一只三块钱,小鸡三只一块钱,问:用一百块钱买一百只鸡,公鸡,母鸡,小鸡各几只?n分析:nn 初步设想公鸡、母鸡、小鸡的数量分别为x、y、z.因所买3种鸡的数量为100只,可以使用三重循环从1到100分别试算。不使用其他算法分析,可直接编写程序,一类鸡的数量都可以从 0到100再判断鸡的总数和用钱的总数是否等于100,若100,则找到一个答案:否则继...
C语言实验题——鸡兔同笼(JSU-ZJJ)
题目描述n“鸡兔同笼”是我国古代著名趣题之一。大约在1500年前,《孙子算经》中就记载了这个有趣的问题。书中是这样叙述的:“今有雉兔同笼,上有三十五头,下有九十四足,问雉兔各几何?这四句话的意思是:有若干只鸡兔同在一个笼子里,从上面数,有35个头;从下面数,有94只脚。求笼中各有几只鸡和兔?n现有n个头和m个脚,要你写一个程序计算到底有多少只鸡和兔。n输入n输入数据有一行,共2个整数n和m,以空格...
C语言算法实例016:百元买百鸡
实例016:百元买百鸡n实例说明: n中国古代数学家张丘建在他的《算经》中提出来一个著名的“百钱买百鸡问题”,鸡翁一,值钱五,鸡母一,值钱三,鸡雏三,值钱一,百钱买百鸡,问翁、母、雏各几何?n实现过程:n#include<stdio.h> void main()n{n int cock, hen, chick;n for(cock=0; cock<=20; cock++)
【c语言趣味编程100例】百钱百鸡问题
1.问题描述nn我国古代数学家张丘建在《算经》一书中提出的数学问题:鸡翁一值钱五,鸡母一值钱三,鸡雏三值钱一。百钱买百鸡,问鸡翁、鸡母、鸡雏各几何。nn2.代码实现思路nn思路:我们知道问题求的公鸡 母鸡 小鸡的组合个数n 程序结束的标志就是当公鸡母鸡 小鸡的个数==100的时候n 以及这个钱数也是100 也就是一只公鸡5钱 母鸡3钱 3只小鸡1钱n ...
C++(新手经典问题.)鸡兔同笼
一个简单的程序。。。。rn鸡兔同笼,共35个头,94条腿,求鸡兔数量。rn思路;此题十分之间单,只要运用公式rn#includern#includern#includern#includernusing namespace std;rnint main()rn{rn int x,y,z,u;rn x=35;rn y=94;rn z=2*x-y/2;rn u=y/2-x;rn coutrn rn r
C语言练习:百鸡百钱问题
百鸡百钱问题:鸡翁一,值钱五;鸡母一,值钱三;鸡雏三,值钱一,百钱买白鸡,问鸡翁,鸡雏,鸡母各多少只?rn#includenint main(){n int i,j;n for(i=0;i<100;i++)n for(j=0;j<100;j++)n {if(15*i+9*j+(100-i-j)==300)n printf("%d,%d,%d\n",i,j,(100-i-j));n
C语言实验题――鸡兔同笼
C语言实验题――鸡兔同笼nn描述nnnn“鸡兔同笼”是我国古代著名趣题之一。大约在1500年前,《孙子算经》中就记载了这个有趣的问题。书中是这样叙述的:“今有雉兔同笼,上有三十五头,下有九十四足,问雉兔各几何?这四句话的意思是:有若干只鸡兔同在一个笼子里,从上面数,有35个头;从下面数,有94只脚。求笼中各有几只鸡和兔?nn现有n个头和m个脚,要你写一个程序计算到底有多少只鸡和兔。nn输入nn输入...
c语言代码 鸡兔同笼
用c语言编写的程序 解决鸡兔同笼问题 代码简单易于理解
火车进站问题的求解——华为OJ高级难度题目
一、问题描述rn        关于火车进站问题的描述是这样的:N代表火车数量,0rn       一个实例描述:输入数字3代表总共有3辆车,然后输入三个数字,代表入站的火车编号:1 2 3rn                                   输出所有的出站序列,并按字典排序从小到大排序:1 2 3   1 3 2    2 1 3   2 3 1  3 2 1rn二、问题分析
zzuli OJ 1074: 百钱买百鸡
Descriptionrnrn百钱买百鸡问题:公鸡五文钱一只,母鸡三文钱一只,小鸡三只一文钱,用100文钱买100只鸡,公鸡、母鸡、小鸡各买多少只? rn本程序要求解的问题是:给定一个正整数n,用n文钱买n只鸡,问公鸡、母鸡、小鸡各买多少只?rnrnInputrnrn输入一个正整数n(nrnrnOutputrnrn如果有解,种组合占一行,包含公鸡、母鸡、小鸡的个数,用正整数表示,每个数据占4列。公
程序基本算法习题解析 百钱买百鸡问题
题目:nn百钱买百鸡问题:公鸡每只5元,母鸡每只3元,小鸡3只一元。现有100元钱要求买100只鸡,问小鸡、公鸡、母鸡各多少只?nn附上代码:nnn// Chapter5_5.cpp : Defines the entry point for the application.n// 百钱买百鸡问题n// 公鸡每只5元,母鸡每只3元,小鸡3只一元。n// 现有100元钱要求买100只鸡,问小鸡、公鸡...
"百钱买百鸡"问题(for循环的使用及其优化)
1.题目描述:3文钱可以买一只公鸡,2文钱可以买一只母鸡,1文钱可以买3只小鸡。用100文钱买一百只鸡,那么各有公鸡,母鸡,小鸡多少只?nn2.思路分析:可以使用穷举法,即使用for循环把所有可能的方法都遍历一遍,再结合题设使用if条件滤掉只剩下符合条件的方案。一共3个变量,可以使用双重for循环控制公鸡和母鸡的数量,小鸡的数量自然可以得知nn3.代码优化部分: n (a)为了减少循环次数,提高...
acm--约瑟夫环问题
约瑟夫环(约瑟夫问题):rn       是一个数学的应用问题:已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他rn       的下一 个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。通常解决这类问题时我们把编号rn       从0~n-1,最后结果+1即为原问题的解。rnrnrn递归算法rn
C语言 “百鸡问题”最优解
“百鸡问题”:鸡翁一值钱五,鸡母一值钱三,鸡雏三值钱一。百钱买百鸡,问鸡翁、鸡母、鸡雏各几何?rnrn#include &amp;amp;amp;amp;lt;stdio.h&amp;amp;amp;amp;gt;rnmain( )rn{rnint cocks,hens,chicks;rncocks=0;rnwhile(cocks&amp;amp;amp;amp;lt;=19)rn {rn hens=0;rn while(hens&amp;amp;amp;amp;lt;=33)rn {rn
第四次上机实验 用穷举法解决百钱百鸡问题
一 问题  鸡翁一,值钱五,鸡母一,值钱三,鸡雏三,值钱一,百钱买百鸡,问翁、母、雏各几何?n代码 n二 运行结果nnn三 心得体会
C语言竞赛小题分析
问题1 : 单身狗的愤怒题目描述罩得住学长是工作室最帅的帅哥,所以集训的学妹都喜欢罩得住学长。但是工作室的其他学长很不爽。现在挑5个女生出来,如果女生喜欢罩得住学长就为1,不喜欢就是0。喜欢的人越多,学长们的仇恨值越高,请求出学长们的愤怒值。输入输入一个n,代表有n组数据。只有每一行输入5个数字,由0和1构成,计算1的个数为学长们的愤怒值。输出输出求得的学长们的愤怒值。样例输入21 1 1 1 1...
单调栈原理及应用 详解 附各种类型的题目练习
定义:单调栈,顾名思义,是栈内元素保持一定单调性(单调递增或单调递减)的栈。这里的单调递增或递减是指的从栈顶到栈底单调递增或递减。既然是栈,就满足后进先出的特点。与之相对应的是单调队列。实现:例如实现一个单调递增的栈,比如现在有一组数10,3,7,4,12。从左到右依次入栈,则如果栈为空或入栈元素值小于栈顶元素值,则入栈;否则,如果入栈则会破坏栈的单调性,则需要把比入栈元素小的元素全部出栈。单调递...
ACM训练【排队买票】 (C语言描述 递归 5ms 过 简单易懂)--------C语言——菜鸟级
/*问题 1163: 【排队买票】 rn时间限制: 1Sec 内存限制: 128MB 提交: 145 解决: 70rnrn题目描述 rn有M个小孩到公园玩,门票是1元。其中N个小孩带的钱为1元,K个小孩带的钱为2元。 rn售票员没有零钱,问这些小孩共有多少种排队方法,使得售票员总能找得开零钱。 rn注意:两个拿一元零钱的小孩,他们的位置互换,也算是一种新的排法。(M&amp;amp;amp;amp;amp;amp;lt;=10)rnrn输入 rn输入一行,M,N...
函数编程鸡兔同笼
#include<stdio.h>nvoid find()n{n int i,j,S,N;//设鸡有i只,兔有j只。n scanf("%d%d",&S,&N);n if(N%2==0)n {n for(i=0;i<=S;i++)n {n for(j=0;j<=S;j++)n {n if(N==i*2+j*4&&
C语言-百钱买百鸡-穷举法
百钱买百鸡问题nn有一百块打算买一百只鸡,大鸡3元一只,小鸡1元三只,不大不小2元一只。nnnnn#include &amp;lt;stdio.h&amp;gt;n#include &amp;lt;stdlib.h&amp;gt;nnint main()n{n int x,y,z; //x大鸡数量,y不大不小的数量,z小鸡的数量n for(x = 0; x &amp;lt; 100; x++)n f...
容斥原理 习题集
 nn例1、一个学校只有三门课程:数学、物理、化学。已知修这三门科的学生分别有170、130、120人;同时修数学物理两门课的学生有45人;同时修数学、化学的20人;同时修物理、化学的22人;同时修三门科的学生3人。问这学校有多少学生?nn解:令M为修数学课的学生集合,P为修物理课的学生集合,C为修化学课的学生集合。nn据题意有|M|=170,|P|=120,|C|=130,|M∩P|=45,|P...
百钱百鸡问题(枚举练习)思路&C++/python解法
《算经》中经典问题 “ 今有鸡翁一,值钱伍;鸡母一,值钱三;鸡鶵三,值钱一。凡百钱买鸡百只,问鸡翁、母、鶵各几何? ” nnn(出自中国古代约5—6世纪成书的《张邱建算经》,是原书卷下第38题,也是全书的最后一题,该问题导致三元不定方程组,其重要之处在于开创“一问多答”的先例。——来自百度百科)nnn一道非常经典的算法问题nnnn升级- m钱n鸡问题;nn拥有钱数为m、需要购买鸡数为n,试求...
C语言--鸡兔同笼-假设法
鸡兔同笼的问题可以用假设法来解决。rn假设全是兔或者全是鸡,具体的代码里面有注释。。。。  rn欢迎各种吐槽和指教。。。。哈哈rn代码如下:rn#include rn#include rnvoid main ()rn {  rn  printf("*********************鸡兔共笼********************\n"); rn  printf("制作者:Listen丶森
<C语言经典100例>c37 百元买百鸡
/* n【程序37】 百元买百鸡 n* 题目:我国古代数学家张丘建在他的算经中提出了一个著名的“百钱买百鸡”问题:鸡翁一,值钱五;鸡母一,值钱三;鸡雏三,值钱一。百钱买百鸡,问翁、母、雏各几何? n* 程序分析: 首先确定每种鸡的范围:公鸡(0-20),母鸡(0-33),鸡雏(0-100),再在范围内穷举。 */nn#include nnint main(int argc, char *argv[
c语言--百元买百鸡
问题:中国古代数学家张丘建在他的《算经》中提出了著名的“百钱买百鸡问题”:鸡翁一,值钱五,鸡母一,值钱三,鸡雏三,值钱一,百钱买百鸡,问翁、母、雏各几何?思路先行:        第一步:我们首先定义三个变量,即公鸡:cock,母鸡:hen,小鸡:chick。通读题意,我们可以得知:所谓的“”百钱“”就是代表 cock*5+hen*3+chick/3=100;        第二步:所谓“”百鸡“...
acm之递归题目7
Problem DescriptionHDU 2006’10 ACM contest的颁奖晚会隆重开始了! n为了活跃气氛,组织者举行了一个别开生面、奖品丰厚的抽奖活动,这个活动的具体要求是这样的:首先,所有参加晚会的人员都将一张写有自己名字的字条放入抽奖箱中; n然后,待所有字条加入完毕,每人从箱中取一个字条; n最后,如果取得的字条上写的就是自己的名字,那么“恭喜你,中奖了!”大家可以想象一下当
ACM--快速幂--次方求模
南阳oj地址:点击打开链接rnrnrnrnrnrn次方求模rn时间限制:1000 ms  |  内存限制:65535 KBrn难度:3rnrnrnrnrnrn描述rnrn求a的b次方对c取余的值rnrn rnrnrn输入第一行输入一个整数n表示测试数据的组数(nrn每组测试只有一行,其中有三个正整数a,b,c(1=rnrn输出输出a的b次方对c取余之后的结果rn样例输入rn3n2 3 5n3 10
C语言 百鸡百钱问题
问题描述:一只公鸡值五钱,一只母鸡值三钱,三只小鸡值一钱,现在有100钱要买100只鸡,请问公鸡,母鸡,小鸡的数量各是多少?rn#includernvoid main()rn{rnint thecock,thehen,thechicken;//设代表公鸡、母鸡、小鸡数目的整型变量rnfor(thecock=0;thecockrn{rnfor(thehen=0;thehenrn{rnthechick
n元买n鸡
n元买n鸡rnrnrnTime Limit: 1000ms   Memory limit: 65536K  有疑问?点这里^_^rnrn题目描述rn给你n(1 rn输入rn 本题含有多组数据,每组含有一个数字n.rn输出rn 每组数据输出一行.rn示例输入rnrn100rnrn示例输出rnrn4rnrn提示rn PS:买的某种鸡的数量可以为0。rn来源rn 第六届山东理工ACM网络编程擂台赛决赛r
文章热词 机器学习教程 Objective-C培训 交互设计视频教程 颜色模型 设计制作学习
相关热词 mysql关联查询两次本表 native底部 react extjs glyph 图标 java的学习问题及解决 数据库系统课程题目