校内c语言题库.doc

本人偷懒的很，所以题号没有打上去，可以使用Ctrl+F进行寻找包括大部分试题，一部分重复题目已经筛选，（筛选掉的是题目相同，输出格式不同的）另有一部分试题试题库未显示（大家应该发现了，比如说第8题就无法查看）。校赛的题目看看就好，貌似提交上去就是评判中。题目标题：A-B(彭玉旭) 题目描述：计算A-B的值 输入描述：输入两个整数 a,b 输出描述：输出a-b的结果 样式输入：7 4 样式输出：3 题目标题：大小写转换(谌海军) 题目描述：输入一个长度20的字符串，将其中所有大写字母改为小写字母，而所有小写字母全部改为大写字母，其余字符原样输出然后输出。 设计步骤 用scanf输入字符串； 用循环判断字符串中的每个字符是大写还是小写，若是大写要转换成小写，是小写要转换成大写：大写与小写字母的转换关系是“小写字母=大写字母+32” 用printf输出该字符串。 输入描述：输入数据为1个字符串，可包含键盘上可见的所有字符 输出描述：输出为1个字符串，根据输入数据，将其中的大写字符转换成小写，小写转换成大写，其余字符不变 样式输入：FG56hj 样式输出：fg56HJ 题目标题：找出最重的苹果(彭玉旭) 题目描述：小明有n个苹果(n20),每一个苹果都有一定的重量,请找出最重的苹果,并输出该苹果的重量 输入描述：第一个整数是n,表示苹果的个数,接下来的n个整数是苹果的重量,每个整数之间用空格隔开 输出描述：最重的苹果的重量 样式输入：2 45 93 样式输出：93 题目标题：函数求解1/n的累加(谌海军) 题目描述：利用自定义函数编写程序，求下面的式子： Y=1+1/2+1/3+1/n （n的数值由键盘输入,n=100） 输入描述：输入一个正整数 输出描述：输出为小数，保留小数点后8位有效数字。 样式输入：8 样式输出：2.71785714 题目标题：汽水瓶(谌海军) 题目描述：有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？”答案是5瓶，方法如下：先用9个空瓶子换3瓶汽水，喝掉3瓶满的，喝完以后4个空瓶子，用3个再换一瓶，喝掉这瓶满的，这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水，喝掉这瓶满的，喝完以后用3个空瓶子换一瓶满的还给老板。如果小张手上有n个空汽水瓶，最多可以换多少瓶汽水喝？ 输入描述：输入为一个正整数n（1=n=100），表示空汽水瓶个数。 输出描述：输出为一个正整数，表示可换汽水的瓶数。 样式输入：10 样式输出：5 题目标题：栽树(彭玉旭) 题目描述：在某食堂门前有n（n200）个树坑，编号是从0n-1，开始时是没有树的。每个月，园林工人都会在编号ab(0=a=b=n-1)之间栽树(包括a,b)，如果树坑原来有树，则不需要从新栽树。请计算4个月后，食堂门前总共有多少棵树。 输入描述：第一个整数是n ，接下来有 8个整数，分别为每个月栽树的编号。 输出描述：食堂门前树的总数。 样式输入：10 1 2 2 3 3 4 4 5 样式输出：5 题目标题：密码破译(闫博钊) 题目描述：某组织欲破获一个外星人的密码，密码由一定长度的字串组成。此组织拥有一些破译此密码的长度不同的钥匙，若两个钥匙的长度之和恰好为此密码的长度，则此密码被成功破译。现在就请你编程找出能破译此密码的两个钥匙。 输入描述：输入第一行为钥匙的个数N（1N5000） 输入第二行为密码的长度 以下N行为每个钥匙的长度 输出描述：若无法找到破译此密码的钥匙，则输出仅1行0 。若找到两把破译的钥匙，则输出有两行，分别为两把钥匙的编号。若有多种破译方案，则只输出一种即可。 样式输入：10 80 27 9 4 73 23 68 12 64 92 24 样式输出：6 7 题目标题：基因编码(闫博钊) 题目描述：小可可选修了基础生物基因学。教授告诉大家uper Samuel星球上Kitty猫的基因的长度都是的正整数次幂 2k (k 8),全是由两种不同的基因单元组成的。这两种不同的基因单元分别记成 0 和 1，于是Kitty猫的基因可以写成一个 01 串表达式 S 。为了便于分析和降低数据存储量，教授发明了 ABC 编码规则。该编码规则是不断地按照 A (若S串全是0) T（S）= B (若S串全是1) CT(S1)T(S2) (否则把S串分成两个等长的子串S1和S2) 对Kitty猫基因01串表达式S进行改写，直至最终被改写成只含有字符“A”、“B”、“C”的符号串。 例如 T(01001011) = CT(0100)T(1011) = CCT(01)T(00)CT(10)T(11) = CCCT(0)T(1)ACCT(1)T(0)B = CCCABACCBAB 请你编写程序帮助小可可求出Kitty猫基因的ABC编码以协助教授开展科研工作。 输入描述：测试数据以一行的形式存放Kitty猫基因的01串表达式, 字符串长度不超过500 输出描述：对应测试数据，以一行的形式输出这个Kitty猫基因的ABC编码。 样式输入：01001011 样式输出：CCCABACCBAB 题目标题：最大公约数(闫博钊) 题目描述：输入两个整数a,b(1a,b100000)，请编写程序求出他们的最大公约数。 输入描述：输入两个整数a b，用空格隔开 输出描述：输出对应a,b的最大公约数 样式输入：25 10 样式输出：5 题目标题：大数相加(彭玉旭) 题目描述：a+b这个程序大家都会做，但是如果a和b都比较大时该怎么办呢。其实我们可以把输入一个比较大的数用字符串表示，模拟人工加法方式。 如123+23 ,一个字符串是123 另外一个字符串是23，从字符串的最后开始加,得到146. 结果最大是两个字符串最长的那个值加1。 现在请你计算两个不超过30位的十进制的数的和。 知识点：字符串输入，字符的09的加法运算。 提示：字符0的ASCII是48,注意进位处理 输入描述：包行四行，每一行包含不超过30个的由09的字符组成字符串。 输出描述：第一行加第二行的和以及第三行加第四行的和。每一个和占一行 样式输入：123 123 123 3 样式输出：246 126 题目标题：字符串比对(谌海军) 题目描述：有字符串a(长度=100)，b(长度=10)，计算b串在a串中出现的次数。解题思路： 1、用gets语句从键盘输入两个字符串赋予a，b字符数组； 2、建立两层嵌套循环，外循环至a串结束标志为止，内循环至b串结束标志为止； 3、内循环中比对b串与a串的数据，满足条件时计数，否则break； 4、所有循环结束后输出计数值。 输入描述：输入为两个字符串，第一个字符串长度小于100，第二个字符串长度小于10； 输出描述：输出为一个正整数； 样式输入：abcdefghijklmnababcdeabc abc 样式输出：3 题目标题：围圈报数(谌海军) 题目描述：有n（n=100）围成一圈，顺序排号（从1排到n）。从第一个人开始报数（从1报到m（m=9)，凡报到m的人退出圈子，问最后留下的是原来第几号的那位？解题思路： 1、定义一个长度为100数组a，初始化为0； 2、接收键盘输入值n，m，数组a的前n-1个元素赋值为1n； 3、建立两层嵌套循环，外循环至退出人数为n-1为止，内循环中从0循环至n，将a数组中非0的数据逢m置零，同时记录退出人数； 4、循环全部结束后输出最后留下的一个a数组的非零元素的值。 输入描述：输入为两个正整数，第一个=100，第二个=9； 输出描述：输出为一个正整数； 样式输入：100 3 样式输出：91 题目标题：星期几？（谌海军） 题目描述：编一个程序，已知今天是星期几，计算出n天后是星期几。要求使用枚举变量。 提示：枚举变量的赋值只能用枚举常量来表示，但是枚举常量均有一个整形数代表，可将改整形数存入枚举变量地址以实现外部赋值的目的。如：enum daySun,Mon,Tue,Wed,Thu,Fri,Sat d1; scanf(%d,&d1); 当键盘输入1时，相当于将d1赋值为Mon，即d1=Mon 枚举变量的输出，只能输出其代表的整形数，如需输出其对应的枚举常量，可借助字符串数组的方式处理；如：char *p=“Sun”,“Mon”,“Tue”,Wed,Thu,Fri,Sat; printf(%s,*(p+2); 其输出结果为：Tue 输入描述：输入为两个正整数，第一个数n(n=6)表示今天是星期几，第二个数m(m=1000)，表示求m天后是星期几； 输出描述：输出为一个长度为3的字符串，表示星期几的名称； 样式输入：1 4 样式输出：Fri 题目标题：abc+cba=1333（卜胜贤） 题目描述：已知abc+cba=1333，其中a,b,c均为一位数，编程求出所有满足条件的a,b,c所有组合。 （知识点：控制语句） 输入描述：无 输出描述：输出数据为多组，每组两个整形数； 样式输入：无 样式输出：123 321 456 654 题目标题：整数各位取奇数（卜胜贤） 题目描述：将一个整数中的每一位上为奇数的数依次取出，构成一个新数放在t中。高位仍在高位，低位仍在低位。例如，当s中的数为：87653142时，t中的数为：7531。（知识点：控制语句、函数、指针） 输入描述：输入数据为一个不大于100000000的整形数； 输出描述：输出数据为一个不大于100000000的整形数； 样式输入：987654321 样式输出：97531 题目标题：四位反序数（卜胜贤） 题目描述：设是一个四位数，它的n倍恰好是其反序数（例如：123的反序数是321），编程，输出一个满足条件的。（知识点：控制语句） 输入描述：输入为一个整形数n(2=n=9) 输出描述：输出为一个四位数的整形数 样式输入：9 样式输出：1089 题目标题：字母翻译（卜胜贤） 题目描述：编程: 求解下列式中各字母代表的数字并输出 PEAR-ARA=PEA (知识点:控制语句) 输入描述：无 输出描述：输出为四个数字，以空格分开，依次为代表P E A R 的数字； 样式输入：无 样式输出：8 7 6 5 题目标题：字符串复制（卜胜贤） 题目描述：有一个字符串，包括n个字符。写一个函数，将此字符串从第m个字符开始的全部字符复制成另一个字符串。要求在主函数输入字符串及m值并输出复制结果。 （知识点：控制语句、字符串、指针） 输入描述：输入为一个字符串（长度小于80）及一个整形数（小于字符串的实际长度） 输出描述：输出为一个字符串 样式输入：abcdefghijklmnopqrst 8 样式输出：hijklmnopqrst 题目标题：二维字符数组转换（卜胜贤） 题目描述：编写函数fun, 函数的功能是: 将M行N列的二维数组中的字符数据, 按列的 顺序依次放到一个字符串中。 例如, 二维数组中的数据为: W W W W S S S S H H H H 则字符串中的内容应是: WSHWSHWSH。 （知识点：数组、指针） 输入描述：输入为一个3行4列二维字符数组数据 输出描述：输出为一个长度为12的字符数组； 样式输入：A B C D E F G H I J K L 样式输出：AEIBFJCGKDHL 题目标题：年龄分组（卜胜贤） 题目描述：统计各年龄段的人数。N(N=20)个年龄通过键盘输入,并放在age数组中；要求函数把0至9岁年龄段的人数放在d0中,把10至19岁年龄段的人数放在d1中, 把20至29岁年龄段的人数放在d2中, 其余依此类推, 把100岁 (含100)以上年龄的人数都放在d10中。依次输出d0至d10。 输入描述：输入为20个正整数； 输出描述：输出为11个正整数； 样式输入：1 2 11 12 22 23 33 34 44 45 55 56 66 67 68 88 99 100 101 102 样式输出：2 2 2 2 2 2 3 0 1 1 3 题目标题：分数数列求和（谌海军） 题目描述：有一个分数数列为： 2/1,3/2,4/3,5/4 求出这个数列的前n（n=20）项之和，保留小数点后4位。 输入描述：输入一个整数n（n=20）； 输出描述：输出为一个小数，保留小数点后4位； 样式输入：5 样式输出：7.2833 题目标题：杨辉三角形（谌海军） 题目描述：输出n行杨辉三角形，如下： 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 输入描述：输入为一个正整数n 输出描述：输出为n行杨辉三角形； 样式输入：3 样式输出：1 1 1 1 2 1 题目标题：鞍点（谌海军) 题目描述：找出一个二维数组中的鞍点，即该位置上的元素在该行上最大、在该列上最小。也可能没有鞍点。 输入描述：输入一个3行3列的二维整形数组； 输出描述：如果鞍点存在，输出其坐标；否则输出-1；如：鞍点位于第一行第三列，则输出1 3； 样式输入：1 2 3 4 5 6 7 8 9 样式输出：1 3 题目标题：最长单词（谌海军） 题目描述：输入一个字符串，将其中最长的单词输出（不含标点符号）；如果最长单词的数量有多个，输出第一个即可；注：大写字母的ascii码从6590，小写字母的ascii码从97122； 输入描述：输入为长度小于100的字符串； 输出描述：输出为长度小于100的字符串； 样式输入：Helo!I am chinese,nice to meet you! 样式输出：chinese 题目标题：金额转换（谌海军） 题目描述：将一个小写的金额数字转换为大写输出提示： 1、注意数字的取值范围； 2、注意连续的多个零，如：60021应表示为六万零二十一，而不是六万零千零百二十一； 3、金额的各位大写采用简体中文：十百千万； 4、数字的大写采用简体中文：零一二三四五六七八九； 输入描述：输入为一个5位数的正整数； 输出描述：输出为大写的数字； 样式输入：30001 样式输出：三万零一 题目标题：查找不同的木棍(彭玉旭) 题目描述：小明的收集了一些木棍,并测量了每个木棍的长度,记录下来.假设小明有奇数根木棍,只有一个木棍找不到跟它一样长的另外一根木棍.请编程找出这个没有相同长度的木棍,输出它的长度. 知识点: 排序;或者用异或操作 0 异或x=x;x异或x=0;a异或b异或c=a异或(b异或c)=(a异或b)异或c=a异或c异或b 输入描述：输入包含一个奇数n(n30000),然后是n个整数,表示每个木棍的长度,并保证只有一根木棍找不到跟他一样长的木棍. 输出描述：输出符合条件的木棍的长度 样式输入：5 22 76 87 76 22 样式输出：87 题目标题：最长上升子序列数(闫博钊) 题目描述：一个数的序列bi，当b1 输入描述：第一行输入序列的长度N(1=N=1000)。第二行给出序列中的N个整数，这些整数的取值范围都在0到10000。 输出描述：输出最长上升子序列的长度 样式输入：7 1 7 3 5 9 4 8 样式输出：4 题目标题：求反顺序数(张然) 题目描述：输入一个正整数，要求以相反的顺序输出该数。例如输入12345，输出位54321 输入描述：输入一个整数n, 输出描述：输出一个反顺序的数 样式输入：123456 样式输出：654321 题目标题：求三个整数的最大公约数（杨洁） 题目描述：对任意三个整数，求它们的最大公约数 输入描述：三个整数a,b,c 输出描述：a,b,c的最大公约数 样式输入：4 24 32 样式输出：4 题目标题：在字符串中查找字符(杨洁) 题目描述：判断字符ch是否与str所指串中的某个字符相同；若相同，则什么都不做，若不同，则将其插在串的最后,字符只包含数字和字母。str可能为空,str最长为100. 输入描述：包含4组测试数据，每组测试数据包含 一个字符ch 一个字符串 str,每组数据占一行 输出描述：对每组测试输出新的字符串 样式输入：a adsflk g ueoeo c ; d uwewd 样式输出：adsflk ueoeog ;c uwewd 题目标题：第几天（谌海军） 题目描述：输入某年某月某日，判断这一天是这一年的第几天？程序分析：以3月5日为例，应该先把前两个月的加起来，然后再加上5天即本年的第几天，特殊情况，闰年且输入月份大于3时需考虑多加一天。 输入描述：输入为三个整数，分别表示年、月、日； 输出描述：输出为一个整数，表示输入的年月日为当年的第几天； 样式输入：2010 1 1 样式输出：1 题目标题：字符串移动（谌海军） 题目描述：将一个字符串向左（向右）移动n位，移出的字符放置在串尾（串首），形成一个新的字符串； 输入描述：输入为一个长度小于20的字符串，一个整数n(-100 输出描述：输出为移动完成后的字符串； 样式输入：ABCDEFGhijklmn -3 样式输出：DEFGhijklmnABC 题目标题：发放奖金(杨鼎强) 题目描述：某车间按工人加工零件的数量发放奖金，奖金分为五个等级：每月加工零件数N 100者奖金为10元；100 = N 110者奖金为30元；110 = N 120 者奖金为50元；120 = N 130者奖金为80元。 请编程，由键盘输入加工零件数量，显示应发奖金数。 输入描述：输入10个加工零件数量,数量小于400. 输出描述：对每一个加工零件个数,输出应发奖金数,每个奖金数之间用空格隔开 样式输入：85 85 85 85 85 85 85 85 85 85 样式输出：10 10 10 10 10 10 10 10 10 10 题目标题：电子钟模拟显示（谌海军） 题目描述：电子钟用四位数字显示时间，从00002359。每位数字用一个3*3的字符（|,_, ）来显示如数字8，用数组表示为 ,_, ,|,_,|,|,_,|模拟显示如下: _ |_| |_| 要求给出一个给定的时间，模拟显示出来。提示：设置10个3*3的数组，初始化为09的数字模拟显示；定义一个3*12的数组，将4个数字对应的矩阵串起来后输出；采用指向二维数组的指针解此题较为合适； 输入描述：输入为两个数字，中间用分号隔开，表示需要模拟的时钟；时间十位为零时显示为0； 输出描述：输出为一个电子时钟的模拟显示结果； 样式输入：1:22 样式输出： _ _ _ | | | _| _| |_| |_ |_ 题目标题：新式乘法(杨鼎强) 题目描述：做厌了乘法计算的卡特，有一天突发奇想，自己创作了一种新的乘法运算法则，在这种新式法则里，X*Y等于一个取自X，一个取自Y的所有数字对的成绩和。例如；123*45等于1*4+1*5+2*4+2*5+3*4+3*5=54。而X?Y的限定条件为（1=A?B=1000000000），现在你的任务是用这种新的乘法法则计算X*Y的值。 输入描述：第1行: 2个用空格隔开的整数：X?Y 输出描述：第1行: 输出1个整数，即新的乘法法则下X*Y的值 样式输入：123 45 样式输出：54 题目标题：分割自然数游戏(杨鼎强) 题目描述：周末强强在家做作业，遇到了这样一道题，找出N位（N8）的自然数中具有下列性质的数：如果将这个数字从中间开始分割成两部分，然后将这两部分相加，所得到的和的平方，等于原来那个数的(奇数的时候，中间的那个数字靠前)。从键盘输入N，直接在屏幕上输出答案。找不到满足要求的数时候，输出NO FOUND。强强想了许久也没想出来，想请你来帮忙，那么你该如何来帮助他呢？ 输入描述：输入N 输出描述：符合条件的N位整数 样式输入：4 样式输出：2025 3025 9801 题目标题：乐乐摘苹果(杨鼎强) 题目描述：一天乐乐去果园玩，发现一棵苹果树上结出10个苹果。乐乐跑去摘苹果。乐乐找到一个30厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。 现在已知10个苹果到地面的高度，以及乐乐把手伸直的时候能够达到的最大高度，请帮乐乐算一下她能够摘到的苹果的数目。假设她碰到苹果，苹果就会掉下来。 输入描述：输入包括两行数据。第一行包含10个100到200之间（包括100和200）的整数（以厘米为单位）分别表示10个苹果到地面的高度，两个相邻的整数之间用一个空格隔开。第二行只包括一个100到120之间（包含100和120） 的整数（以厘米为单位），表示乐乐把手伸直的时候能够达到的最大高度。 输出描述：输出包括一行，这一行只包含一个整数，表示乐乐能够摘到的果的数目。 样式输入：100 200 150 140 129 134 167 198 200 111 110 样式输出：5 题目标题：数字游戏(杨鼎强) 题目描述：小明正在学习C语言程序设计，一天小明觉得无聊，便去找小刚玩，小刚给小明出了一道题，让小明输入一个五位以内的正整数，然后需要做到三件事。首先，判断输入的是几位数；然后，按序输出其各位数字；最后，逆序输出其各位数字。小明想了很久没有结果，请你帮帮小明该如何设计。 输入描述：第1行: 输入一个整数n（0-99999） 输出描述：第1行: 输出的是这个整数的位数第2行：输出的是这个整数最初顺序第3行：输出的是这个整数逆序输出 样式输入：98745 样式输出：5 9 8 7 4 5 54789 题目标题：车厢重组(杨鼎强) 题目描述：在一个旧式的火车站旁边有一座桥，其桥面可以绕河中心的桥墩水平旋转。一个车站的职工发现桥的长度最多能容纳两节车厢，如果将桥旋转180度，则可以把相邻两节车厢的位置交换，用这种方法可以重新排列车厢的顺序。于是他就负责用这座桥将进站的车厢按车厢号从小到大排列。他退休后，火车站决定将这一工作自动化，其中一项重要的工作是编一个程序，输入初始的车厢顺序，计算最少用多少步就能将车厢排序。（此题就好比数列排序问题，桥墩相当于一个位置转换装置，一次可以转换相邻两节车厢的顺序，依次转换，直至所有的车厢号从小到大排列为止。） 输入描述：输入文件有两行数据，第一行是车厢总数n（不大于1000），第二行是n个不同的数表示初始的车厢顺序。 输出描述：一个数据，是最少的旋转次数。 样式输入：4 4 3 2 1 样式输出：6 题目标题：亮亮的随机数(杨鼎强) 题目描述：亮亮在做一个题，就是用计算机生成了N个1到1000之间的随机整数（N100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，可是他没有做出来，请你协助亮亮完成“去重”与“排序”的工作。 输入描述：输入有2行，第1行为1个正整数，表示所生成的随机数的个数：N 。第2行有N个用空格隔开的正整数，为所产生的随机数。 输出描述：输出也是2行，第1行为1个正整数M，表示不相同的随机数的个数。第2行为M个用空格隔开的正整数，为从小到大排好序的不相同的随机数。 样式输入：10 20 40 32 67 40 20 89 300 400 15 样式输出：8 15 20 32 40 67 89 300 400 题目标题：不高兴的津津(杨鼎强) 题目描述：津津上初中了。妈妈认为津津应该更加用功学习，所以津津除了上学之外，还要参加妈妈为她报名的各科复习班。另外每周妈妈还会送她去学习朗诵、舞蹈和钢琴。但是津津如果一天上课超过八个小时就会不高兴，而且上得越久就会越不高兴。假设津津不会因为其它事不高兴，并且她的不高兴不会持续到第二天。请你帮忙检查一下津津下周的日程安排，看看下周她会不会不高兴；如果会的话，哪天最不高兴。(津津一天上课的时间应分为两部分：在学校的时间和在复习班的时间，这两个时间相加就是津津一天上课的时间。如果这个时间大于八小时津津就会不高兴。) 输入描述：输入包括七行数据，分别表示周一到周日的日程安排。每行包括两个小于10的非负整数，用空格隔开，分别表示津津在学校上课的时间和妈妈安排她上课的时间 输出描述：输出包括一行，这一行只包含一个数字。如果不会不高兴则输出0，如果会则输出最不高兴的是周几（用1, 2, 3, 4, 5, 6, 7分别表示周一，周二，周三，周四，周五，周六，周日）。如果有两天或两天以上不高兴的程度相当，则输出时间最靠前的一天。 样式输入：5 3 6 2 7 2 5 3 5 4 0 4 0 6 样式输出：3 题目标题：最低位（二进制的转换）(胡宁静) 题目描述：任意一个正整数A（1=A=109），输出它的最低位。例如，A=26，我们能写出它的二进制位11010，所以最低位是10，输出为2。再例如，A=88，则二进制位1011000，则最低位是1000，输出为8。 输入描述：输入包含一个整数A（1=A=109） 输出描述：对应输入的最低位 样式输入：8 样式输出：8 题目标题：Fibonacci数列(胡宁静) 题目描述：Fibonacci数列0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, .，可以如下定义： F0=0 F1=1 Fi=F(i-1)+F(i-2) 对于所有的i大于2 写个程序计算Fibonacci数 输入描述：第一行为需要测试个数T，接着的T行，每一行包含一个数n（0=n=45 ），即你需要计算的F(n) 输出描述：每输入一个数n，输出对应的F(n) 样式输入：5 0 3 5 9 20 样式输出：0 2 5 34 6765 题目标题：蛇形矩阵(胡宁静) 题目描述：蛇形矩阵是从1开始的自然数依次排列成的一个矩阵上三角形 输入描述：矩阵的大小N（N20） 输出描述：输出一个蛇形矩阵,注意:每行行末没有空格,最后一行没有换行。 样式输入：5 样式输出：1 3 6 10 15 2 5 9 14 4 8 13 7 12 11 题目标题：猪的安家(胡宁静) 题目描述：Andy和Mary养了很多猪。他们想要给猪安家。但是Andy没有足够的猪圈，很多猪只能够在一个猪圈安家。举个例子，假如有16头猪，Andy建了3个猪圈，为了保证公平，剩下1头猪就没有地方安家了。Mary生气了，骂Andy没有脑子，并让他重新建立猪圈。这回Andy建造了5个猪圈，但是仍然有1头猪没有地方去，然后Andy又建造了7个猪圈，但是还有2头没有地方去。Andy都快疯了。你对这个事情感兴趣起来，你想通过Andy建造猪圈的过程，知道Andy家至少养了多少头猪。 输入描述：输入包含多组测试数据。每组数据第一行包含一个整数n (n = 10),表示Andy建立猪圈的次数，接下来n行，每行两个整数ai, bi( bi = ai = 1000), 表示Andy建立了ai个猪圈，有bi头猪没有去处。你可以假定(ai, aj) = 1 输出描述：输出包含一个正整数，即为Andy家至少养猪的数目 样式输入：3 3 1 5 1 7 2 样式输出：16 题目标题：整数划分（胡宁静） 题目描述：整数划分是一个经典的问题，希望这道题对你的组合数学有所帮助. 提示 1. 将5划分成若干正整数之和的划分为： 5, 4+1, 3+2, 3+1+1, 2+2+1, 2+1+1+1, 1+1+1+1+1 2. 将5划分成2个正整数之和的划分为： 3+2, 4+1 3. 将5划分成最大数不超过2的划分为： 1+1+1+1+1, 1+1+1+2, 1+2+2 4. 将5划分成若干奇正整数之和的划分为： 5, 1+1+3, 1+1+1+1+1 5. 将5划分成若干不同整数之和的划分为： 5, 1+4, 2+3 输入描述：每组输入是两个整数n和k。（1=n=50,1=k=n） 输出描述：对于每组输入，请输出6行第一行： 将n划分成若干正整数之和的划分数。 第二行： 将n划分成k个正整数之和的划分数。 第三行： 将n划分成最大数不超过k的划分数。 第四行： 将n划分成若干奇正整数之和的划分数。 第五行： 将n划分成若干不同整数之和的划分数。 第六行： 打印一个空行 样式输入：5 2 样式输出：7 2 3 3 3 题目标题：最大乘积的整数的拆分（胡宁静） 题目描述：将一个整数N分解成各不相同的加数的和，使这些加数的乘积最大。N范围为5,1000 输入描述：输入一个整数N（5=N=1000) 输出描述：能够使得积最大的加数序列 样式输入：7 样式输出：3 4 题目标题：插队(胡宁静) 题目描述：编写程序，对一个已经排好序的数组，输入一个元素。将该元素按原来的排序规则将它插入到数组中。例如原数组为：1 2 6 7 9，输入待插入的元素3，则插入完成后结果为： 1 2 3 6 7 9； 输入描述：输入包含两部分，第一部分先输入n，表示数组中元素个数，接着输入n个已经排序好的数，数组最大个数n为20，第二部分为待插入的数据 输出描述：新的排序好的数组元素 样式输入：5 1 2 6 7 9 3 样式输出：1 2 3 6 7 9 题目标题：卫星定位(胡宁静) 题目描述：编写程序，对一个已经排好序的数组，输入一个元素。将该元素在数组中的位置索引出来（折半查找）。例如原数组为：1 2 6 7 9，输入待查找的元素7，则查找结果为4，如果没有找到该元素，则输出-1； 输入描述：输入包含两部分，第一部分先输入n,表示数组中元素数，接着输入n个已经排序好的数，数组最大个数n为20，第二部分为待查找的数据 输出描述：待查找的元素位置 样式输入：5 1 2 6 7 9 7 样式输出：4 题目标题：警察抓贼(胡宁静) 题目描述：编写程序，将n（n1000）个元素中的某个特定元素删除。如果该元素出现的次数t为奇数次，则删除第（t+1）/2那个，如果出现的次数t为偶数次，则删除第（t/2）个 输入描述：输入包含两部分，第一部分先输入n,接着输入n个原数据。第二部分为待删除的元素； 输出描述：删除特定元素后的剩余元素 样式输入：8 1 3 4 6 3 5 3 6 3 样式输出：1 3 4 6 5 3 6 题目标题：是非黑白(胡宁静) 题目描述：编写函数实现两个等长字符串大小比较。比较规则如下：字符大小按对应的ASCII 码值，字符串大小比较时按对应字符比较，如果比较的两字符不等，则说明存在大小关系，停止比较操作。如果相等，则比较下一次字符，直到最后一个。如果第一个字符串小于第二个字符串则输出第二个字符串，如果大于则输出第一个字符串，如果相等则返回0； 输入描述：输入待比较的两个字符串 输出描述：字符串比较结果 样式输入：abcdefg abcdeff 样式输出：abcdefg 题目标题：搭桥(胡宁静） 题目描述：编写函数将两个升序排列的字符串融合成一个字符串，融合后的字符串仍然是升序排列的。 输入描述：输入两升序字符串 输出描述：融合后的字符串 样式输入：acefi bdfg 样式输出：abcdeffgi 题目标题：一清二楚(胡宁静) 题目描述：输入一字符串，该字符串包含字母、数字和其他字符。统计该字符串中数字、字母和其他字符出现的频率。（注意，其他字符包含空格） 输入描述：一混合字符串，最大长度为200 各类字符出现频率 输出描述：各类字符出现频率 样式输入：abcdefg9999/ 样式输出：ch:7 num:4 other:4 题目标题：克隆(胡宁静) 题目描述：编写程序实现字符串拷贝，输入两字符串(字符串长度小于100)，将第一个字符串拷贝到第二个字符串中；如果第一个字符串的长度a小于第二个字符串长度b，则第二个字符串的长度也将缩减至第一个的长度a，如果第一个字符串的长度a大于或等于第二个长度b，则只将a的前b个字符拷贝到第二个中； 输入描述：输入两字符串 输出描述：输出第二个字符串，注意：输出不换行。 样式输入：Abdfeg Bdfad 样式输出：Abdfe 题目标题：四则运算程序(甘正佳) 题目描述：编制一个完成两个数的四则运算程序(加、减、乘、除)。如：用户输入34+56则输出结果34.00+56.00=90.00。要求运算结果保留两位小数，用户输入时一次将两个数和操作符输入。 数字可能是整数，也可能是浮点数。 知识点：格式输出，格式输入，条件语句 输入描述：包含5组测试数据，每一组占一行，每一行包含数字和字符，运算结果不超过double范围。 输出描述：两个数的运算的结果，如果运算符不为加、减、乘、除，则输出Input Error! 每个数字保留两位小数精度。 样式输入：1+1 1-1 1*1 1/1 11 样式输出：1.00+1.00=2.00 1.00-1.00=0.00 1.00*1.00=1.00 1.00/1.00=1.00 Input Error! 题目标题：矩阵计算（甘正佳） 题目描述：求一个3*3矩阵对角线元素之和。 输入描述：按行输入9个整数。 输出描述：对角线元素之和 样式输入：1 2 3 4 5 6 7 8 9 样式输出：15 题目标题：字符串加密(甘正佳) 题目描述：对键盘输入的英文名句子进行加密。加密方法为，当内容为英文字母时其在26字母中的其后三个字母代替该字母，若为其它字符时不变。 输入描述：一行字符串,字符串长度小于200 输出描述：加密后的字符串。 样式输入：abcde 样式输出：defgh 题目标题：落体球反弹(甘正佳) 题目描述：一球从某个高度（大于等于100米）自由落下，每次落地后反跳回原高度的一半；再落下，求它在第10次落地时，共经过多少米？第10次反弹多高？。（保证6位精度） 输入描述：高度为大于等于100米的实数,范围在double内。 输出描述：第10次落地时，经过多少米，第10次反弹高度。 样式输入：100 样式输出：299.609375 0.097656 题目标题：数制转换(甘正佳) 题目描述：将一个由八进制数字字符组成的字符串转换为与其数值相等的十进制整数。规定输入的字符串最多只能包含5位八进制数字。 输入描述：一个八进制数,包含不超过5个07字符 输出描述：相应的十进制数 样式输入：11 样式输出：9 题目标题：电话薄管理(甘正佳) 题目描述：利用结构体类型数组输入五位用户的姓名和电话号码，按姓名的字典顺序排列后（姓名相同保持原位置），输出用户的姓名和电话号码。 已知结构体类型如下： struct user char name20; char num10; ; 输入描述：输入姓名字符串和电话号码字符串。 输出描述：输出按姓名排序后的姓名字符串和电话号码字符串。每行的最后一个字符后不能有空格.所有输出的最后一行不能有回车 样式输入：aa 12345 dd 23456 cc 34567 bb 21456 ee 12456 样式输出：aa 12345 b