- 本部分编程作业已优化。
- 添加了部分注解。
- 添加了测试结果。
- 除了最后一周最后一道题(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;