1.逆序的三位数
题目内容:程序每次读入一个正三位数,然后输出逆序的数字。注意,当输入的数字含有结尾的0时,输出不应带有前导的0。比如输入700,输出应该是7。
输入格式:每个测试是一个3位的正整数。
输出格式:输出逆序的数。
输入样例:123
输出样例:321
时间限制:500ms内存限制:32000kb
2.时间换算
题目内容:UTC是世界协调时,BJT是北京时间,UTC时间相当于BJT减去8。现在,你的程序要读入一个整数,表示BJT的时和分。整数的个位和十位表示分,百位和
千位表示小时。如果小时小于10,则没有千位部分;如果小时是0,则没有百
位部分;如果分小于10分,需要保留十位上的0。如1124表示11点24分,而
905表示9点5分,36表示0点36分,7表示0点7分。
有效的输入范围是0到2359,即你的程序不可能从测试服务器读到0到2359
以外的输入数据。
你的程序要输出这个时间对应的UTC时间,输出的格式和输入的相同,即输出
一个整数,表示UTC的时和分。整数的个位和十位表示分,百位和千位表示小
时。如果小时小于10,则没有千位部分;如果小时是0,则没有百位部分;如
果分小于10分,需要保留十位上的0。
提醒:要小心跨日的换算。
输入格式:一个整数,表示BJT的时和分。整数的个位和十位表示分,百位和千位表示小时。如果小时小于10,则没有千位部分;如果小时是0,则没有百位部分;如
果分小于10分,需要保留十位上的0。
输出格式:一个整数,表示UTC的时和分。整数的个位和十位表示分,百位和千位表示小时。如果小时小于10,则没有千位部分;如果小时是0,则没有百位部分;如
果分小于10分,需要保留十位上的0。
输入样例:903
输出样例:103
时间限制:500ms内存限制:32000kb
3.信号报告
题目内容:无线电台的RS制信号报告是由三两个部分组成的:
R(Readability) 信号可辨度即清晰度.
S(Strength) 信号强度即大小.
其中R位于报告第一位,共分5级,用1—5数字表示.
1---Unreadable
2---Barely readable, occasional words distinguishable
3---Readable with considerable difficulty
4---Readable with practically no difficulty
5---Perfectly readable
报告第二位是S,共分九个级别,用1—9中的一位数字表示
1---Faint signals, barely perceptible
2---Very weak signals
3---Weak signals
4---Fair signals
5---Fairly good signals
6---Good signals
7---Moderately strong signals
8---Strong signals
9---Extremely strong signals
现在,你的程序要读入一个信号报告的数字,然后输出对应的含义。
如读到59
则输出:Extremely strong signals, perfectly readable.
输入格式:一个整数,信号报告。整数的十位部分表示可辨度,个位部分表示强度。输入的整数范围是[11,59],这个范围外的数字不可能出现在测试数据中。
输出格式:一句话,表示这个信号报告的意义。按照题目中的文字,先输出表示强度的文字,跟上逗号和空格,然后是表示可辨度的文字,跟上句号。注意可辨度的句
子的第一个字母是小写的。注意这里的标点符号都是英文的。
输入样例:33
输出样例:Weak signals, readable with considerable difficulty.
时间限制:500ms内存限制:32000kb
4.奇偶个数
题目内容:你的程序要读入一系列正整数数据,输入-1表示输入结束,-1本身不是输入的数据。程序输出读到的数据中的奇数和偶数的个数。
输入格式:一系列正整数,整数的范围是(0,100000)。如果输入-1则表示输入结束。
输出格式:两个整数,第一个整数表示读入数据中的奇数的个数,第二个整数表示读入数据中的偶数的个数。两个整数之间以空格分隔。
输入样例:9 3 4 2 5 7 -1
输出样例:4 2
时间限制:500ms内存限制:32000kb
5.数字特征值
题目内容:对数字求特征值是常用的编码算法,奇偶特征是一种简单的特征值。对于一个整数,从个位开始对每一位数字编号,个位是1号,十位是2号,以此类推。
这个整数在第n位上的数字记作x,如果x和n的奇偶性相同,则记下一个1,
否则记下一个0。按照整数的顺序把对应位的表示奇偶性的0和1都记录下来,
就形成了一个二进制数字。比如,对于342315,这个二进制数字就是001101。
按照二进制位值将1的位的位值加起来就得到了结果13。
你的程序要读入一个非负整数,整数的范围是[0,100000],然后按照上述算法
计算出表示奇偶性的那个二进制数字,输出它对应的十进制值。
提示:将整数从右向左分解,数位每次加1,而二进制值每次乘2。
输入格式:一个非负整数,整数的范围是[0,100000]。
输出格式:一个整数,表示计算结果。
输入样例:342315
输出样例:13
时间限制:500ms内存限制:32000kb
6.素数和
题目内容:我们认为2是第一个素数,3是第二个素数,5是第三个素数,依次类推。现在,给定两个整数n和m,0 之间所有的素数的和,包括第n个素数和第m个素数。 输入格式:两个整数,第一个表示n,第二个表示m。 输出格式:一个整数,表示第n个素数到第m个素数之间所有的素数的和,包括第n个素数和第m个素数。 输入样例:2 4 输出样例:15 时间限制:500ms内存限制:32000kb 7.念整数 题目内容:你的程序要读入一个整数,范围是[-100000,100000]。然后,用汉语拼音将这个整数的每一位输出出来。 如输入1234,则输出: yi er san si 注意,每个字的拼音之间有一个空格,但是最后的字后面没有空格。当遇到负 数时,在输出的开头加上“fu”,如-2341输出为: fu er san si yi 输入格式:一个整数,范围是[-100000,100000]。 输出格式:表示这个整数的每一位数字的汉语拼音,每一位数字的拼音之间以空格分隔,末尾没有空格。 输入样例:-30 输出样例:fu san ling 时间限制:500ms内存限制:32000kb 8.分解质因数 题目内容:每个非素数(合数)都可以写成几个素数(也可称为质数)相乘的形式,这几个素数就都叫做这个合数的质因数。比如,6可以被分解为2x3,而24可以被 分解为2x2x2x3。 现在,你的程序要读入一个[2,100000]范围内的整数,然后输出它的质因数分 解式;当读到的就是素数时,输出它本身。 输入格式:一个整数,范围在[2,100000]内。 输出格式:形如: n=axbxcxd 或 n=n 所有的符号之间都没有空格,x是小写字母x。 输入样例: 18 输出样例: 18=2x3x3 时间限制:500ms内存限制:32000kb 9.完数 题目内容:一个正整数的因子是所有可以整除它的正整数。而一个数如果恰好等于除它本身外的因子之和,这个数就称为完数。例如6=1+2+3(6的因子是1,2,3)。 现在,你要写一个程序,读入两个正整数n和m(1<=n 范围内所有的完数。 提示:可以写一个函数来判断某个数是否是完数。 输入格式:两个正整数,以空格分隔。 输出格式:其间所有的完数,以空格分隔,最后一个数字后面没有空格。如果没有,则输出一个空行。 输入样例:1 10 输出样例:6 时间限制:800ms内存限制:32000kb 10.多项式加法 题目内容:一个多项式可以表达为x的各次幂与系数乘积的和,比如: 现在,你的程序要读入两个多项式,然后输出这两个多项式的和,也就是把对 应的幂上的系数相加然后输出。 程序要处理的幂最大为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 时间限制:500ms内存限制:32000kb 11.鞍点 题目内容:给定一个n*n矩阵A。矩阵A的鞍点是一个位置(i,j),在该位置上的元素是第i行上的最大数,第j列上的最小数。一个矩阵A也可能没有鞍点。 你的任务是找出A的鞍点。 输入格式:输入的第1行是一个正整数n, (1<=n<=100),然后有n行,每一行有n个整数,同一行上两个整数之间有一个或多个空格。 输出格式:对输入的矩阵,如果找到鞍点,就输出其下标。下标为两个数字,第一个数字是行号,第二个数字是列号,均从0开始计数。 如果找不到,就输出 NO 题目所给的数据保证了不会出现多个鞍点。 输入样例:4 1 7 4 1 4 8 3 6 1 6 1 2 0 7 8 9 输出样例:2 1 时间限制:500ms内存限制:32000kb 12.单词长度 题目内容:你的程序要读入一行文本,其中以空格分隔为若干个单词,以‘.’结束。你要输出这行文本中每个单词的长度。这里的单词与语言无关,可以包括各种符号, 比如“it's”算一个单词,长度为4。注意,行中可能出现连续的空格。 输入格式:输入在一行中给出一行文本,以‘.’结束,结尾的句号不能计算在最后一个单词的长度内。 输出格式:在一行中输出这行文本对应的单词的长度,每个长度之间以空格隔开,行末没有最后的空格。 输入样例:It's great to see you here. 输出样例:4 5 2 3 3 4 时间限制:500ms内存限制:32000kb 13.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协议定义的语句非常多,但是常用的或者说兼容性最广的语句只有 $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的大写字母的。另外,如果你 需要的话,可以用sscanf(s,"%d", &i)从字符串s中得到其所表达的整数数字给 i。 现在,你的程序要读入一系列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 时间限制:500ms内存限制:32000kb