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

言存

于 2024-05-29 18:15:57 发布

阅读量1k

点赞数 24

文章标签：算法数据结构

本文链接：https://blog.csdn.net/alwaysandnever/article/details/139221989

版权

求和

时间：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;
}