问题描述
Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1。
当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少。
1 #include<stdio.h> 2 #define N 1000000 3 int main() 4 { 5 int f[N],n; 6 scanf("%d", &n); 7 f[1] = f[2] = 1; 8 if (n >= 3) 9 { 10 for (int i = 3; i <= n; i++) 11 { 12 f[i] = (f[i - 1] + f[i - 2])%10007; 13 } 14 printf("%d", f[n]); 15 } 16 else 17 { 18 printf("1"); 19 } 20 21 22 getchar(); 23 return 0; 24 }
问题描述
说明:在本题中,输入是一个整数,但是输出是一个实数。
对于实数输出的问题,请一定看清楚实数输出的要求,比如本题中要求保留小数点后7位,则你的程序必须严格的输出7位小数,输出过多或者过少的小数位数都是不行的,都会被认为错误。
实数输出的问题如果没有特别说明,舍入都是按四舍五入进行。
1 #include<stdio.h> 2 #include<math.h> 3 #define PI atan(1.0)*4 4 int main() 5 { 6 int r; 7 double s; 8 scanf("%d", &r); 9 s = r*r*PI; 10 printf("%0.7lf", s); 11 return 0; 12 }
问题描述
1 #include<stdio.h> 2 int main() 3 { 4 long long n,i; 5 long long m = 0; 6 scanf("%lld", &n); 7 for (i = 0; i <= n; i++) 8 { 9 m += i; 10 } 11 printf("%lld", m); 12 return 0; 13 }
问题描述
说明:“输入格式”是描述在测试你的程序时,所给的输入一定满足的格式。
做题时你应该假设所给的输入是一定满足输入格式的要求的,所以你不需要对输入的格式进行检查。多余的格式检查可能会适得其反,使用你的程序错误。
在测试的时候,系统会自动将输入数据输入到你的程序中,你不能给任何提示。比如,你在输入的时候提示“请输入A、B”之类的话是不需要的,这些多余的输出会使得你的程序被判定为错误。
说明:“输出格式”是要求你的程序在输出结果的时候必须满足的格式。
在输出时,你的程序必须满足这个格式的要求,不能少任何内容,也不能多任何内容。如果你的内容和输出格式要求的不一样,你的程序会被判断为错误,包括你输出了提示信息、中间调试信息、计时或者统计的信息等。
1 #include <stdio.h> 2 3 int main() 4 { 5 int a, b; 6 scanf("%d%d", &a, &b); 7 printf("%d", a + b); 8 return 0; 9 }
原文:https://www.cnblogs.com/liugangjiayou/p/10454130.html