9月21日ACM作业解题报告..doc

9.21ACM作业解题报告 答案见下方。 1001 题目大意是f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.求给定n的f(n)。 该题难度适中，适当的带入数据易于发现数据成周期性循环，只需找到数据周期即可，方法是找到前方与现在数据连续两到三项相同的，即为周期数量。 #includestdio.h int main() { int i,j, a, b, t, f[10000]; int n; while (scanf(%d%d%d, a, b, n) != EOF (a || b || n)) { f[1] = 1; f[2] = 1; t = 0; for (i = 3; i = n; i++) { f[i] = (a * f[i - 1] + b * f[i - 2]) % 7; for (j = 2; j i; j++) if (f[i] == f[j] f[i - 1] == f[j - 1]) { t = i - j; break; } if(j i) break; } if (t != 0 (n - j + 2) % t) printf(%d\n, f[(j - 2) + (n - j + 2) % t]); else if(t == 0) printf(%d\n, f[n]); else printf(%d\n, f[i - 2]); } return 0; } 1002 题目大意是给一组很长的数字（可能超过10的九次方，也就是int的长度），求各位数字之和，如果这个和大于10，就继续求各位数字和，知道和小于10结束。 该题难度较为容易，注意字符长度，用字符串的方式操作较为轻松。 #include stdio.h #include stdlib.h int f(int a) { int s; s=0; while(a0) { s+=a%10; a/=10; } if(s10) return s; else return f(s); } int main() { int i,s; char a[10000]; scanf(%s,a); while(a[0]!=0) { s=0; for(i=0;a[i]!=0;i++) { s+=a[i]-0; } printf(%d\n,f(s)); scanf(%s,a); } return 0; } 1003 题目大意是有N组数据，每组数据有很多行，每行含有n,m，当n=m=0的时候该组数据结束。求满足0 a b n 和 (a^2+b^2 +m)/(ab)的a,b的组数。 该题难度较易，主要注意输出格式的控制，如Case 2: 4，其中C为大写，2前面有一个空格，4前面也有一个空格。 #include stdio.h #include stdlib.h int main() { freopen(IO.txt,r,stdin); int N,n,m; int i,j,count,k; scanf(%d,N); while(N) { scanf(%d%d,n,m); for(i=1;m||n;i++) { count=0; for(j=1;jn;j++) { for(k=1;kj;k++) { if(((j*j)+(k*k)+m)%(j*k)==0) count++;