ACM题库完整版ppt课件.ppt

《ACM题库完整版ppt课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、二项式系数1.题目描述二项式系数C(n,k)因它在组合数学中的重要性而被广泛地研究。二项式系数可以如下递归的定义：C(1,0)=C(1,1)=1；C(n,0)=1对于所有n>0；C(n,k)=C(n?1,k?1)+C(n?1,k)对于所有0

2、10215.样例输出110#includeintfib(intn,intk){if(n==1&&(k<2))return1;elseif(k==0)return1;elsereturnfib(n-1,k-1)+fib(n-1,k);}intmain(){intn,k;while(scanf("%d%d",&n,&k)!=EOF){printf("%d",fib(n,k)%2);}return0;}构造新的模运算1.题目描述给定整数a,b,n,要求计算(a^b)modn2.输入多组数据,每组数据一行,为三个

3、用空格隔开的整数a,b,n1<=a<=40,0<=b<=3,1<=n<=5003.输出每组数据输出一行,为所求值4.样例输入2352245.样例输出30#include#includeintmain(){答案有错inta,b,n;while(scanf("%d%d%d",&a,&b,&n)!=EOF){printf("%d",(int)(pow(a,b))%n);}return0;}计算绩点1.题目描述学校对本科生的成绩施行平均学分绩点制（GPA）。将学生的实际考分根据不同的学科的不同学分按

4、一定的公式进行计算。曾经使用的规定如下：实际成绩绩点90-1004.085-893.782-843.378-813.075-772.772-742.368-712.064-671.560-631.060以下01．一门课程的学分绩点=该课绩点*该课学分2．总评绩点=所有学科绩点之和/所有课程学分之和现要求你编写程序求出某人A的总评绩点（GPA）。2.输入第一行总的课程数n（n<10）；第二行相应课程的学分（两个学分间用空格隔开）；第三行对应课程的实际得分；此处输入的所有数字均为整数。3.输出输出有一行，总评绩点，精确到小数点后2位小数

5、。（printf("%.2f",GPA);）5.样例输入54342391887269566.样例输出2.52#include#includeintmain(){intn,i;floata[10],c[10],b[10],sum=0,GPA,d;scanf("%d",&n);for(i=0;i<=n-1;i++)scanf("%f",&a[i]);for(i=0;i<=n-1;i++){scanf("%f",&b[i]);if(b[i]>=90)c[i]=4.0;elseif(b[i]>=85)c[i

6、]=3.7;elseif(b[i]>=82)c[i]=3.3;elseif(b[i]>=78)c[i]=3.0;elseif(b[i]>=72)c[i]=2.3;elseif(b[i]>=68)c[i]=2.0;elseif(b[i]>=64)c[i]=1.5;elseif(b[i]>=60)c[i]=1.0;elseb[i]=0;}for(i=0;i<=n-1;i++)sum+=a[i]*c[i];for(i=0;i<=n-1;i++)d+=a[i];GPA=sum/d;printf("%.2f",GPA);return0;}将字

7、符串中的小写字母转换成大写字母1.题目描述给定一个字符串，将其中所有的小写字母转换成大写字母2.输入一个字符串3.输出将输入的字符串中所有小写字母转换成大写字母后的字符串4.样例输入helloworld123Ha5.样例输出HELLOWORLD123HA#include#defineN100intmain(){inti;charc,str[N];gets(str);i=0;while(str[i]!=''){if(str[i]>='a'&&str[i]<='z'){str[i]=str[i]-32;}i++;}

8、puts(str);return0;}日历问题1.题目描述在我们现在使用的日历中,闰年被定义为能被4整除的年份，但是能被100整除而不能被400整除的年是例外，它们不是闰年。例如：1700,1800,1900和2100不是闰年，而16