C程序机试题目

《C程序机试题目》由会员分享，可在线阅读，更多相关《C程序机试题目（9页珍藏版）》请在金锄头文库上搜索。

1、1064 方阵设有44的方阵，其中的元素由键盘 输入。求出：1.主对角线上元 素之和；2.辅对角线上元素之 和；3.方阵中最大的元素。44的方阵。1066字符串排 序从键盘输入4个字符串（长度小于 20），存入二维字符串数组中。然后 对它们进行排序（假设由小到大顺 序），最后输出排序后的4个字符串。输入4个字符串（长度小 于20），每个单独一行 。1068Humble Number如果一个数没有2，3，5，7以为的素 数因子，那么这个数被称为“Humble Number”。前20个“Humble Number” 是：1，2，3，4，5，6，7，8，9， 10，12，14，15，16，18，20

2、，21， 24，25，27。经验证，2000000000以 内的“Humble Number”共有5842个。你的任务是编写一个程 序，根据要求输出序列中的某一个数 。输入数据是一列整数， 每行一个，表示要求输 出的数再“Humble Number”序列中的序 数，输入的结束是一个 数字0，这个数字不作处 理。1069 素数素数就是只能被它自己和1整除的数。 在这次的问题里，你需要删减出在1到 N（包括N）的素数里的一些素数。你 的程序要读入一个数N，决定素数段的 长度然后如果中间有偶数个素数，输 出中间C2个，如果中间有奇数个素 数，输出中间（C21）个。输入数据的每一行有两 个数字，第一个

