【题目集01｜MOOC慕课】程序设计入门——C语言▪浙大▪翁凯老师▪每周编程部分作业（自己做的）

• 本部分编程作业已优化。
• 添加了部分注解。
• 添加了测试结果。
• 除了最后一周最后一道题（GPS的）不会做copy了一份别人写的已经测试过是正确无误的。
• 其余题目都是自己做亲手码的。（含有部分借鉴，在理解的基础上重新做了一遍）
• 最后附赠了期末考试的编程题。
• ……

所有题目来自：程序设计入门——C语言 （浙江大学 翁凯老师）

• 第1周：输出“Hellow World”
• 第2周：逆序的三位数
• 第3周：时间换算、分队列
• 第4周：奇偶个数、数字特征值
• 第5周：素数和、念整数
• 第6周：高精度小数
• 第7周：多项式加法、鞍点
• 第8周：单词长度、GPS数据处理
• 期末考试：最简分式

第一周：程序设计与C语言练习

1. 输出“Hello World”（5分）

题目内容：请输出一行，内容为Hello World请注意大小写。

输入格式：无输入
输出格式：一行文字
输入样例：无
输出样例：Hello World

#include<stdio.h>

int main()
{
   
    printf("Hello World");
    
return 0;
}

第二周：计算练习

2. 逆序的三位数（5分）

题目内容：逆序的三位数：程序每次读入一个正三位数，然后输出逆序的数字。注意，当输入的数字含有结尾的0时，输出不应带有前导的0。比如输入700，输出应该是7。
提示：用%10（取余）可以得到个位数，用/100（取整）可以得到百位数。将这样得到的三个数字合起来：百位 *100+十位 *10+个位，就得到了结果。
注意：除了题目要求的输出，不能输出任何其他内容，比如输入时的提示，输出时的说明等等都不能。这道题目要求输出逆序的数字，程序就只能输出这个数字，除此之外任何内容都不能输出。

输入格式：每个测试是一个3位的正整数。
输出格式：输出逆序的数。
输入样例：123
输出样例：321

#include<stdio.h>

int main()
{
   
    int x,y,a,b,c;

    scanf("%d",&x);
    a=x/100;    //取出百位
    c=x%10;    //取出个位
    b=x%100/10;    //取出十位
    y=a+b*10+c*100;
    
    printf("%d",y);

return 0;
}

第三周：判断与循环练习

3. 时间换算（5分）

题目内容：UTC是世界协调时，BJT是北京时间，UTC时间相当于BJT减去8。现在，你的程序要读入一个整数，表示BJT的时和分。整数的个位和十位表示分，百位和千位表示小时。如果小时小于10，则没有千位部分；如果小时是0，则没有百位部分；如果小时不是0而分小于10分，需要保留十位上的0；如果小时是0而分小于10分的，则不需要保留十位上的0。如1124表示11点24分，而905表示9点5分，36表示0点36分，7表示0点7分。
有效的输入范围是0到2359，即你的程序不可能从测试服务器读到0到2359以外的输入数据。
你的程序要输出这个时间对应的UTC时间，输出的格式和输入的相同，即输出一个整数，表示UTC的时和分。整数的个位和十位表示分，百位和千位表示小时。如果小时小于10，则没有千位部分；如果小时是0，则没有百位部分；如果小时不是0而分小于10分，需要保留十位上的0；如果小时是0而分小于10分的，则不需要保留十位上的0。
提醒：要小心跨日的换算。

输入格式：一个整数，表示BJT的时和分。整数的个位和十位表示分，百位和千位表示小时。如果小时小于10，则没有千位部分；如果小时是0，则没有百位部分；如果小时不是0而分小于10分，需要保留十位上的0；如果小时是0而分小于10分的，则不需要保留十位上的0。
输出格式：一个整数，表示UTC的时和分。整数的个位和十位表示分，百位和千位表示小时。如果小时小于10，则没有千位部分；如果小时是0，则没有百位部分；如果小时不是0而分小于10分，需要保留十位上的0；如果小时是0而分小于10分的，则不需要保留十位上的0。
输入样例：803
输出样例：3

