题目：NMEA-0183协议是为了在不同的GPS（全球定位系统）导航设备中建立统一的BTCM（海事无线电技术委员会）标准，由美国国家海洋电子协会（NMEA-The National Marine Electronics Associa-tion）制定的一套通讯协议。GPS接收机根据NMEA-0183协议的标准规范，将位置、速度等信息通过串口传送到PC机、PDA等设备。
NMEA-0183协议是GPS接收机应当遵守的标准协议，也是目前GPS接收机上使用最广泛的协议，大多数常见的GPS接收机、GPS数据处理软件、导航软件都遵守或者至少兼容这个协议。
NMEA-0183协议定义的语句非常多，但是常用的或者说兼容性最广的语句只有$GPGGA、$GPGSA、$GPGSV、$GPRMC、$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
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>
/*
格式化函数sprintf将字符转换成十六进制格式化字符
C 库函数 int sprintf(char *str, const char *format, ...)
发送格式化输出到 str 所指向的字符串。
C 库函数 int atoi(const char *str) 把参数 str 所指向的
字符串转换为一个整数（类型为 int 型）。 注意：该函数只能将
十进制字符串转换成int整型
C 库函数 char *fgets(char *str, int n, FILE *stream) 从指定
的流 stream 读取一行，并把它存储在 str 所指向的字符串内。当读
取 (n-1) 个字符时，或者读取到换行符时，或者到达文件末尾时，
它会停止，具体视情况而定。
@说明：文件指针stream,对于标准输入输出分别取stdin和stdout
char *fgets(char *str,int n,stdin)
char *fputs(char *str,stdout)
@返回值：若成功则返回s指针，返回NULL则表示有错误发生。
*/
void UTC_TIME(char *str,char *utc_time);
void BEIJING_TIME(char *utc_time,char *hh,char *mm,char *ss);
int main()
{
const int ARRAY_LEN=150;
const int ARRAY_SIZE=15;
char *read[ARRAY_SIZE];
const char *FLAG="END";
const char *FIRST="$";
const char *LAST="*";
int i=0;
//读取有效字段
while (1)
{
read[i]=(char *)malloc(ARRAY_LEN*sizeof(char));//动态分配空间；很重要，缺失则运行程序直接崩溃
fgets(read[i],150,stdin);
if ((strstr(read[i],FLAG))==0){
i++;
continue;
}else break;
}
// printf("%s\n",read[2]);==fputs(read[2],stdout);
// printf("%d\n",sizeof(read[2]));-->sizeof(read[2])=字符个数
// fputs(read[1],stdout);输出显示read[1]；
int j,k;
char *dst;
char *verify_right;
char flag;
char verify_1[2]={0,};
char verify_2[2]={0,};
char utc_time[10]={0,};
char BEJ_hh[2]={'0',};
char BEJ_mm[2]={'0',};
char BEJ_ss[2]={'0',};
for (j=0;j<i;j++){
//printf("%s\n",read[j]);
int number=strlen(read[j]); //包括结尾的\n
dst=(char *)malloc(number+1);
verify_right=(char *)malloc(number+1);
strcpy(dst,read[j]);
verify_2[0]=dst[number-3];
verify_2[1]=dst[number-2];
dst++; //越过第一个字符$
do{
*(dst+1)^=(*dst);
flag=*((++dst)+1);
}while (flag!=*LAST); //得到&和*中所有符号连续异或后的值，在*dst中
printf("verity_1=%x\n",*dst);
sprintf(verify_1,"%x",(int)*dst); //强制将*dst的类型转换成int，再转换成十六进制放到verify_1中
if (atoi(verify_1)==atoi(verify_2)&&strstr(read[j],",A,")){
printf("%s\n",read[j]);
strcpy(verify_right,read[j]);
printf("Verify right\n");
UTC_TIME(verify_right,utc_time); //读取校验正确语句中的UTC_TIME，传递到utc_time
printf("UTC_TIME=%s\n",utc_time);
}else{
printf("%s\n",read[j]);
printf("Verify error!\n");
}
//将UTC_TIME转换成BEIJING_TIME
}
BEIJING_TIME(utc_time,BEJ_hh,BEJ_mm,BEJ_ss);//将最后一个正确的UTC_TIME转换成BEIJING_TIME
free(read);
free(dst);
free(verify_right);
return 0;
}
void UTC_TIME(char *str,char *utc_time) //把verify_right传递进来
{
int i,j,k;
while (','!=*str){
str++;
}
str++;
while (','!=*str){
*utc_time++=*str++;
}
}
void BEIJING_TIME(char *utc_time,char *hh,char *mm,char *ss) //024813+080000(时差)
{
int i;
int s_hh=0,s_mm=0,s_ss=0;
for (i=0;i<2;i++){
hh[i]=utc_time[i];
mm[i]=utc_time[i+2];
ss[i]=utc_time[i+4];
}
s_hh=atoi(hh); //将十进制字符串转换成int整型
s_mm=atoi(mm);
s_ss=atoi(ss);
s_hh+=8;
printf("BEIJING_TIME:");
if (s_hh>24){
s_hh-=24;
printf("0%d:",s_hh);
}else if (s_hh==24){
s_hh=0;
printf("0%d:",s_hh);
}else printf("%d:",s_hh);
if (s_mm<10){
printf("0%d:",s_mm);
}else printf("%d:",s_mm);
if (s_ss<10){
printf("0%d\n",s_ss);
}else printf("%d\n",s_ss);
}