程序竞赛练习.docx

程序竞赛练习.docx

《程序竞赛练习.docx》由会员分享，可在线阅读，更多相关《程序竞赛练习.docx（9页珍藏版）》请在冰豆网上搜索。

程序竞赛练习

C语言实验题——素数

时间限制（普通/Java）:

1000MS/10000MS  运行内存限制:

65536KByte

总提交:

4132      测试通过:

1788

描述

输出100->200之间的素数的个数，以及所有的素数。

输入

无

输出

100->200之间的素数的个数，以及所有的素数。

样例输入

样例输出

21

101103...197199

C语言实验题——保留字母

时间限制（普通/Java）:

1000MS/10000MS  运行内存限制:

65536KByte

总提交:

2645      测试通过:

1607

描述

编一个程序，输入一个字符串，将组成字符串的所有非英文字母的字符删除后输出。

输入

一个字符串，长度不超过80个字符。

输出

删掉非英文字母后的字符串。

样例输入

abc123+xyz.5

样例输出

abcxyz

亲和数

时间限制（普通/Java）:

1000MS/10000MS  运行内存限制:

65536KByte

总提交:

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

简单密码破解

时间限制（普通/Java）:

1000MS/10000MS  运行内存限制:

65536KByte

总提交:

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

第几天

时间限制（普通/Java）:

1000MS/10000MS  运行内存限制:

65536KByte

总提交:

1487      测试通过:

713

描述

给定一个日期，输出这个日期是该年的第几天。

输入

输入数据有多组，每组占一行，数据格式为YYYY-MM-DD组成，具体参见sampleinput,另外，可以向你确保所有的输入数据是合法的。

输出

对于每组输入数据，输出一行，表示该日期是该年的第几天。

样例输入

2000-01-01

样例输出

1

最大公因子

时间限制（普通/Java）:

1000MS/10000MS  运行内存限制:

65536KByte

总提交:

865      测试通过:

630

描述

给定正整数m和n，求它们的最大公因子。

输入

输入多组数据，每组数据一行，每行由两个正整数m和n组成，m和n最大不超过10000，以00作为结束。

输出

输出m和n的最大公因子，每组数据占一行。

样例输入

48

1216

00

样例输出

4

4

C语言实验题——大小写转换

时间限制（普通/Java）:

1000MS/10000MS  运行内存限制:

65536KByte

总提交:

1828      测试通过:

1179

描述

把一个字符串里所有的大写字母换成小写字母，小写字母换成大写字母。

其他字符保持不变。

输入

输入为一行字符串，其中不含空格。

长度不超过80个字符。

输出

输出转换好的字符串。

样例输入

ABCDefgh123

样例输出

abcdEFGH123

C语言实验题——单词统计

时间限制（普通/Java）:

1000MS/10000MS  运行内存限制:

65536KByte

总提交:

2025      测试通过:

1131

描述

从键盘输入一行字符，统计其中单词的个数，各单词以空格分隔，且空格数可以是多个。

输入

输入只有一行句子。

仅有空格和英文字母构成。

输出

单词的个数。

样例输入

stablemarriageproblemConsistsofMatchingmembers

样例输出

7

C语言实验题——数组逆序

时间限制（普通/Java）:

1000MS/10000MS  运行内存限制:

65536KByte

总提交:

3422      测试通过:

1734

描述

输入10个整数存入一维数组，再按逆序重新存放后再输出。

输入

输入包括一行。

10个以空格格开的整数

输出

逆序的10个整数，整数以空格格开

样例输入

1359768240

样例输出

0428679531

数字回文

时间限制（普通/Java）:

1000MS/3000MS  运行内存限制:

65536KByte

总提交:

794      测试通过:

423

描述

MM们都爱美，“回文”就是一种非常美的特殊的数或者文字短语，他们无论是顺读还是倒读，结果都一样。

例如：

12321，55555，45554。

如果GG们动不动来一段回文向MM们表达一下，准让MM们头脑发晕的爱上你，而作为MM们也要认准是非，以防鱼龙混水。

你，聪明的PPMM，请读入一个5位整数，判断它是否是回文数。

输入

多组测试数据，每组一行，一个五位整数，数据以0结尾。

输出

对每组输入数据输出一行，如果输入数是回文数，输出“Yes.”，否则输出“No.”。

样例输入

12345

12321

11111

0

样例输出

No.

Yes.

Yes.

三角形

时间限制（普通/Java）:

1000MS/3000MS  运行内存限制:

65536KByte

总提交:

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

每一组测试数据共有两行，第一行表示集合A，第二行表示集合B（集合中元素互不相同）。

每一行的第一个整数说明集合的元素个数，随后是各元素。

该行每个数后恰有一个空格，该行没有其它多余的符号。

集合元素个数为[1,1000]，元素的大小范围为[0,1000]。

 Output

对应每组输入，输出一行，即集合作差运算的结果（从小到大），详见样例。

该行不能有其它多余的符号。

SampleInput

2

7358961211

35911

41234

41234

 SampleOutput

{3,6,8,12}

{}

数据大搜索

TimeLimit:

1000msMemoryLimit:

65535kB

Solved:

216Tried:

741

Description

写一个函数，把一个数字字符串转换成十进制整数。

并利用这个函数，把一个字符串中的数字子序列找出来并转换成十进制整数输出。

Input

第一行是整数n，表示测试的数据组数，下面是n行无空格的字符串。

题目保证字符串中含的整数位数小于9位，不考虑负数情形。

Output

每一行输入对应一行输出，一行中若有多个数据，每个数据后有一个空格。

SampleInput

1

00tUrA-Hc:

T#7yN`;J0123Y+'-rD%\SV`{）e'9;Lt[^$}~0

SampleOutput

0712390

任意阶矩阵的乘法

TimeLimit:

1000msMemoryLimit:

65535kB

Solved:

293Tried:

695

Description

求两个任意阶矩阵的乘法。

Input

第一行是测试数据的组数T。

对于每一组数据，第一行有三个整数a、b、c，表示输入的两个矩阵阶数分别为a*b和b*c。

每个元素数据的范围为[-1000,1000]，矩阵的维数不会超过10。

Output

每组数据对应有一个矩阵输出，每个数后输出一个空格。

每组数据之后输出一个空行。

SampleInput

1

232

123

234

34

45

10

SampleOutput

1414

2223

数据分类初级版

TimeLimit:

1000msMemoryLimit:

65535kB

Solved:

103Tried:

383

Description

读入n个随机整数，按小于10、10~99、100~999、1000以上四类统计，输出数据分别在每类中的出现次数。

Input

有多组测试数据。

输入的第一行是整数T（0

每一组测试数据只有一行，开始是三个整数n，表示该行随机整数的个数，随后是n个随机整数，该行每个数后均有一个空格。

该行没有其它多余的符号。

0

Output

对应每组输入，输出一行，共四个数，表示属于各类随机数个数，相邻两数之间有一个空格。

该行不能有其它多余的符号。

SampleInput

1

10159683113257272167171041910

SampleOutput

1342