3.09 C/C++入门训练1：BASIC-01至04

川长思鸟来 2022-11-06 11:54 45阅读 0赞

[练习题原址][Link 1]

## 01 A+B ##

问题描述  
输入A、B，输出A+B。

输入格式  
输入的第一行包括两个整数，由空格分隔，分别表示A、B。

输出格式  
输出一行，包括一个整数，表示A+B的值。

样例输入  
12 45

样例输出  
57

数据规模与约定  
\-10000 <= A, B <= 10000。

#include<stdio.h>
    int main()
    { 
    	int A,B;
    	scanf("%d %d",&A,&B);
    	printf("%d",A+B);
    	return 0;
    }

## 02 序列求和 ##

问题描述  
求1+2+3+…+n的值。  
输入格式  
输入包括一个整数n。  
输出格式  
输出一行，包括一个整数，表示1+2+3+…+n的值。  
样例输入  
4  
样例输出  
10  
样例输入  
100  
样例输出  
5050  
数据规模与约定  
1 <= n <= 1,000,000,000。（由于暴力循环法在数据规模较大时会导致超时错误，如有更好方法欢迎补充）

#include<stdio.h>
    int main()
    { 
    	int i;
    	long long sum=0,n;
    	scanf("%I64d",&n);
    	for(i=1;i<=n;i++)
    	sum=sum+i;
    	printf("%I64d",sum);
    	return 0;
    }

## 03 圆的面积 ##

问题描述  
给定圆的半径r，求圆的面积。  
输入格式  
输入包含一个整数r，表示圆的半径。  
输出格式  
输出一行，包含一个实数，四舍五入保留小数点后7位，表示圆的面积。  
样例输入  
4  
样例输出  
50.2654825  
数据规模与约定  
1 <= r <= 10000。  
提示  
本题对精度要求较高，请注意π的值应该取较精确的值。你可以使用常量来表示π，比如PI=3.14159265358979323，也可以使用数学公式来求π，比如PI=atan(1.0)\*4。

#include<stdio.h>
    #include<math.h>
    int main()
    { 
    	int r;
    	double PI,s=0;//PI和S必须都是双精度，确保四舍五入时有更高的精度
    	PI=atan(1.0)*4;
    	scanf("%d",&r);
    	s=r*r;
    	s=s*PI;
    	printf("%.7f",s);
    	return 0;
    }

## 04 Fibonacci数列 ##

问题描述  
Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。

当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。

输入格式  
输入包含一个整数n。  
输出格式  
输出一行，包含一个整数，表示Fn除以10007的余数。

样例输入  
10  
样例输出  
55  
样例输入  
22  
样例输出  
7704  
数据规模与约定  
1 <= n <= 1,000,000。  
瞅了瞅别人的代码，不然可能会憋死

#include<stdio.h>
    //Fn=Fn-1+Fn-2，其中F1=F2=1。该题不能直接将f[n]求出，要循环求出余数，输出余数 
    int main()
    { 
    	int i,n;
    	long long f1,f2,f3;
    	f1=f3=1;
    	f2=1;
    	scanf("%d",&n);
    	if(n>2)
    	{ 
    	for(i=3;i<=n;i++)
    	{ f3=(f2+f1)%10007;//当 f2+f1 小于10007时，余数范围是2-10006；当f2+f1大于等于10007时余数为零-10006； 
    	f1=f2;
    	f2=f3;
    	}//逻辑搞不懂的可以举例子，fn连续加到大于10007后，得出下一项，和后一项相加后求余数时，与余数和后一项相加无差异 
    	}
    	printf("%d",f3);
    	return 0;
    }

[04题借鉴原址][04]

[Link 1]: http://lx.lanqiao.cn/problem.page?gpid=T1
[04]: https://blog.csdn.net/weixin_43412928/article/details/88136493