c语言acm练习题

《c语言acm练习题》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、精品文档c语言acm练习题TimeLimit:1000MSMemoryLimit:10000KTotalSubmit:57Accepted:278Description给出任意的人民币的整币兑换成5元、2元和1元币值的方法有多少种。Input输入任意的人民币的整币100,50,20,10Output计算出兑换成5元、2元和1元币值的方法有多少种SampleInput50SampleOutput106SourceTimeLimit:10000MSMemoryLimit:65536KTotalSubmit:59Accepted:194Description20

2、16全新精品资料-全新公文范文-全程指导写作–独家原创32/32精品文档德国数学家哥德巴赫曾猜测：任何大于6的偶数都可以分解成两个素数的和。但有些偶数可以分解成多种素数对的和，如：10=3+7，10=5+5，即10可以分解成两种不同的素数对。Input输入任意的>6的正偶数Output试求给出的偶数可以分解成多少种不同的素数对SampleInput1234SampleOutput25SourceCode:#include#includeusingnamespacestd;intmain{intn;intz=0;intf;cin>>n;for{if)2016

3、全新精品资料-全新公文范文-全程指导写作–独家原创32/32精品文档{if){//coutz+=1;}}}coutcoutreturn0;}intf{intj;for;j++)ifbreak;if)return0;elsereturny;}TimeLimit:10000MSMemoryLimit:65536KTotalSubmit:64Accepted:312Description已知一个数列的前3个数为3，4，5，以后每个数为前3个数的和，编程序求此数列的第N项2016全新精品资料-全新公文范文-全程指导写作–独家原创32/32精品文档Input输入NO

4、utput求出第N项的值SampleInput28SampleOutput25527448Source代码：#includevoidmain{inta[35]={3,4,5};intn,i;scanf;fora[i]=a[i-1]+a[i-2]+a[i-3];printf;}TimeLimit:10000MSMemoryLimit:65536KTotalSubmit:50Accepted:1702016全新精品资料-全新公文范文-全程指导写作–独家原创32/32精品文档Description输出7和7的倍数，还有包含7的数字例如Input一个整数N。Out

5、put统计出不大于N的与7有关的数字的个数。如20以内与7有关的数为7、14、17共3个。SampleInput20SampleOutput3Source/*验证哥德巴赫猜想：任一充分大的偶数，可以用两个素数之和表示，例如：=+=+??=1+9。程序要求：键盘输入一个偶数x>4，找到两个素数a、b，满足x=a+b。最后输出此等式提示我们先不考虑怎样判断一个数是否为素数，而从整体上对这个问题进行考虑，可以这样做：读入一个偶数n，将它分成p和q，使n=p+q。怎样分呢？可以令p从开始，每次加1，而令q=n-p，如果p、q均为素数，则正为所求，否则令p=p+1再

6、试。2016全新精品资料-全新公文范文-全程指导写作–独家原创32/32精品文档其基本算法如下：1）读入大于3的偶数n。2）P=13）do{4）p=p+1；q=n-p;5）p是素数吗？6）q是素数吗？7）}while8）输出n=p+q。为了判明p、q是否是素数，我们设置两个标志量flagp和flagq，初始值为0，若p是素数，令flagp=1，若q是素数，令flagq=1，于是第7步变成：杭电：1000A+BProblem..........................................................1001SumPro

7、blem............................................................100A+BProblemII.......................................................100Number2016全新精品资料-全新公文范文-全程指导写作–独家原创32/32精品文档Sequence........................................................100Elevator.........................

8、.................................