xjoi题库一级八段题解（c语言版）

求和

时间：1s   空间：128M

题目描述：

给你n个数，求出它们的和

输入格式：

第一行输入一个整数n，表示数的个数

接下来n行，每行一个数，表示要加起来的数。

输出格式：

输出n个整数的和

样例输入1：

4
1
2
3
4

样例输出1：

10

样例输入2：

5
3
6
4
5
-1

样例输出2：

17

约定：

1<=n<=100000

-1000000<=输入的整数<=1000000

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

计算极差

时间：1s   空间：128M

题目描述：

给你n个数，求出它们的极差，也就是最大值减去最小值

输入格式：

第一行输入一个整数n，表示数的个数

第二行输入n个整数。

输出格式：

输出最大值和最小值之差

样例输入1：

4
1 2 3 4

样例输出1：

3

样例输入2：

5
3 6 4 5 1

样例输出2：

5

约定：

1<=n<=100000

0<=输入的整数<=1000000

#include <stdio.h>
int main() {
    int n,i;
    scanf("%d",&n);
    int sum=0;
    int max,min;
    for(i=1;i<=n;i++){
        int x;
        scanf("%d",&x);
        if(i==1){
            max=x;
            min=x;
        }else{
            if(max<x){
                max=x;
            }
            if(min>x){
                min=x;
            }
        }      
    }
    printf("%d",max-min);
    return 0;
}

猴子吃桃

时间：1s；空间：64M

问题描述：

编程计算猴子吃桃问题：有一天小猴摘了很多桃子，当即吃了一半，还觉得不过瘾，又多吃了一只；第二天接着吃了剩下的桃子中的一半，仍不过瘾，又多吃了一只；以后每天都吃尚存桃子的一半零一只。到第n天早上就只剩下一只了，问小猴那天共摘了多少只桃子。
 

输入格式：

输入一行，包含一个整数n。

输出格式：

输出一行，一个整数代表桃子总数。

样例输入：

5

样例输出：

46

约定：

0<=n<=50

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

健身达人东海

时间：1s   空间：512M

题目描述：

东海特别喜欢健身，尤其是游泳。他为了夏天可以练出马甲线，给自己制定了严格的游泳计划。他上午游泳150公里，下午游泳100公里，晚上和周末都休息（实行双休日)，假设从周x(1<=x<=7)开始算起，请问这样过了n天以后，东海一共累计游泳了多少公里呢？

输入格式：

输入两个整数x, n(表示从周x算起，经过n天）。

输出格式：

输出一个整数，表示东海累计游泳了多少公里。

样例输入1：

3 10

样例输出1：

2000

约定：

1<=n<=10000

提示：

天数 星期几   早上     下午

 1   星期三    150      100

 2   星期四    150      100

 3   星期五    150      100

 4   星期六    0          0

 5   星期天    0          0

 6   星期一    150      100

 7   星期二    150      100

 8   星期三    150      100

 9   星期四    150      100

10   星期五   150      100

------------------------------------

总共: 2000km

------------------------------------

#include <stdio.h>
int main() {
    int n,m,i,j;
    scanf("%d%d",&n,&m);
    int sum=0;
    for(i=n,j=1;j<=m;i++,j++){
        if(i%6==0||i%7==0){
            if(i%7==0){
                i=0;
            }
            continue;
        }
        sum+=150+100;  
    }
    printf("%d",sum);
    return 0;
}

斐波那契数列

时间：0.2s   空间：32M

题目描述：

找规律输出数列前n项

1,1,2,3,5,8,...

输入格式：

一个正整数n

输出格式：

一行n个正整数

样例输入1：

2

样例输出1：

1 1

约定：

1<=n<=50

#include <stdio.h>
int main() {
    int n,i,j;
    scanf("%d",&n);
    int a=1,b=1;
    if(n==1){
        printf("1");
    }else{
        printf("1 1");
    }
    i=2;
    while(i<=n){
        a=a+b;
        printf(" %d",a);
        if((++i)>=n){
            break;
        }
        b=a+b;
        printf(" %d",b);
        if((++i)>=n){
            break;
        }
    }
    return 0;
}

约数之和

时间：1s   空间：256M

题目描述：

求一自然数N的所有约数(因子)之和。

输入格式：

输入一行，包含一个整数

输出格式：

输出一行，包含一个整数.

样例输入：

10

样例输出：

18

约定：

1<=N<=100000

 

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

判断质数

时间：1s   空间：512M

题目描述：

输入一个大于1的正整数，判断其是否为质数。

输入格式:

一个正整数

输出格式:

"Yes" or "No"（不包括引号）

样例输入:

4

样例输出:

No

提示:

1<n<105 

#include <stdio.h>
int main() {
    int n,i;
    scanf("%d",&n);
    int flag=1;
    for(i=2;i<n;i++){
        if(n%i==0){
            flag=0;
        }
    }
    if(flag==0){
        printf("No");
    }else{
        printf("Yes");
    }
    return 0;
}