笔记：中国大学MOOC课程《程序设计入门——C语言》编程练习

第7周数组运算
- 1 多项式加法
第8周指针与字符串
- 2 GPS数据处理

第7周数组运算

1 多项式加法

题目内容：
一个多项式可以表达为x的各次幂与系数乘积的和，比如：
2x6+3x5+12x3+6x+20
现在，你的程序要读入两个多项式，然后输出这两个多项式的和，也就是把对应的幂上的系数相加然后输出。
程序要处理的幂最大为100。

输入格式:
总共要输入两个多项式，每个多项式的输入格式如下：
每行输入两个数字，第一个表示幂次，第二个表示该幂次的系数，所有的系数都是整数。第一行一定是最高幂，最后一行一定是0次幂。
注意第一行和最后一行之间不一定按照幂次降低顺序排列；如果某个幂次的系数为0，就不出现在输入数据中了；0次幂的系数为0时还是会出现在输入数据中。

输出格式：
从最高幂开始依次降到0幂，如：
2x6+3x5+12x3-6x+20
注意其中的x是小写字母x，而且所有的符号之间都没有空格，如果某个幂的系数为0则不需要有那项。

输入样例：
6 2
5 3
3 12
1 6
0 20
6 2
5 3
2 12
1 6
0 20

输出样例：

4x6+6x5+12x3+12x2+12x+40

大概思路：
幂次为非负整数，需要特别注意1、0的情况；
幂次的系数为整数，需要特别注意1、0和正负数的情况；
输入两个多项式，注意结尾条件是0次幂；
注意正负号的衔接。

代码部分

// 宇宙惯例
#include<stdio.h>
#include <stdlib.h>

