《程序设计入门——C语言》编程练习-ZJU-中国大学MOOC

程序设计入门——C语言

第一周

1. 输出“Hello World”

题目内容：
请输出一行，内容为
Hello World

请注意大小写。

输入格式:
无输入

输出格式：
一行文字

输入样例：
无

输出样例：
Hello World

时间限制：500ms
内存限制：32000kb

#include <stdio.h>

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

第二周

1. 逆序的三位数

题目内容：
逆序的三位数：
程序每次读入一个正三位数，然后输出逆序的数字。注意，当输入的数字含有结尾的0时，输出不应带有前导的0。比如输入700，输出应该是7。

提示：用%10可以得到个位数，用/100可以得到百位数…。将这样得到的三个数字合起来：百位100+十位10+个位，就得到了结果。

输入格式:
每个测试是一个3位的正整数。

输出格式：
输出逆序的数。

输入样例：
123

输出样例：
321

时间限制：500ms
内存限制：32000kb

#include <stdio.h>

int main() {
    int num;
    scanf("%d", &num); 
    int a = num / 100;      // 百位
    int b = num / 10 % 10;  // 十位
    int c = num % 10;       // 个位
    int result = c * 100 + b * 10 + a;  
    printf("%d", result);
    
    return 0;
}

第三周

1. 时间换算

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

时间限制：500ms
内存限制：32000kb

#include <stdio.h>

int main() {
    int BJT;
    scanf("%d", &BJT);
    int hour = BJT / 100;
    int minute1 = BJT % 10;         // 个位
    int minute2 = BJT % 100 / 10;   // 十位
      
    if (hour < 8) {
        hour = hour + 24 - 8;
        printf("%d%d%d\n", hour, minute2, minute1);
    } else if (hour == 8) {
        if (minute2 != 0) {
            printf("%d", minute2);
        }
        printf("%d\n", minute1);
    } else {
        hour -= 8;
        printf("%d%d%d\n", hour, minute2, minute1);
    }
    
    return 0;
}

2. 分队列

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

输入格式:
输入一个正整数n，表示班级的人数。

输出格式：
按顺序输出所有在第一列的同学对应的编号，每两个编号之间用一个空格隔开，最后一个编号后面没有空格。

输入样例：
11

输出样例：
1 3 5 7 9 11

时间限制：500ms
内存限制：32000kb

 #include <stdio.h>

int main() {
    int n;
    scanf("%d", &n);
    printf("1");
    for (int i = 3; i <= n; i += 2 ) {
        printf(" %d", i);
    }
    printf("\n");

    return 0;
}

第四周

1. 奇偶个数

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

输入格式:
一系列正整数，整数的范围是（0,100000）。如果输入-1则表示输入结束。

输出格式：
两个整数，第一个整数表示读入数据中的奇数的个数，第二个整数表示读入数据中的偶数的个数。两个整数之间以空格分隔。

输入样例：
9 3 4 2 5 7 －1

输出样例：
4 2

时间限制：500ms
内存限制：32000kb

#include <stdio.h>

int main() {
    int n;
    int odd = 0;	// 奇数个数
    int even = 0;	// 偶数个数
    
    while (scanf("%d", &n)) {
        if (n == -1) {
            break;
        }
        if (n % 2 == 0) {
            even++;
        } else {
            odd++;
        }
    }
    printf("%d %d\n", odd, even);

    return 0;
}

2. 数字特征值

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

这里的计算可以用下面的表格来表示：

你的程序要读入一个非负整数，整数的范围是[0,1000000]，然后按照上述算法计算出表示奇偶性的那个二进制数字，输出它对应的十进制值。

提示：将整数从右向左分解，数位每次加1，而二进制值每次乘2。

输入格式:
一个非负整数，整数的范围是[0,1000000]。

输出格式：
一个整数，表示计算结果。

输入样例：
342315

输出样例：
13

时间限制：500ms
内存限制：32000kb

#include <stdio.h>
#include <math.h>

int main() {
    int n;
    int count = 1;
    int sum = 0;
    scanf("%d", &n);
    
    while (n != 0) {
        int last = n % 10;
        if ((last + count) % 2 == 0) {
            sum += pow(2, count - 1);
        }
        n /= 10;
        count++;
    }
    printf("%d\n", sum);

    return 0;
}