笔记:中国大学MOOC课程《程序设计入门——C语言》编程练习
第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==0
if(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 |