程序竞赛练习Word文档格式.docx
《程序竞赛练习Word文档格式.docx》由会员分享,可在线阅读,更多相关《程序竞赛练习Word文档格式.docx(9页珍藏版)》请在冰豆网上搜索。
样例输出
21
101103...197199
C语言实验题——保留字母
2645
1607
编一个程序,输入一个字符串,将组成字符串的所有非英文字母的字符删除后输出。
一个字符串,长度不超过80个字符。
删掉非英文字母后的字符串。
abc123+xyz.5
abcxyz
亲和数
772
458
如果a的因子和等于b,b的因子和等于a,且a≠b,则称a,b为亲密数对。
比如220的所有真约数(即不是自身的约数)之和为:
1+2+4+5+10+11+20+22+44+55+110=284。
284的所有真约数和为:
1+2+4+71+142=220。
你的任务就编写一个程序,判断给定的两个数是否是亲和数
输入数据第一行包含一个数M,接下有M行,每行一个实例,包含两个整数A,B;
其中0≤A,B≤99999。
对于每个测试实例,如果A和B是亲和数的话输出YES,否则输出NO。
2
220284
100200
YES
NO
简单密码破解
1576
625
密码是我们生活中非常重要的东东,我们的那么一点不能说的秘密就全靠它了。
哇哈哈.
接下来渊子要在密码之上再加一套密码,虽然简单但也安全。
假设渊子原来一个BBS上的密码为zvbo941987,为了方便记忆,他通过一种算法把这个密码变换成YUANzi1987,这个密码是他的名字和出生年份,怎么忘都忘不了,而且可以明目张胆地放在显眼的地方而不被别人知道真正的密码。
他是这么变换的,大家都知道手机上的字母:
1--1,abc--2,def--3,ghi--4,jkl--5,mno--6,pqrs--7,tuv--8wxyz--9,0--0,就这么简单,渊子把密码中出现的小写字母都变成对应的数字,数字和其他的符号都不做变换,声明:
密码中没有空格,而密码中出现的大写字母则边成小写之后往后移一位,如:
X,先边成小写,再往后移一位,不就是y了嘛,简单吧。
记住,z往后移是a哦。
输入包括多个测试数据。
输入是一个明文,密码长度不超过100个字符,输入直到文件结尾。
输出渊子真正的密文。
YUANzi1987
zvbo941987
第几天
1487
713
给定一个日期,输出这个日期是该年的第几天。
输入数据有多组,每组占一行,数据格式为YYYY-MM-DD组成,具体参见sampleinput,另外,可以向你确保所有的输入数据是合法的。
对于每组输入数据,输出一行,表示该日期是该年的第几天。
2000-01-01
1
最大公因子
865
630
给定正整数m和n,求它们的最大公因子。
输入多组数据,每组数据一行,每行由两个正整数m和n组成,m和n最大不超过10000,以00作为结束。
输出m和n的最大公因子,每组数据占一行。
48
1216
00
4
C语言实验题——大小写转换
1828
1179
把一个字符串里所有的大写字母换成小写字母,小写字母换成大写字母。
其他字符保持不变。
输入为一行字符串,其中不含空格。
长度不超过80个字符。
输出转换好的字符串。
ABCDefgh123
abcdEFGH123
C语言实验题——单词统计
2025
1131
从键盘输入一行字符,统计其中单词的个数,各单词以空格分隔,且空格数可以是多个。
输入只有一行句子。
仅有空格和英文字母构成。
单词的个数。
stablemarriageproblemConsistsofMatchingmembers
7
C语言实验题——数组逆序
3422
1734
输入10个整数存入一维数组,再按逆序重新存放后再输出。
输入包括一行。
10个以空格格开的整数
逆序的10个整数,整数以空格格开
1359768240
0428679531
数字回文
1000MS/3000MS
794
423
MM们都爱美,“回文”就是一种非常美的特殊的数或者文字短语,他们无论是顺读还是倒读,结果都一样。
例如:
12321,55555,45554。
如果GG们动不动来一段回文向MM们表达一下,准让MM们头脑发晕的爱上你,而作为MM们也要认准是非,以防鱼龙混水。
你,聪明的PPMM,请读入一个5位整数,判断它是否是回文数。
多组测试数据,每组一行,一个五位整数,数据以0结尾。
对每组输入数据输出一行,如果输入数是回文数,输出“Yes.”,否则输出“No.”。
12345
12321
11111
No.
Yes.
三角形
895
342
给定三条边,先判断一下能不能组成一个三角形。
对于能构成三角形的,求其面积。
输入数据分多组,每组占一行,每行输入三边边长,以空格隔开。
输入以EOF结束。
对于每个测试实例,如果三条边长A,B,C能组成三角形的话,输出三角形面积,结果保留三位小数,否则输出impossible。
123
222
impossible
1.732
集合的差运算
TimeLimit:
1000msMemoryLimit:
65535kB
Solved:
111Tried:
294
Description
给出两个由整数构成的集合A和B,求两个集合的差A-B。
Input
有多组测试数据。
输入的第一行是整数T(0<
T<
=1000),表示测试数据的组数。
每一组测试数据共有两行,第一行表示集合A,第二行表示集合B(集合中元素互不相同)。
每一行的第一个整数说明集合的元素个数,随后是各元素。
该行每个数后恰有一个空格,该行没有其它多余的符号。
集合元素个数为[1,1000],元素的大小范围为[0,1000]。
Output
对应每组输入,输出一行,即集合作差运算的结果(从小到大),详见样例。
该行不能有其它多余的符号。
SampleInput
7358961211
35911
41234
SampleOutput
{3,6,8,12}
{}
数据大搜索
216Tried:
741
写一个函数,把一个数字字符串转换成十进制整数。
并利用这个函数,把一个字符串中的数字子序列找出来并转换成十进制整数输出。
第一行是整数n,表示测试的数据组数,下面是n行无空格的字符串。
题目保证字符串中含的整数位数小于9位,不考虑负数情形。
每一行输入对应一行输出,一行中若有多个数据,每个数据后有一个空格。
00tUrA-Hc:
T#7yN`;
J0123Y+'
-rD%\SV`{)e'
9;
Lt[^$}~0
0712390
任意阶矩阵的乘法
293Tried:
695
求两个任意阶矩阵的乘法。
第一行是测试数据的组数T。
对于每一组数据,第一行有三个整数a、b、c,表示输入的两个矩阵阶数分别为a*b和b*c。
每个元素数据的范围为[-1000,1000],矩阵的维数不会超过10。
每组数据对应有一个矩阵输出,每个数后输出一个空格。
每组数据之后输出一个空行。
232
234
34
45
10
1414
2223
数据分类初级版
103Tried:
383
读入n个随机整数,按小于10、10~99、100~999、1000以上四类统计,输出数据分别在每类中的出现次数。
每一组测试数据只有一行,开始是三个整数n,表示该行随机整数的个数,随后是n个随机整数,该行每个数后均有一个空格。
该行没有其它多余的符号。
0<
n<
=30000,随机整数小于32768。
对应每组输入,输出一行,共四个数,表示属于各类随机数个数,相邻两数之间有一个空格。
10159683113257272167171041910
1342