C程序设计实验补充题（数组）

北京建筑工程学院

计算机教学与网络信息部 C语言程序设计基础

实验补充题——数组部分

1． 简单密码破解

http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=1055

题目描述：

密码是我们生活中非常重要的东东，我们的那么一点不能说的秘密就全靠它了。哇哈哈.

接下来渊子要在密码之上再加一套密码，虽然简单但也安全。

假设渊子原来一个BBS上的密码为zvbo941987,为了方便记忆，他通过一种算法把这个密码变换成YUANzi1987，这个密码是他的名字和出生年份，怎么忘都忘不了，而且可以明目张胆地放在显眼的地方而不被别人知道真正的密码。

他是这么变换的，大家都知道手机上的字母： 1--1， abc--2, def--3, ghi--4, jkl--5, mno--6, pqrs--7, tuv--8 wxyz--9, 0--0,就这么简单，渊子把密码中出现的小写字母都变成对应的数字，数字和其他的符号都不做变换，声明：密码中没有空格，而密码中出现的大写字母则边成小写之后往后移一位，如：X，先边成小写，再往后移一位，不就是y了嘛，简单吧。记住，z往后移是a哦。

输入： 输入包括多个测试数据。输入是一个明文，密码长度不超过100个字符，输入直到文件结尾。

输出： 输出渊子真正的密文。 样例输入：YUANzi1987 样例输出：zvbo941987

2． 字符统计

http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=1064

题目描述：

给出一串字符，要求统计出里面的字母、数字、空格以及其他字符的个数。 字母:A, B, ..., Z、a, b, ..., z组成 数字:0, 1, ..., 9 空格:\ \不包括引号)

剩下的可打印字符全为其他字符。 输入：

测试数据有多组。每组数据为一行(长度不超过100000)。数据至文件结束(EOF)为止。

输出：

10

每组输入对应一行输出。

包括四个整数a b c d，分别代表字母、数字、空格和其他字符的个数。 样例输入：A0 , 样例输出：1 1 1 1

3． 寻找素数对

http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=1245

题目描述：

哥德巴赫猜想大家都知道一点吧。我们现在不是想证明这个结论，而是想在程序语言内部能够表示的数集中，任意取出一个偶数,来寻找两个素数，使得其和等于该偶数。

做好了这件实事，就能说明这个猜想是成立的。 由于可以有不同的素数对来表示同一个偶数，所以专门要求所寻找的素数对是两个值最相近的，而且素数对中的第一个数不大于第二个数。

输入： 输入中是一些偶整数M(5

输出： 对于每个偶数，输出两个彼此最接近的素数,其和等于该偶数。 样例输入： 20 30 40

样例输出： 7 13 13 17 17 23

4． C语言合法标识符

http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=1379

题目描述：输入一个字符串，判断其是否是C的合法标识符。 输入：

输入数据包含多个测试实例，数据的第一行是一个整数n,表示测试实例的个数，然后是n行输入数据，每行是一个长度不超过50的字符串。

输出：

对于每组输入数据，输出一行。如果输入数据是C的合法标识符，则输出\，否则，输出“no”。

11

样例输入： 3 12ajf fi8x_a ff ai_2 样例输出： no yes no

5． 数塔

http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=1423

题目描述：

在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：

有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？

已经告诉你了，这是个DP的题目，你能AC吗?

输入：

输入数据首先包括一个整数C,表示测试实例的个数，每个测试实例的第一行是一个整数N(1 <= N <= 100)，表示数塔的高度，接下来用N行数字表示数塔，其中第i行有个i个整数，且所有的整数均在区间[0,99]内。

输出：对于每个测试实例，输出可能得到的最大和，每个实例的输出占一行。 样例输入： 1

12

5 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 样例输出： 30

6． 各位数字之和排序

http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=1466

题目描述：给定n个正整数，根据各位数字之和从小到大进行排序。 输入：

输入数据有多组，每组数据占一行，每行的第一个数正整数n(1<=n<=20)，表示整数个数，后面接n个正整数。当n为0时，不作任何处理，输入结束。

输出： 输出每组排序的结果。 样例输入： 2 1 2

3 121 10 111 0

样例输出： 1 2

10 111 121

7． 美食节之最倒霉

http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=2881

题目描述：

其实这次美食节最倒霉的算是zhouping了为什么这么说呢。 1. 突降暴雨，临时充做伞的是zhoupiung的衣服。 2. 这次去参加美食节，只有zhoupiung没买到叫化鸡。 3. 貌似zhoupiung赶到美食节的时候还没开始吃就下雨了。 ……………………

有时候人品差起来真是没办法啊，XZC突然想到倒霉度，现给定人数n和n个人的倒霉度，请你编程求出n个人中倒霉度最大的。

输入：

输入数据有多组，每组包含两行，第一行表示共有n个人，第二行输入每个人的倒霉度，其中n在0

13

输出：

输出包含两个数据，分别是倒霉度最大的值和倒霉度最大的那个人的ID（ID为输入时人所在的位臵）。

样例输入： 10

5 2 4 3 10 6 8 9 7 1 样例输出： 10 5 提示：

输入

10

5 2 4 3 10 6 8 9 7 1

表示有10个人，他们的倒霉度分别为5 2 4 3 10 6 8 9 7 1，其中倒霉度最大的是第五个位臵的那位仁兄，那么就应该输出倒霉度最大值10，和倒霉度最大的那个人的ID，此人的ID是5，因为他在第五个位臵嘛。

8． 离别感言

http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=2620

题目描述：

组建仅有三个月的tzcnb队即将解散，从此之后大家为更远的目标而奋斗。此时此刻大家都有许多感言。nbjwl，believe me，hqj 不喜欢将感言直接说出来。一向配合默契的他们都一致的使用了简单的方式将这些感言作了改变。比如：

nbuhe sio表示thank you pyls aiix表示very good

你能知道他们都说了什么感言吗？

输入：

第一行输入 n ( n <= 10 ) 。表示有 n 个测试实例。每个实例都是一串字符，代表他们转换后的感言，里面只有小写字母、数字与空格。如果遇到空格、数字不需做任何转换。字符串的长度不超过100。

输出： 对应每个输入，输出一个字符串，即队员们的真实感言。 样例输入： 2

nbuhe sio pyls aiix 样例输出： thank you very good

14

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说教育文库C程序设计实验补充题（数组）在线全文阅读。