星球杯实验室2022年第一次周训题解

本次周训题目难度较第一次作业题有较大提升，不会做很正常，多看几遍题解，自己多debug一下，反正也不是考核，把每一道不会的题都搞明白就是最重要的。

---

A题：题目 1000: 

[竞赛入门]简单的a+b

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

题解：这题的题目可能有的同学没有理解，所以做不出来：

“但是注意此题是多组测试数据，即需要不停的接收系统的测试输入，你都可以计算结果并输出”

此时问题有多组输入输出且数据没有固定数据量，所以我们用到了EOF

针对多组输入输出且数据没有固定数据量问题：采用while(scanf("%d",&n) != EOF

具体关于EOF的用法可以去看这篇文章

https://blog.csdn.net/weixin_57253110/article/details/121072575

---

B题：题目 1011: 

[编程入门]最大公约数与最小公倍数

#include <stdio.h>//定义函数
int gcd(int a,int b);
int lcm(int a,int b);
int main(){
    int m,n;
    scanf("%d %d",&m,&n);
    printf("%d %d",gcd(m,n),lcm(m,n));
    return 0;
}
int gcd(a,b){
    int cd;
    while(1){
        if(a%b!=0){
            cd=a%b;
            a=b;
            b=cd;
        }else{
            cd=b;
            break;
        }
    }
    return cd;
}
int lcm(int a,int b){
    return a/gcd(a,b)*b;
}

#include <stdio.h>
/*
考虑到有的同学还没有学函数
所以这里又写了一个方法二，不过用到的方法是一样的
*/
int main(){
    int a,b,gcd,lcm; //gcd:最大公约数，lcm：最小公倍数
    scanf("%d %d",&a,&b);
    int temp1=a,temp2=b; //temp1和temp2用于存放a,b因为在下面的循环中a,b的值会改变
    while(1){
        if(a%b!=0){
            gcd=a%b;
            a=b;
            b=gcd;
        }else{
            gcd=b;
            break;
        }
    }
    lcm=temp1/gcd*temp2;//求最大公倍数的公式
    printf("%d %d",gcd,lcm);
    return 0;
}

题解：这里我定义了两个函数，gcd是求最大公约数的，lcm是求最小公倍数，求最大公约数用的是辗转相除法，最小公倍数则是用的公式。有关辗转相除法可以去看这篇文章

https://blog.csdn.net/weixin_52142731/article/details/110189195?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522166579677716781432944532%2522%252C%2522scm%2522%253A%252220140713.130102334..%2522%257D&request_id=166579677716781432944532&biz_id=0&utm_medium=distribute.pc_search_result.none-task-blog-2~all~top_click~default-2-110189195-null-null.142^v56^pc_rank_34_queryrelevant25,201^v3^control_1&utm_term=%E8%BE%97%E8%BD%AC%E7%9B%B8%E9%99%A4%E6%B3%95&spm=1018.2226.3001.4187

---

C题：题目 1019: 

[编程入门]自由下落的距离计算

#include <stdio.h>
int main(){
    float m,n;
    scanf("%f %f",&m,&n);
    float sum=0.0;
    for(int i=0;i<n;i++){
        sum+=1.5*m;
        m/=2;
    }
    sum-=m;
    printf("%.2f %.2f",m,sum);
}

题解：这题同学们刚做的时候可能有点不知道怎么思考，这种时候，拿出我们的纸和笔，画一画图，一切都会变得清晰明了

 我们知道题目要的是S=a+b+c+d+e和f，我们把每两个看做一组，那么S就是1.5倍的(a+c+e)再减去一个f，而a,c,e,f组成了一个公比为1/2的等比数列，我们用循环就很好解决了。其余的部分各位就可以看我的代码啦。

---

D题： 题目 1064: 

二级C语言-阶乘数列

#include <stdio.h>
int main(){
    double j=1,sum=0;
    for(int i=1;i<=30;i++){
        j=j*i;
        sum+=j;
    }
    printf("%.2e",sum);
}

题解：这道题可能有的同学会写循环的嵌套，每个数字都单独求一遍阶乘，但i的阶乘等于i乘(i-1)的阶乘，所以我们单独定义一个变量j，用于存放i-1的阶乘，这样就不用每一个数组都单独求一遍阶乘了，然后再定义一个变量sum，用于存放最后的答案，这里要注意，虽然阶乘肯定是整形，但1到30的阶乘和太大了，已经超过了long long int的范围，所以，我们采用范围更大的double形，最后别忘了题目要求的是以科学计数法形式输出（%e）

PS.可以试一下如果用整形，输出的结果是什么，并自己思考一下为什么会是这样的答案。

---

E题：题目 1995: 

画三角形

#include <stdio.h>
int main(){
    int n;
    while(scanf("%d",&n)!=EOF){
        for(int i=1;i<=n;i++){
            for(int j=1;j<=n-i;j++){
                printf(" ");
            }
            for(int k=1;k<=i;k++){
                printf("/\\");
            }
            printf("\n");
        }
    }
    return 0;
}

题解：这题考察循环的应用。想做出这道题我们需要观察规律，我们可以观察这个三角形的图形，发现我们可以将/和\看做一个整体一起输出，这样的话，每一行的三角数的规律是第i行有i个小三角（/\），我们还发现，除了最后一行，上面的每一行前面都有若干空格，并且从上往下看空格数量递减，并且第i行的空格数是n-i个，要注意这题和我们上面的A题一样是多组数据输入输出，所以要用到EOF，还要注意在C语言里输出\需要用到转义字符，也就是\\才能输出\，其他就注意不要被循环的嵌套绕进去，剩下的各位看一看我写的代码，然后自己跑一跑，再试着自己写一遍吧。

---

F题：题目 2213: 

蓝桥杯算法训练-送分啦

#include <stdio.h>
int main(){
    printf("yes");
    return 0;
}

题解：没什么好说的，送分题（字面意义），也没什么阴谋，各位不需要想太多，这种题我们一般称其为“签到题”，如果这题也不会写的话，证明你的进度落的有点多了哦（也有可能是被害妄想症）。

---

G题：题目 2544: 

N以内累加求和

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

题解：没什么难的，一个for循环，一个初值为0的sum变量，这题就解决啦，当然你也可以不像我这么写，而是这么写for循环：for(int i=0;i<=n;i++)

(注意，这种在for里面定义变量的写法只在C99标准之后允许)

然后把里面变成sum+=i就好了。

---

本次题目和上次完全不是一个难度等级，希望各位在做完题后可以多复习，在看完题解后，一定要自己动手把没写出来的题写出来