// 输出每一个幂次（不考虑正负号）
void doSomething(int a, int b)  // 系数的绝对值 arr[i]!=0, 幂次 i
{if(b>1) {if(a>1){printf("%dx%d", a, b);} else {printf("x%d", b);}} else if(b==1){if(a>1){printf("%dx", a);} else {printf("x");}} else {// b==0if(a>1){printf("%d", a);} else {printf("1");}}
}

int main()
{// 初始化数组int a, b; scanf("%d %d", &a, &b);int arr[a+1];int len = sizeof(arr)/sizeof(arr[0]);int count = 0;for(int i = 0; i < len; i++){arr[i] = 0;} // 录入数据 do{if (a==0){count++;}arr[a] += b;if (count==2) {break;}scanf("%d %d", &a, &b);} while(count<2);// 输出 if(len==1 && arr[0]==0) {printf("0");}int temp = 0;   // 标记第一个输出项，方便后续输出正负号 for(int i = len-1; i >= 0; i--){if(arr[i]==0){continue;}if (temp==0) {if(arr[i]<0){printf("-");              }doSomething(abs(arr[i]), i);temp = 1;} else {if(arr[i]>0){printf("+");              } else {printf("-");}doSomething(abs(arr[i]), i);}}return 0;
}

提交结果

用例测试结果	运行时间	占用内存	得分
用例1通过	1ms	256kb	1
用例2通过	2ms	256kb	1
用例3通过	1ms	256kb	1
用例4通过	2ms	256kb	2

第8周指针与字符串

2 GPS数据处理

题目内容：

NMEA-0183协议是为了在不同的GPS（全球定位系统）导航设备中建立统一的BTCM（海事无线电技术委员会）标准，由美国国家海洋电子协会（NMEA-The National Marine Electronics Associa-tion）制定的一套通讯协议。GPS接收机根据NMEA-0183协议的标准规范，将位置、速度等信息通过串口传送到PC机、PDA等设备。
NMEA-0183协议是GPS接收机应当遵守的标准协议，也是目前GPS接收机上使用最广泛的协议，大多数常见的GPS接收机、GPS数据处理软件、导航软件都遵守或者至少兼容这个协议。
NMEA-0183协议定义的语句非常多，但是常用的或者说兼容性最广的语句只有 G P G G A 、 GPGGA、 GPGGA、GPGSA、 G P G S V 、 GPGSV、 GPGSV、GPRMC、 G P V T G 、 GPVTG、 GPVTG、GPGLL等。
其中$GPRMC语句的格式如下：
$GPRMC,024813.640,A,3158.4608,N,11848.3737,E,10.05,324.27,150706,A*50

这里整条语句是一个文本行，行中以逗号“,”隔开各个字段，每个字段的大小（长度）不一，这里的示例只是一种可能，并不能认为字段的大小就如上述例句一样。
字段0：$GPRMC，语句ID，表明该语句为Recommended Minimum Specific GPS/TRANSIT Data（RMC）推荐最小定位信息
字段1：UTC时间，hhmmss.sss格式
字段2：状态，A=定位，V=未定位
字段3：纬度ddmm.mmmm，度分格式（前导位数不足则补0）
字段4：纬度N（北纬）或S（南纬）
字段5：经度dddmm.mmmm，度分格式（前导位数不足则补0）
字段6：经度E（东经）或W（西经）
字段7：速度，节，Knots
字段8：方位角，度
字段9：UTC日期，DDMMYY格式
字段10：磁偏角，（000 - 180）度（前导位数不足则补0）
字段11：磁偏角方向，E=东W=西
字段16：校验值
这里，“*”为校验和识别符，其后面的两位数为校验和，代表了“$”和“*”之间所有字符（不包括这两个字符）的异或值的十六进制值。上面这条例句的校验和是十六进制的50，也就是十进制的80。

提示：^运算符的作用是异或。将$和*之间所有的字符做^运算(第一个字符和第二个字符异或，结果再和第三个字符异或，依此类推)之后的值对65536取余后的结果，应该和*后面的两个十六进制数字的值相等，否则的话说明这条语句在传输中发生了错误。注意这个十六进制值中是会出现A-F的大写字母的。

现在，你的程序要读入一系列GPS输出，其中包含$GPRMC，也包含其他语句。在数据的最后，有一行单独的
END
表示数据的结束。

你的程序要从中找出$GPRMC语句，计算校验和，找出其中校验正确，并且字段2表示已定位的语句，从中计算出时间，换算成北京时间。一次数据中会包含多条$GPRMC语句，以最后一条语句得到的北京时间作为结果输出。
你的程序一定会读到一条有效的$GPRMC语句。

输入格式:
多条GPS语句，每条均以回车换行结束。最后一行是END三个大写字母。

输出格式：
6位数时间，表达为：
hh:mm:ss
其中，hh是两位数的小时，不足两位时前面补0；mm是两位数的分钟，不足两位时前面补0；ss是两位数的秒，不足两位时前面补0。

输入样例：
$GPRMC,024813.640,A,3158.4608,N,11848.3737,E,10.05,324.27,150706,A*50
END

输出样例：
10:48:13

大概思路
确定结束输入的END
找出GPRMC语句
校验语句正确与否
找到时间字段并保存
结束输入后拿最后一个保存的UTC时间字段去转换为北京时间

代码部分

// 宇宙惯例
#include <stdio.h>
#include <string.h>

// 函数1 checkstr：检查输入的语句是否合规，合规则返回1
int checkstr(char temp[])
{int verifyid = 0, verifylen = 0, verifyall = 0;int len;len = strlen(temp);if(len>6){//      printf("检验匹配字符$GPRMC\n"); verifyid = (temp[0]=='$' && temp[1]=='G' && temp[2]=='P'&& temp[3]=='R' && temp[4]=='M' && temp[5]=='C');if (verifyid==1){//          printf("匹配字符校验通过，开始校验字符总数\n");int count = 0x0;int verifynum;char countch[1];count = temp[1]^temp[2];// 开始遍历temp for(int i = 3; i<len; i++){if(temp[i]!='*'){count = count ^ temp[i];} else if(temp[i]=='*' && i+2==len-1){// 十六转十进制individually，再拼一起 verifynum = transfer16to10(&temp[i+1]) * 16 + transfer16to10(&temp[i+2]);break;}}count = (count % 65535);
//          printf("verifynum = %d, count = %x, verifynum==count = %d\n",verifynum, count, verifynum==count);if(verifynum!=-1 && verifynum==count){verifylen = 1;
//              printf("字符总数校验成功\n");}}}verifyall = verifyid && verifylen; return  verifyall;
}

// 函数2 transfer16to10： 十六进制转十进制（individually）
int transfer16to10(char *ch)
{int result = 0;if(ch[0]>='0' && ch[0]<='9'){result = ch[0] - '0';} else if(ch[0]>='A' && ch[0]<='F'){result = ch[0] - 'A' + 10;} else {result = -1;}return result;
}

// 函数3 savetime： 保存的合规时间字段（注意int跟char的转换）
void savetime(char temp[], char time[])
{time[0] = (temp[7]-'0') * 10 + (temp[8]-'0');time[1] = (temp[9]-'0') * 10 + (temp[10]-'0');time[2] = (temp[11]-'0') * 10 + (temp[12]-'0');
}

// 函数4 transfertime：获取时间字段，转换并输出（%02d格式化输出，左补0）
void transfertime(char time[])
{time[0] = ((time[0] + '0') + 8 ) % 24;printf("%02d:%02d:%02d", time[0], time[1], time[2]);
}

int main()
{    char temp[100];char time[3];char endflag[] = "END";do{scanf("%s", temp);if(checkstr(temp)){savetime(temp, time);}} while(strcmp(temp, endflag)!=0);transfertime(time);return 0;
}

提交结果

用例测试结果	运行时间	占用内存	得分
用例1通过	2ms	256kb	2
用例2通过	1ms	256kb	2
用例3通过	1ms	256kb	2

笔记：中国大学MOOC课程《程序设计入门——C语言》编程练习相关推荐

中国大学MOOC浙江大学“程序设计入门——C语言”的PTA练习题目集答案
第I阶段,包含变量.语句.循环部分的题目,不包括数组.结构.基础算法的题目.已通过PTA测试点,所用知识均为变量.语句.循环.适合初学者观看,博主技术有限,同样以初学者视角来写,有不足之处还请多多指出 ...
中国大学MOOC《程序设计入门——C语言》翁恺————答案分享
这份代码为去年我学习时写的,与现在课程的题目可能有些出入,所以代码仅供参考. 1.输出"Hello World"(5分) 题目内容: 请输出一行,内容为 Hello World 请 ...
中国大学 MOOC 课程Python语言程序设计 (第11期)测试答案（1-5周）
中国大学 MOOC 课程Python语言程序设计 (第11期)测试答案(1-5周) Lan 2020-05-03 14:21 369 人阅读 0 条评论感谢中国大学MOOC提供的学习平台 ...
中国大学MOOC课程《Python语言程序设计》课后练习第一周
中国大学MOOC课程<Python语言程序设计>课后练习第一周 1.字符串拼接 python从2.6版本后增加了format函数,用来代替%s,%r等格式化字符串: # -*- codin ...
中国大学 MOOC 课程《Python 语言程序设计》第六周
中国大学 MOOC 课程 <Python 语言程序设计>第六周一.lambda函数 1,lambda的一般形式是关键字lambda后面跟一个或多个参数,紧跟一个冒号,以后是一个表达式.l ...
Python爬取中国大学MOOC课程信息
问题:获取中国大学MOOC平台的课程信息,包括开课学校.课程类别(标签).课程名称.课程评分.评价人数和已参加课程人数. 思路: 1.进入中国大学MOOC首页,点击"学校",进入学 ...
【神经网络与深度学习-TensorFlow实践】-中国大学MOOC课程（四）（Python语言基础（2））
[神经网络与深度学习-TensorFlow实践]-中国大学MOOC课程(四)(Python语言基础(2)) 第4讲 Python语言基础(2) 4.1 内置数据结构 4.1.1 序列数据结构(sequ ...
python程序只能使用源代码进行运行、不能打包_中国大学MOOC计算机程序设计语言(Python)网课答案...
中国大学MOOC计算机程序设计语言(Python)网课答案表达式[3] in [1, 2, 3, 4]的值为________________. python 3.x语句 print(1, 2, 3, ...
【神经网络与深度学习-TensorFlow实践】-中国大学MOOC课程（八）（TensorFlow基础））
[神经网络与深度学习-TensorFlow实践]-中国大学MOOC课程(八)(TensorFlow基础)) 8 TensorFlow基础 8.1 TensorFlow2.0特性 8.1.1 Tenso ...

笔记：中国大学MOOC课程《程序设计入门——C语言》编程练习

笔记：中国大学MOOC课程《程序设计入门——C语言》编程练习

第7周数组运算

1 多项式加法

第8周指针与字符串

2 GPS数据处理

笔记：中国大学MOOC课程《程序设计入门——C语言》编程练习相关推荐

最新文章

热门文章

笔记：中国大学MOOC课程《程序设计入门——C语言》编程练习

笔记：中国大学MOOC课程《程序设计入门——C语言》编程练习

第7周 数组运算

1 多项式加法

第8周 指针与字符串

2 GPS数据处理

笔记：中国大学MOOC课程《程序设计入门——C语言》编程练习相关推荐

最新文章

热门文章

第7周数组运算

第8周指针与字符串