3、数字 （1数字7，它 的阶乘为5040，后面有一个0，则输出 1；还有数字10，它的阶乘为 3628800，后面有两个0，则输出2。第一行一个数据N，小于 100，表示一共要输入n 个数字，以后n行输入一 个数字。1074 二进制数给你一个10进制正整数（小于等于 106），让你把它转换成2进制数，把 其中哪一位是1的位数输出，按升序排 列。(比如说13的2进制是1101，它的 第3位是1，第2位是1，第1位是0，第0 位是1，所以输出 0 2 3)第一行是一个整数 d(1a、b均在1000以内， 且a小于等于b。1091求解逆波 兰表达式编写函数int add(char s);计算字 符串形

4、式的逆波兰表达式（即两个操 作数在前，计算符在后）。本题内， 保证每个操作数均为1位数。操作符有 +,-,*,/四种。且保证计算过 程中除法运算全部为整数除法，结果 为整数。如23+4*,，结果20在这个问题中a 是一个非负的整数，b是正整数。写一个程序来找出在双平方数集合S 中长度为n的等差数列。双平方 数集合是所有能表示成p2q2的数的 集合。第一行: ? N(3第二行: ? M(1每数到M将此同学从 圈中拉走， 求最后被拉走的同学的 编号两个正整数，分别为N和 M。0N=100 ； 0M655351038 进制转换 把二进制数转换成十进制数。输入是一个8位的二进制 数。1039求矩阵的

5、鞍点矩阵中比上下两个数都大且比左右两 个数都小或者比上下两个数都小且比 左右两个数都大的数成为“鞍点”。 求输入的矩阵中鞍点的个数。输入的第一行是两个整 数m、n，代表矩阵有m行 n列；接下来的m 行每行有n个正整数。1040 翻译给定一个句子a，现在有一个句子b， 问b可不可能是由a“翻译”得到的。 “翻译”的定义如下：将一个句子里 的某个单词所有出现一致地改变为另 一个单词。（原句子里不同的单词可 以翻译为同一个单词）输入有两行字符，分别 表示句子a和b。a、b只 包含小写字母和空格， 且每个句子最多有100个 字符，每个单词的长度 不超过10个字符。Xij Zj 如果一个序列S即是A的子

6、序列又是B 的子序列，则称S是A、B的公共子序列 。求A、B所有公共子序列总最输入共两行，每行一个 由字母和数字组成的字 符串，代表序列A、B。A 、B的长度不超过10000 个字符。1047 田忌赛马田忌与齐王赛马，双方各有n匹马参赛 （n=100），每场比赛赌注为1两 黄金，现已知齐王与田忌的每匹马的 速度，并且齐王肯定是按马的速度从 快到慢出场，现要你写一个程序帮助 田忌计算他最好的结果是赢多少两黄 金（输用负数表示）。多个测例。每个 测例三行：第一行一个 整数n，表示双方各有n 匹马；第二行n个整数分 别表示田忌的n匹马的速 度；第三行n个整数分别 表示齐王的n匹马的速度 。n0表示输

7、入1048计算矩阵 连乘积在科学计算中经常要计算矩阵的乘积 。矩阵A和B可乘的条件是矩阵A的列数 等于矩阵B的行数。若A是一个pq的 矩阵，B是一个qr的矩阵，则其乘积 C=AB是一个pr的矩阵。计算C=AB总 共需要pqr次乘法。现在的 问题是，给定n个矩阵A1,A2,An 。其中Ai与Ai+1是可乘的，i=1,2, ,n-1。要求计算出这n个矩阵 的连乘积A1A2An最少需要多少次乘输入数据的第一行是一 个整树n（0 接下来的n行每 行两个整数p,q( 0 1053 分数大小比较两个分数的大小（例如4/5和 6/7），注意不能用计算这两个分数值 的方式来求解。提示：人工方 式下比较分数大小

8、最常用的方法是进 行分数的通分后比较分子的大小。输入两个分数，a/b c/d,其中a,b,c,d全部为 整型，且全部大于等于 1，小于等于10001057分数 again有一个分数数列： 2/1,3/2,5/3,8/5,13/8,21/13， 求出这个数列前n项之和。一个整型n，n大于等于 1，小于等于1001061 杨辉三角按要求输出杨辉三角(如下)的前n 行.11 11 2 11 3 3 11 4 6 4 1. . . . . . . . . . . .一个整数n.1.主对角线上元素之和 a；2.辅对角线上 元素之和b；3.方 阵中最大的元素c。输出时每个单独一行 。1 2 3 4 2 1

9、 5 6 3 5 1 7 4 6 7 14187输出排序后的4个字符 串，每个单独一行。calrfeoiiojdsfjdaoejffdsfafxeezcasdfeasdfafxeezcasdfeasdfcalrfeoiiojdsfjdaoejffdsf对于每一个输入的数 字，输出“Humble Number”数列中相应位 置的数字，每个数字占 一行。123411121321222310010005842012341214152830324503858752000000000对于每一组输入的数 据，你都要输出N，一个 空格，C，一个冒号 （：），然后是以上定 义的要输出的素数列。 如果要输出的素

10、数数目 多于时间有的素数，就 输出所有的素数。每个 数前面有一个空格。21 218 218 18100 721 2: 5 7 1118 2: 3 5 7 1118 18: 1 2 3 5 7 11 13 17100 7: 13 17 19 23 29 31 37 41 43 47 53 59 61 67对应于每一个输入，输 出一个满足题目要求的 数字。636010010242345687353730142425358612183837 d行对应每个测试数据， 把转换成的2进制数中哪 一位是1的位数输出，按 升序排列。(比如说 1101，它的第3位是1， 第2位是1，第1位是0， 第0位是1，所

11、以输出 01130 2 3a b区间内的所有素 数，每个单独一行。2 5235逆波兰表达式的计算结 果。23+4*20如果没有找到数列,输出 NONE。如果找 到了，输出一行或多行, 每行由于二个整数组 成:a,b这些行应 该先按b排序再按a排序 。将不会有只多 于10,000个等差数列71 437 42 829 81 125 1213 1217 125 202 24 如图形式输出，输出中 任何一行的行尾不能包 含无用的空格，也不要 在开始输出任何空行。THE QUICK BROWN FOX JUMPED OVER THE LAZY DOG.THIS IS AN EXAMPLE TO TEST

12、 FOR YOURHISTOGRAM PROGRAM.HELLO!一个正整数，为最后被 拉走的同学的编号，最 后输出回车100 1026把输入的数转换为十进 制数输出。10000001129输出鞍点的个数。格式 是printf(“%dn“, count);3 41 2 3 46 5 8 74 3 2 11如果b可以由a翻译得 到，输出“Yes”；否则 输出“No”。格 式: printf(“Yesn“); 或者printf(“Non“);i know i can do ityou know you can eat thatYes一个整数，表示最长各 个子序列的长度。格式： printf(“%d

13、n“);programmingcontest2* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *A B C D E F G H I J K L M N O P Q R S T U V W X Y Z每行一个整数，田忌最 多能赢多少两黄金。392 83 7195 87 74220 2020 20220 1922 18320 20 1

14、020 20 1001000输出一个整数：计算连 乘积最少需要乘法的次 数。10 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11438如果第一数大，则输出 Y，否则（第二个数大或 者相等）为N4/5 6/7N数列前n项之和,一个浮 点型数据，结果保留小 数点后3位2032.660杨辉三角的前n行.211 1主对角线元素行、列下标相同；辅对 角线元素行、列下标之和等于方阵的 最大行号（或最大列号）减小标。字符串比较可以用strcmp函数实现， 排序方法可以是选择法或冒泡法。2006西北 工业大学 程序设计 竞赛决赛 题A2006西北 工业大学 程序设计 竞赛决赛 题B2006西北 工业大学 程序设计 竞赛初赛 题A2006西北 工业大学 程序设计 竞赛初赛 题B* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *A B C D E F G H I J K L M N O P Q R S T U V W X Y Z注意要以换行结尾。注意要以换行结尾。