#include<stdio.h>

int main()
{
   
    int BJT,UTC;
    int hour,min;

    scanf("%d",&BJT);
    
    //分别取出小时数与分钟数
    hour=(BJT)/100;
    min=BJT%100;
    if(hour<8) hour=hour+24;
            
    UTC=(hour-8)*100+min;

    printf("%d",UTC);

return 0;
}

4. 分队列（5分）

题目内容：班级第一次列队，通常老师会让同学按身高排成一列，然后1、2报数，喊到1的同学向前一 步，就这样，队伍就变成两列了。假设现在一个班级有n个同学，并且他们已经按身高排成 了一列，同学按身高从1到n编号，你能告诉我最后哪些编号的同学站在了第一列么?

输入格式：输入一个正整数n，表示班级的人数。
输出格式：按顺序输出所有在第一列的同学对应的编号，每两个编号之间用一个空格隔开，最后一个编号后面没有空格。
输入样例：11
输出样例：1 3 5 7 9 11

#include<stdio.h>

int main()
{
   
    int n,i=1;
    scanf("%d",&n);
    if(n%2==0) n-=1;    //保证最后一个奇数输出后不会再多输出一个空格

    for(i=1;i<=n;i++){
   
        if(i%2!=0) printf("%d",i);    //是奇数就输出本身
        else printf(" ");    //是偶数就输出空格
    }

return 0;
}

第四周：进一步的判断与循环练习

5. 奇偶个数（5分）

题目内容：你的程序要读入一系列正整数数据，输入-1表示输入结束，-1本身不是输入的数据。程序输出读到的数据中的奇数和偶数的个数。

输入格式：一系列正整数，整数的范围是（0,100000）。如果输入-1则表示输入结束。
输出格式：两个整数，第一个整数表示读入数据中的奇数的个数，第二个整数表示读入数据中的偶数的个数。两个整数之间以空格分隔。
输入样例：9 3 4 2 5 7 －1
输出样例：4 2

#include<stdio.h>

int main()
{
   
    int x;
    int odd=0,eve=0;

    scanf("%d",&x);

    while(x!=-1) {
   
    if(x%2==1) odd++;
        else eve++;
    scanf("%d",&x);
    }

    printf("%d %d",odd,eve);

return 0;
}

6. 数字特征值（5分）

题目内容：对数字求特征值是常用的编码算法，奇偶特征是一种简单的特征值。对于一个整数，从个位开始对每一位数字编号，个位是1号，十位是2号，以此类推。这个整数在第n位上的数字记作x，如果x和n的奇偶性相同，则记下一个1，否则记下一个0。按照整数的顺序把对应位的表示奇偶性的0和1都记录下来，就形成了一个二进制数字。比如，对于342315，这个二进制数字就是001101。
这里的计算可以用下面的表格来表示：

数 字	3 4 2 3 1 5
数 位	6 5 4 3 2 1
数字奇偶	奇偶偶奇奇奇
数位奇偶	偶奇偶奇偶奇
奇偶一致	0 0 1 1 0 1
二进制位值	32 16 8 4 2 1

你的程序要读入一个非负整数，整数的范围是[0,1000000]，然后按照上述算法计算出表示奇偶性的那个二进制数字，输出它对应的十进制值。
提示：将整数从右向左分解，数位每次加1，而二进制值每次乘2。

输入格式：一个非负整数，整数的范围是[0,1000000]。
输出格式：一个整数，表示计算结果。
输入样例：342315
输出样例：13

#include<stdio.h>
#define N 7

int main()
{
   
    long int x;
    int a[N+1]={
   0};
    int y;
    int i=1,s=0,t=1;