《acm简单例题》由会员分享，可在线阅读，更多相关《acm简单例题（29页珍藏版）》请在金锄头文库上搜索。
1、ACMACM 简单例题简单例题鸡兔同笼查看文章 C 程序设计基础-鸡兔同笼 2009-10-26 18:12 问题描述一个笼子里面关了鸡和兔子(鸡有 2 只脚,兔子有 4 只脚,没有例外)。已经知道了笼子里面脚的总数 a,问笼子里面至少有多少只动物,至多有多少只动物输入第 1 行是测试数据的组数 n,后面跟着 n 行输入。每组测试数据占 1 行,包括一个正整数 a (a void main( )int n, i, nFeet; scanf(“%d“, for(i = 0; i void main()int n,i;float sum,ave,m,max,min;while(scanf(“%d“
2、,max=min=sum=m;for (i=1;imax)max=m;else if (mvoid main()int n,i;float sum,ave,m,max,min;while(scanf(“%d“,max=min=sum=m;for (i=1;imax)max=m;else min=m;ave=(sum-max-min)/(n-2);printf(“%1.2fn“,ave);这是我第一次做该题时犯下的错误。该段程序中的 if,else 语句块存在逻辑错误，没有想清楚 m 值与最大值、最小值如何进行比较，就匆忙写代码。查看文章 C 程序设计基础-多项式求和 2009-10-30 19
3、:24 问题描述多项式的描述如下：1 - 1/2 + 1/3 - 1/4 + 1/5 - 1/6 + .现在请你求出该多项式的前 n 项的和。输入输入数据由 2 行组成，首先是一个正整数 m（m02.main()03.04.int m,n,i,j,k;05.double s;06.scanf(“%d“,07.for (i=1;i02.main()03.04.int m,n,i,j;05.double s;06.scanf(“%d“,07.for (i=1;ivoid main()int n,i,j,flag1,flag2,flag3;char c;scanf(“%d“,getchar();fo
4、r (i=1;i=achar c;scanf(“%d“,getchar();for (i=1;i=a05.scanf(“%d“,06.getchar();07.for(i=1;i=100;j+)13.14.sum=sum-100;15.16.printf(“%dn“,sum);17.18. 查看文章 C 程序设计基础-MAX,NUM2009-11-02 20:37 问题描述There are some students in a class, Can you help teacher find the highest student .输入here are some cases. The fi
5、rst line contains an integer t, indicate the cases; Each case have an integer n ( 1 n 100 ) , followed n students height.输出For each case output the highest height, the height to two decimal plases;输入样例23 170.00 165.00 180.004 165.00 182.00 172.00 160.00输出样例180.00182.00源代码#include void main()int t,n,
6、i,j;float height,max;scanf(“%d“,getchar();for(i=1;imax)max=height;printf(“%.2fn“,max); 查看文章 C 程序设计基础-单词数 2009-11-02 20:24 问题描述小鱼最近很空，他想了一件没有什么意义的事情，就是统计一篇文章里单词的总数。下面你的任务是帮助小鱼解决这个问题。输入有多组数据，每组一行，每组就是一篇小文章。每篇小文章都是由字母和空格组成，没有标点符号，遇到#时表示输入结束。每行的开头是字母或者是#，单词之间用若干个空格分开。输出每组只输出一个整数，其单独成行，该整数代表一篇文章里单词的总数。输入
7、样例you are my friend#输出样例4源代码#include void main()char c;int sum,word;while (c=getchar()!=#)sum=word=0;while (c=getchar()!=n)if (c= ) word=0;else if (word=0) word=1;sum+;printf(“%dn“,sum);该题难点在于利用变量 word 来使得第一个单词自动加一。C 程序设计基础-开关灯 2009-11-02 19:13 问题描述有 n 只灯泡排成一条线，编号分别为 1,2,.,n。初始状态灯泡都是不亮的。在这些灯泡上执行一系列的
8、开关灯操作。这些操作的编号为 1,2,3,.，第 i 次操作把编号为 i 的倍数的灯泡的开关状态变换一下（亮的变成不亮，不亮的变成亮） 。输入每个测试数据值为包含一个整数 n ( 0void main()int n,i,j,light100000;while(scanf(“%d“,ivoid main()int m,i,j,A,B,sum1,sum2;scanf(“%d“,getchar();for (i=1;ivoid main()int n,i,j,num26,max;char c,x;scanf(“%d“,getchar();for (i=1;ivoid Move(int num1000
9、,int n,int m)int i;for(i=n-1;i=0;i-)numi+m=numi;for(i=0;is2，输出一个正数；若 s1=s2，输出 0；若 s1#include int strCMP(char *p1,char *p2)int s; while(*p1!=0|*p2!=0)if(*p1!=*p2)s=*p1-*p2;return s;p1+;p2+; void main()int n,i;char s11100,s21100;scanf(“%d“,getchar();for(i=1;ivoid InputData(float (*p)100,int n,int m)in
10、t i,j;for(i=0;in;i+)for(j=0;jm;j+)scanf(“%f“,*(p+i)+j);void Normal(float (*p)100,int n,int m)int i,j;float max100;for(i=0;in;i+)maxi=*(*(p+i)+0);for(j=0;jm;j+)if(maxi*(*(p+i)+j)maxi=*(*(p+i)+j); for(i=0;in;i+)for(j=0;jm;j+)*(*(p+i)+j)/=maxi;void OutputData(float (*p)100,int n,int m)int i,j;for(i=0;in;i+)for(j=0;jm;j+)if(j!=m-1)printf(“%.2f “,*(*(p+i)+j);elseprintf(“%.2fn“,*(*(p+i)+j);void main()int n,m;float num100100;scanf(“%d%d“,InputData(num,n,m);Normal(num,n,m);OutputData(num,n,m);
