经典算法题解-优快云博客

A+B问题

问题描述
输入A、B，输出A+B。
输入格式
输入的第一行包括两个整数，由空格分隔，分别表示A、B。
输出格式
输出一行，包括一个整数，表示A+B的值。
样例输入
12 45
样例输出
57
数据规模与约定
-10000 <= A, B <= 10000。
代码如下：

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

注意一下A，B的取值范围，int类型即可满足

序列求和

问题描述
求1+2+3+…+n的值。
输入格式
输入包括一个整数n。
输出格式
输出一行，包括一个整数，表示1+2+3+…+n的值。
样例输入
4
样例输出
10
样例输入
100
样例输出
5050
数据规模与约定
1 <= n <= 1,000,000,000。
代码如下：

#include <stdio.h>
int main(void){
    long long n;
    long long sum;
    sum = 0L;
    scanf("%lld",&n);
    sum=n*(1+n)/2;
    printf("%lld",sum);
    return 0;
}

注意到n的最大值可以取到1000000000，因此int类型使用int类型有可能会出现溢出，再进行求和操作，因此需要使用 long long int类型

圆的面积

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

#include <stdio.h>
#define PI 3.14159265358979323
int main(void){
    double r;
    double mj;
    mj = 0;
    scanf("%lf",&r);
    mj=PI*r*r;
    printf("%.7lf",mj);
    return 0;
}

double类型有效数字位为15 – 16位，字节数为8，指数长度为11位，小数长度为52位。取值范围为1.7E-308～1.7E+308

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>
int main(void){
    unsigned long long fib1=1,fib2=1,fib3=1;
    int N;
    //斐波那契数列，求到Fn
    scanf("%d",&N);
    if(N>2)
    for(int i=3;i<=N;i++){
        fib3=(fib2+fib1)%10007;
        fib1=fib2;
        fib2=fib3;
        //整体向前移动
    }
    //unsigned long long
    printf("%lld",fib3);
    return 0;
}