好几天没写代码了..上蓝桥杯的练习系统看了一下,做了四道巨水题之后发现有些题还要vip....无语
问题描述
Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1。
当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少。
输入格式
输入包含一个整数n。
输出格式
输出一行,包含一个整数,表示F
n除以10007的余数。
#include <stdio.h>
#include <stdlib.h>
int main()
{
int i,n,*f;
scanf("%d",&n);
f=malloc((n+1)*sizeof(int));
f[1]=f[2]=1;
for(i=3;i<=n;i++){
f[i]=(f[i-1]+f[i-2])%10007;
}
printf("%d\n",f[n]);
return 0;
}
问题描述
给定圆的半径r,求圆的面积。
输入格式
输入包含一个整数r,表示圆的半径。
输出格式
输出一行,包含一个实数,四舍五入保留小数点后7位,表示圆的面积。
#include <stdio.h>
#include <stdlib.h>
#define PI 3.14159265358979323
int main()
{
int r;
scanf("%d",&r);
double result;
result=PI*r*r;
printf("%.7f",result);
return 0;
}
问题描述
求1+2+3+...+n的值。
输入格式
输入包括一个整数n。
输出格式
输出一行,包括一个整数,表示1+2+3+...+n的值。
样例输入
4
样例输出
10
样例输入
100
这个n从1到1000000000,所以用了个long long int.
#include <stdio.h>
#include <stdlib.h>
int main()
{
long long int n,result;
scanf("%I64d",&n);
result=(1+n)*n/2;
printf("%I64d",result);
return 0;
}
int main()
{
long long int n,result;
scanf("%I64d",&n);
result=(1+n)*n/2;
printf("%I64d",result);
return 0;
}
明天开始好好做题