acm题库完整版文库66170238.ppt

整数求和 1.题目描述 给定两个整数，求它们之和 2.输入 两个整数A，B. 3.输出 两个整数的和。 4.样例输入 1 2 5.样例输出 3 6.提示 如果对程序答题格式不清楚的，可以查看系统左上角菜单的FAQ，里面有本题的各种语言的样例解答. #include stdio.h int main() { int a,b; scanf(%d %d,a, b); printf(%d\n,a+b); return 0; } * 二项式系数 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 k ≤ n。给出n和k，你要确定C(n, k)的奇偶性。 2.输入输入包含多组测试数据。每组测试数据一对整数n和k(0 ≤ k ≤ n 231)，占据独立一行。文件结束符（EOF）表示输入结束。3.输出对每组测试数据，输出一行，包含一个“0” 或一个“1”，即C(n, k)除以2的余数。4.样例输入1 11 02 15.样例输出110 #includestdio.h int fib(int n,int k) { if(n==1(k2)) return 1; else if (k==0) return 1; else return fib(n-1,k-1)+fib(n-1,k); } int main() { int n,k; while(scanf(%d %d,n,k)!=EOF) { printf(%d\n,fib(n,k)%2); } return 0; } 构造新的模运算 1.题目描述 给定整数a,b,n,要求计算(a^b)mod n 2.输入 多组数据,每组数据一行,为三个用空格隔开的整数a,b,n 1=a=40,0=b=3,1=n=500 3.输出 每组数据输出一行,为所求值 4.样例输入 2 3 5 2 2 4 5.样例输出 3 0 #includestdio.h #includemath.h int main() { 答案有错 int a,b,n; while(scanf(%d%d%d\n,a,b,n)!=EOF) { printf(%d\n,(int)(pow(a,b))%n); } return 0; } 计算绩点 1.题目描述 学校对本科生的成绩施行平均学分绩点制（GPA）。将学生的实际考分根据不同的学科的不同学分按一定的公式进行计算。 曾经使用的规定如下： 实际成绩 绩点 90-100 4.0 85-89 3.7 82-84 3.3 78-81 3.0 75-77 2.7 72-74 2.3 68-71 2.0 64-67 1.5 60-63 1.0 60以下 0 1．一门课程的学分绩点=该课绩点*该课学分 2．总评绩点=所有学科绩点之和/所有课程学分之和 现要求你编写程序求出某人A的总评绩点（GPA）。 2.输入 第一行 总的课程数n（n10）； 第二行 相应课程的学分（两个学分间用空格隔开）； 第三行 对应课程的实际得分； 此处输入的所有数字均为整数。 3.输出 输出有一行，总评绩点，精确到小数点后2位小数。（printf(%.2f,GPA);） 5.样例输入 5 4 3 4 2 3 91 88 72 69 56 6.样例输出 2.52 #includestdio.h #includemath.h int main() { int n,i; float a[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; else if(b[i]=85) c[i]=3.7; else if(b[i]=82) c[i]=3.3; else if(b[i]=78) c[i]=3.0; else if(b[i]=72) c[i]=2.3; else if(b[i]=68) c[i]