10 2020 档案
摘要：1034 有理数四则运算 (20分) 本题要求编写程序，计算 2 个有理数的和、差、积、商。 输入格式： 输入在一行中按照 a1/b1 a2/b2 的格式给出两个分数形式的有理数，其中分子和分母全是整型范围内的整数，负号只可能出现在分子前，分母不为 0。 输出格式： 分别在 4 行中按照 有理数1
阅读全文
摘要：1033 旧键盘打字 (20分) 旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键，打出的结果文字会是怎样？ 输入格式： 输入在 2 行中分别给出坏掉的那些键、以及应该输入的文字。其中对应英文字母的坏键以大写给出；每段文字是不超过 10
阅读全文
摘要：1032 挖掘机技术哪家强 (20分) 为了用事实说明挖掘机技术到底哪家强，PAT 组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。 输入格式： 输入在第 1 行给出不超过 105 的正整数 N，即参赛人数。随后 N 行，每行给出一位参赛者的信息和成绩，包括其所代表的学校
阅读全文
摘要：1031 查验身份证 (15分) 一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下： 首先对前17位数字加权求和，权重分配为：{7，9，10，5，8，4，2，1，6，3，7，9，10，5，8，4，2}；然后将计算的和对11取模得到值Z；最后按照以下关系对应Z
阅读全文
摘要：1030 完美数列 (25分) 给定一个正整数数列，和正整数 p，设这个数列中的最大值是 M，最小值是 m，如果 M≤mp，则称这个数列是完美数列。 现在给定参数 p 和一些正整数，请你从中选择尽可能多的数构成一个完美数列。 输入格式： 输入第一行给出两个正整数 N 和 p，其中 N（≤105
阅读全文
摘要：1029 旧键盘 (20分) 旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字，请你列出肯定坏掉的那些键。 输入格式： 输入在 2 行中分别给出应该输入的文字、以及实际被输入的文字。每段文字是不超过 80 个字符的串，由字母 A-Z（
阅读全文
摘要：1028 人口普查 (20分) 某城镇进行人口普查，得到了全体居民的生日。现请你写个程序，找出镇上最年长和最年轻的人。 这里确保每个输入的日期都是合法的，但不一定是合理的——假设已知镇上没有超过 200 岁的老人，而今天是 2014 年 9 月 6 日，所以超过 200 岁的生日和未出生的生日都是不
阅读全文
摘要：1027 打印沙漏 (20分) 本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印 ***** *** * *** ***** 所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾
阅读全文
摘要：1026 程序运行时间 (15分) 要获得一个 C 语言程序的运行时间，常用的方法是调用头文件 time.h，其中提供了 clock() 函数，可以捕捉从程序开始运行到 clock() 被调用时所耗费的时间。这个时间单位是 clock tick，即“时钟打点”。同时还有一个常数 CLK_TCK，给出
阅读全文
摘要：1025 反转链表 (25分) 给定一个常数 K 以及一个单链表 L，请编写程序将 L 中每 K 个结点反转。例如：给定 L 为 1→2→3→4→5→6，K 为 3，则输出应该为 3→2→1→6→5→4；如果 K 为 4，则输出应该为 4→3→2→1→5→6，即最后不到 K 个元素不反转。 输入格式
阅读全文
摘要：1024 科学计数法 (20分) 科学计数法是科学家用来表示很大或很小的数字的一种方便的方法，其满足正则表达式 [+-][1-9].[0-9]+E[+-][0-9]+，即数字的整数部分只有 1 位，小数部分至少有 1 位，该数字及其指数部分的正负号即使对正数也必定明确给出。 现以科学计数法的格式给出
阅读全文
摘要：1023 组个最小数 (20分) 给定数字 0-9 各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意 0 不能做首位）。例如：给定两个 0，两个 1，三个 5，一个 8，我们得到的最小的数就是 10015558。 现给定数字，请编写程序输出能够组成的最小的
阅读全文
摘要：1022 D进制的A+B (20分) 输入两个非负 10 进制整数 A 和 B (≤230−1)，输出 A+B 的 D (1<D≤10)进制数。 输入格式： 输入在一行中依次给出 3 个整数 A、B 和 D。 输出格式： 输出 A+B 的 D 进制数。 输入样例： 123 456 8 输出样例
阅读全文
摘要：1021 个位数统计 (15分) 给定一个 k 位整数 N=dk−110k−1+⋯+d1101+d0 (0≤di≤9, i=0,⋯,k−1, dk−1>0)，请编写程序统计每种不同的个位数字出现的次数。例如：给定 N=100311，则有 2 个 0，3 个
阅读全文
摘要：1020 月饼 (25分) 月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。 注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18、15
阅读全文
摘要：1019 数字黑洞 (20分) 给定任一个各位数字不完全相同的 4 位正整数，如果我们先把 4 个数字按非递增排序，再按非递减排序，然后用第 1 个数字减第 2 个数字，将得到一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的 6174，这个神奇的数字也叫 Kaprekar 常数。 例
阅读全文
摘要：1018 锤子剪刀布 (20分) 大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则如图所示： 现给出两人的交锋记录，请统计双方的胜、平、负次数，并且给出双方分别出什么手势的胜算最大。 输入格式： 输入第 1 行给出正整数 N（≤105），即双方交锋的次数。随后 N 行，每行给出一
阅读全文
摘要：1017 A除以B (20分) 本题要求计算 A/B，其中 A 是不超过 1000 位的正整数，B 是 1 位正整数。你需要输出商数 Q 和余数 R，使得 A=B×Q+R 成立。 输入格式： 输入在一行中依次给出 A 和 B，中间以 1 空格分隔。 输出格式： 在一行中依次输出 Q 和 R，中间以
阅读全文
摘要：1016 部分A+B (15分) 正整数 AAA 的“DAD_ADA（为 1 位整数）部分”定义为由 AAA 中所有 DAD_ADA 组成的新整数 PAP_APA。例如：给定 A=3862767A = 3862767A=3862767，DA=6D_A = 6DA=6，则 AA
阅读全文
摘要：1015 德才论 (25分) 宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。” 现给出一批考生的德才分数，请根据司马光的理论给出录取排名。 输入格式： 输入
阅读全文
摘要：1014 福尔摩斯的约会 (20分) 大侦探福尔摩斯接到一张奇怪的字条：我们约会吧！ 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm。大侦探很快就明白了，字条上奇怪的乱码实际上就是约会的时间星期四 14:04，因为前面两字符串中第 1 对相
阅读全文
摘要：1013 数素数 (20分) 令 Pi 表示第 i 个素数。现任给两个正整数 M≤N≤104，请输出 PM 到 PN 的所有素数。 输入格式： 输入在一行中给出 M 和 N，其间以空格分隔。 输出格式： 输出从 PM 到 PN 的所有素数，每 10 个数字占 1
阅读全文
摘要：1012 数字分类 (20分) 给定一系列正整数，请按要求对数字进行分类，并输出以下 5 个数字： A1 = 能被 5 整除的数字中所有偶数的和； A2 = 将被 5 除后余 1 的数字按给出顺序进行交错求和，即计算 n1−n2+n3−n4⋯； A3 = 被
阅读全文
摘要：1011 A+B 和 C (15分) 给定区间 [−231,231] 内的 3 个整数 A、B 和 C，请判断 A+B 是否大于 C。 输入格式： 输入第 1 行给出正整数 T (≤10)，是测试用例的个数。随后给出 T 组测试用例，每组占一行，顺序给出 A、B 和 C。整数间以空格分隔
阅读全文
摘要：第四章 开头主要介绍了分治，分治的精髓是不断的缩小规模，当最小的规模可以解决，并且 小的规模能帮助大的解决时候，算法就已经完成了，这个思路特别像高中学的 数学归纳法的证明过程，只要过要倒着想。 分治并非可用于解决问题的算法，而是一种解决问题的思路。 例子: 递归方法解决数组的和。 首先要想如果缩小规
阅读全文
摘要：1010 一元多项式求导 (25分) 设计函数求一元多项式的导数。（注：xn（n为整数）的一阶导数为nxn−1。） 输入格式: 以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过 1000 的整数）。数字间以空格分隔。 输出格式: 以与输入相同的格式输出导数多项式非零项的系数和指
阅读全文
摘要：1009 说反话 (20分) 给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。 输入格式： 测试输入包含一个测试用例，在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用 1 个空格分开，输入保证句子末尾没
阅读全文
摘要：1008 数组元素循环右移问题 (20分) 一个数组AAA中存有NNN（>0>0>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移MMM（≥0\ge 0≥0）个位置，即将AAA中的数据由（A0A1⋯AN−1A_0 A_1 \cdots A_{N-1}A0A1⋯AN−1
阅读全文
摘要：1007 素数对猜想 (20分) 让我们定义dn为：dn=pn+1−pn，其中pi是第i个素数。显然有d1=1，且对于n>1有dn是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。 现给定任意正整数N(<105)，请计算不超过N的满足猜想的
阅读全文
摘要：1006 换个格式输出整数 (15分) 让我们用字母 B 来表示“百”、字母 S 表示“十”，用 12...n 来表示不为零的个位数字 n（<10），换个格式来输出任一个不超过 3 位的正整数。例如 234 应该被输出为 BBSSS1234，因为它有 2 个“百”、3 个“十”、以及个位的 4。 输
阅读全文
摘要：1005 继续(3n+1)猜想 (25分) 卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。 当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对 n=3 进行验证的时候，我们需要计算 3、5、8、4、2、1，则当我们对 n
阅读全文
摘要：1004 成绩排名 (20分) 读入 n（>0）名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。 输入格式： 每个测试输入包含 1 个测试用例，格式为 第 1 行：正整数 n 第 2 行：第 1 个学生的姓名 学号 成绩 第 3 行：第 2 个学生的姓名 学号 成绩 ... .
阅读全文
摘要：1003 我要通过！ (20分) “答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。 得到“答案正确”的条件是： 字符串中必须仅有 P、 A、 T这三种字符，不可以包含其它字符；
阅读全文
摘要：1002 写出这个数 (20分) 读入一个正整数 n，计算其各位数字之和，用汉语拼音写出和的每一位数字。 输入格式： 每个测试输入包含 1 个测试用例，即给出自然数 n 的值。这里保证 n 小于 10100。 输出格式： 在一行内输出 n 的各位数字之和的每一位，拼音数字间有 1 空格，但一行
阅读全文
摘要：1001 害死人不偿命的(3n+1)猜想 (15分) 卡拉兹(Callatz)猜想： 对任何一个正整数 n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把 (3n+1) 砍掉一半。这样一直反复砍下去，最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想，传说当时
阅读全文
摘要：第一章 二分查找和简单查找 简单查找就是顺序一个一个的查找。缺点是复杂度o(n)比较高，好处是无论什么的原始数据都可以利用。 二分查找，二分查找的前提必须是有序的不然就会失去意义，二分查找利用有序的特点，每次都可以去掉当前数组长度的一半，所以复杂度为o(log2(n)) 代码: #include<s
阅读全文
摘要：排序 本题不限定排序算法，所给的数据集有种情况： 小规模（n<1000）无序数据； 小规模（n<1000）递增数据； 小规模（n<1000）递减数据； 大规模（10000<n<1000000）无序数据； 大规模（10000<n<1000000）递增数据； 大规模（10000<n<1000000）递减
阅读全文
摘要：7-81 Least Prefix (10分) Given a non-empty array of N integers A, please find the smallest integer P such that all the numbers in A are in the subarray
阅读全文
摘要：7-80 身份证校验 (100分) 一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码M组成。校验码M的计算规则如下： 首先对前17位数字加权求和，权重分配为：{7，9，10，5，8，4，2，1，6，3，7，9，10，5，8，4，2}；然后将计算的和对11取模得到值Z；最后按照以下关系
阅读全文
摘要：7-79 超市贴花 (5分) 某家超市有一种促销手段，购买金额超过一定阈值就随机给一个贴花。贴花有不同种类的，种类以编号表示，编号是一个1到100之间的数字。当收集到连续编号的三张贴花时，就可以换一个小礼物。 小明经常去某家超市购物，积攒了不少贴花，你帮他看看，能换多少小礼物。 输入格式: 首先是一
阅读全文
摘要：7-78 切割绳子 (5分) 有N条绳子，它们的长度分别为Li。如果从它们中切割出K条长度相同的绳子，这K条绳子每条最长能有多长？ 输入格式: 第一行两个整数n和k（1<n<10000; 1<k<10000）。 接下来n行，描述了每条绳子的长度Li，Li也是整数。 输出格式: 切割后每条绳子的最大长
阅读全文
摘要：7-77 御膳房 (5分) 御膳房要准备皇帝的早餐，非常的辛苦。辛苦是因为这个皇帝很挑剔，要求相邻两天不能吃相同的早餐。根据采买到的原料，御膳房准备了未来几天的早餐的菜单。但是厨师不懂数学，排出的菜单有相邻两天重复的。你能否根据菜单，判断能不能调整成相邻两天不重复的呢？ 输入格式: 首先是一个正整数
阅读全文
摘要：7-76 PAT考试日期 (5分) PAT（编程能力测试）考试一年三次，分别在春、秋和冬季举行。考试需要现场机房场地和工作人员的辛苦工作，所以要计划考试的日期非常困难。因为除了要考虑学校开学、考试等时间，还要考虑负责老师的时间。由于各校的负责老师都非常非常忙，他们不但担任考试的组织工作，而且还有常规
阅读全文
摘要：7-75 去掉重复的数据 (10分) 在一大堆数据中找出重复的是一件经常要做的事情。现在，我们要处理许多整数，在这些整数中，可能存在重复的数据。 你要写一个程序来做这件事情，读入数据，检查是否有重复的数据。如果有，去掉所有重复的数字。最后按照输入顺序输出没有重复数字的数据。所有重复的数字只保留第一次
阅读全文
摘要：7-74 有重复的数据I (10分) 在一大堆数据中找出重复的是一件经常要做的事情。现在，我们要处理许多整数，在这些整数中，可能存在重复的数据。 你要写一个程序来做这件事情，读入数据，检查是否有重复的数据。如果有，输出“YES”这三个字母；如果没有，则输出“NO”。 输入格式: 你的程序首先会读到一
阅读全文
摘要：7-73 校门外的树 (5分) 某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置。数轴上的每个整数点，即0、1、2、......、L，都种有一棵树。 由于马路上有一些区域要用来建车站。这些区域用它们在数轴上的
阅读全文
摘要：7-72 找画笔 (10分) 豆豆对数字的执着，让他在理科领域游刃有余，但他近乎疯狂的投入也使父母有些担心，为了让孩子能够全面发展，决定拓宽他的学习领域。正好家旁边有个绘画培训中心，父母就给豆豆报了名。学习绘画的第一天就让豆豆产生了浓厚的兴趣，还主动要求买了很多很多的画笔。画笔有多种颜色，豆豆有一个
阅读全文
摘要：7-71 期末分数排序 (10分) 考试结束了，全班同学的分数都出来了。老师需要对分数做一次排序，看看从高到低，分数的排列是怎样的。 输入格式: 第一行是一个n，表示班级同学的人数，1<=n<=500000。 第二行开始有n个分数，0<=分数<=100，分数都是整数，没有零点五分。 输出格式: 输出
阅读全文
摘要：7-70 打台球 (5分) 杨同学迷上了一款叫诺斯克的台球游戏，而且随着练习的深入，他总是能在某些神奇的时刻开启外挂模式，此时小李将指哪打哪，直至无球可打。现在杨同学想让你帮他计算下当他开启外挂模式的时候最多可以取得多少分数。注意：台面上的球数可能与传统斯诺克的不同。 比赛的基本规则如下： 彩球共分
阅读全文
摘要：7-69 数组元素的删除 (5分) 完成数组元素的移动功能：假设数组有n个元素，输入一个数x，把数组的第x个位置的元素删除了，后面的元素依次前进一个位置。 重复若干次这样的删除，得到最后的结果。 输入格式: 第一行包括一个整数n（1<=n<=100），表示数组元素的个数。 第二行输入n个数组元素，均
阅读全文
摘要：7-68 数组元素移动 (5分) 完成数组元素的移动功能：假设数组有n个元素，输入一个数x，把数组的第x个位置的元素先保存起来，然后把x+1到n的元素，依次往前移一位，最后将原来的第x个位置的元素放在数组的最后。 重复若干次这样的移动，得到最后的结果。 输入格式: 第一行包括一个整数n（1<=n<=
阅读全文
摘要：7-67 摘苹果 (5分) 陶陶家的院子里有一棵苹果树，每到秋天树上就会结出很多苹果。苹果成熟的时候，陶陶就会跑去摘苹果。陶陶有个30厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。 现在已知每个苹果到地面的高度，以及陶陶把手伸直的时候能够达到的最大高度，请帮陶陶算一下她能够摘到
阅读全文
摘要：7-66 结伴同行去秋游 (5分) 可以去秋游啦！同学们别提多高兴了！老师说，单独行动有点危险，那么我们还是结伴同行吧。结伴的规则是这样的：排在最前的一个人和排在最后的那个人结成同伴，排在第2个的与排在倒数第2个的结成同伴......依次类推，2个一组成同伴。好，请马上排出来吧！老师语音一落，同学们
阅读全文
摘要：7-65 评委打分 (5分) 班级里要搞智力竞赛啦!同学们都踊跃参加。进入最后决赛的是10个同学，随着一道道题目的出示，有时是1号选手得分，有时是5号选手得分，每次答对者得10分，最后结果如何呢? 输入格式: 第一行有十个整数，表示十位同学的初始分。第二行一个整数n，表示有n道题竞赛。 接下去有n行
阅读全文
摘要：7-64 整理队伍 (5分) 体育课上，教数学的体育老师怎么看这个队伍都不大对劲，于是对队伍进行了调整。张三，你和李四换一下位置......经过几次调整，队伍终于变得有条不紊了。 输入格式: 输入第一行包括一个整数n，表示班级里总共有n个人（1<=n<=100）；第二行包括n个整数，表示同学们原来的
阅读全文
摘要：7-63 分两列 (5分) 一列纵队在上课的时候会造成很大的麻烦，体育老师常用的办法就是让同学们1、2报数，然后报2的同学向后退一步。现在我们已经知道一列纵队时候同学的学号分布，那么你能输出分成两列后同学的学号么? 输入格式: 第一行包括一个数n，表示班级里有n位学生，班级人数至少是1，不超过100
阅读全文
摘要：7-62 向后转 (5分) 体育课要开始啦，在体育课之前必不可少的就是整队。一开始，全班同学都按身高排成了一列纵队，可是不巧的是，同学们都背对着体育老师，这个时候，只见体育老师深吸一口气，大声地喊了一句:“向后转!” 小周是一名小小程序猿，看到这样的场景，他不禁想到了一个问题，假设在老师喊口号之前，
阅读全文
摘要：7-61 369寝室 (10分) 369寝室是比较特殊的寝室，因为别的寝室都住了四个人，而369寝室只有三个人。也因为这个原因，寝室里的三位同学感情特别好。但是，毕业在即，三位小伙伴马上要分别。为了在未来的某个日子可以见面，三位小伙伴有了一个约定，假设在未来的某一年，三位小伙伴的年龄的末尾正好出现3
阅读全文
摘要：7-60 致命的珠宝 (10分) Mini使用神风无影来到了大魔王所居住的洞穴，门口却有着险恶的机关。门上有着N个宝珠，每个宝珠都有一个数字。传说，只要宝珠里的两颗珠撞在一起后就会发出奇异的光彩，但发出的光彩有可能是致命的，也有可能是打开前进之路的钥匙。Mini询问老者后，得知要想打开这扇门，就得找
阅读全文
摘要：7-59 GPS数据处理 (15分) NMEA-0183协议是为了在不同的GPS（全球定位系统）导航设备中建立统一的BTCM（海事无线电技术委员会）标准，由美国国家海洋电子协会（NMEA-The National Marine Electronics Associa-tion）制定的一套通讯协议。G
阅读全文
摘要：7-58 有重复的数据 (10分) 在一大堆数据中找出重复的是一件经常要做的事情。现在，我们要处理许多整数，在这些整数中，可能存在重复的数据。 你要写一个程序来做这件事情，读入数据，检查是否有重复的数据。如果有，输出“YES”这三个字母；如果没有，则输出“NO”。 输入格式: 你的程序首先会读到一个
阅读全文
摘要：7-57 正整数A+B (15分) 题的目标很简单，就是求两个正整数A和B的和，其中A和B都在区间[1,1000]。稍微有点麻烦的是，输入并不保证是两个正整数。 输入格式： 输入在一行给出A和B，其间以空格分开。问题是A和B不一定是满足要求的正整数，有时候可能是超出范围的数字、负数、带小数点的实数、
阅读全文
摘要：7-56 字符串循环左移 (20分) 输入一个字符串和一个非负整数N，要求将字符串循环左移N次。 输入格式： 输入在第1行中给出一个不超过100个字符长度的、以回车结束的非空字符串；第2行给出非负整数N。 输出格式： 在一行中输出循环左移N次后的字符串。 输入样例： Hello World! 2 输
阅读全文
摘要：7-55 求一批整数中出现最多的个位数字 (20分) 给定一批整数，分析每个整数的每一位数字，求出现次数最多的个位数字。例如给定3个整数1234、2345、3456，其中出现最多次数的数字是3和4，均出现了3次。 输入格式： 输入在第1行中给出正整数N（≤1000），在第二行中给出N个不超过整型范围
阅读全文
摘要：7-54 矩阵A乘以B (15分) 给定两个矩阵AAA和BBB，要求你计算它们的乘积矩阵ABABAB。需要注意的是，只有规模匹配的矩阵才可以相乘。即若AAA有RaR_aRa行、CaC_aCa列，BBB有RbR_bRb行、CbC_bCb列，则只有CaC_aCa与RbR_b
阅读全文
摘要：7-53 删除字符串中的子串 (20分) 输入2个字符串S1和S2，要求删除字符串S1中出现的所有子串S2，即结果字符串中不能包含S2。 输入格式： 输入在2行中分别给出不超过80个字符长度的、以回车结束的2个非空字符串，对应S1和S2。 输出格式： 在一行中输出删除字符串S1中出现的所有子串S2后
阅读全文
摘要：7-52 找最小的字符串 (15分) 本题要求编写程序，针对输入的N个字符串，输出其中最小的字符串。 输入格式： 输入第一行给出正整数N；随后N行，每行给出一个长度小于80的非空字符串，其中不会出现换行符，空格，制表符。 输出格式： 在一行中用以下格式输出最小的字符串： Min is: 最小字符串
阅读全文
摘要：7-51 字符转换 (15分) 本题要求提取一个字符串中的所有数字字符（'0'……'9'），将其转换为一个整数输出。 输入格式： 输入在一行中给出一个不超过80个字符且以回车结束的字符串。 输出格式： 在一行中输出转换后的整数。题目保证输出不超过长整型范围。 输入样例： free82jeep5 输出
阅读全文
摘要：7-50 打印杨辉三角 (20分) 本题要求按照规定格式打印前N行杨辉三角。 输入格式： 输入在一行中给出N（1≤N≤10）。 输出格式： 以正三角形的格式输出前N行杨辉三角。每个数字占固定4位。 输入样例： 6 输出样例： 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10
阅读全文
摘要：7-49 求矩阵的局部极大值 (15分) 给定M行N列的整数矩阵A，如果A的非边界元素A[i][j]大于相邻的上下左右4个元素，那么就称元素A[i][j]是矩阵的局部极大值。本题要求给定矩阵的全部局部极大值及其所在的位置。 输入格式： 输入在第一行中给出矩阵A的行数M和列数N（3≤M,N≤20）；最
阅读全文
摘要：7-48 字符串转换成十进制整数 (15分) 输入一个以#结束的字符串，本题要求滤去所有的非十六进制字符（不分大小写），组成一个新的表示十六进制数字的字符串，然后将其转换为十进制数后输出。如果在第一个十六进制字符之前存在字符“-”，则代表该数是负数。 输入格式： 输入在一行中给出一个以#结束的非空字
阅读全文
摘要：7-47 方阵循环右移 (20分) 本题要求编写程序，将给定n×n方阵中的每个元素循环向右移m个位置，即将第0、1、⋯、n−1列变换为第n−m、n−m+1、⋯、n−1、0、1、⋯、n−m−1列。 输入格式： 输入第一行给出两个正整数m和n（1≤n≤6）。接下来一共n行，每行n个整数，表示一个n阶的方
阅读全文
摘要：7-46 找出不是两个数组共有的元素 (20分) 给定两个整型数组，本题要求找出不是两者共有的元素。 输入格式: 输入分别在两行中给出两个整型数组，每行先给出正整数N（≤20），随后是N个整数，其间以空格分隔。 输出格式: 在一行中按照数字给出的顺序输出不是两数组共有的元素，数字间以空格分隔，但行末
阅读全文
摘要：7-45 素数对猜想 (20分) 让我们定义dn为：dn=pn+1−pn，其中pi是第i个素数。显然有d1=1，且对于n>1有dn是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。 现给定任意正整数N(<105)，请计算不超过N的满足猜想的
阅读全文
摘要：7-44 出生年 (15分) 以上是新浪微博中一奇葩贴：“我出生于1988年，直到25岁才遇到4个数字都不相同的年份。”也就是说，直到2013年才达到“4个数字都不相同”的要求。本题请你根据要求，自动填充“我出生于y年，直到x岁才遇到n个数字都不相同的年份”这句话。 输入格式： 输入在一行中给出出生
阅读全文
摘要：7-43 组织星期信息 (10分) 输入一个正整数repeat (0<repeat<10)，做repeat次下列运算： 定义一个指针数组将下面的星期信息组织起来，输入一个字符串，在表中查找，若存在，输出该字符串在表中的序号，否则输出-1。 Sunday Monday Tuesday Wednesda
阅读全文
摘要：7-42 圆形体体积计算器 (20分) 本题要求实现一个常用圆形体体积的计算器。计算公式如下： 球体体积 V=34πr3，其中r是球体半径。 圆柱体体积 V=πr2h，其中r是底圆半径，h是高。 圆锥体体积 V=31πr2h，其中r是底圆半径，h是高。 输入格式
阅读全文
摘要：7-41 输出数组元素 (15分) 本题要求编写程序，对顺序读入的n个整数，顺次计算后项减前项之差，并按每行三个元素的格式输出结果。 输入格式： 输入的第一行给出正整数n（1<n≤10）。随后一行给出n个整数，其间以空格分隔。 输出格式： 顺次计算后项减前项之差，并按每行三个元素的格式输出结果。数字
阅读全文
摘要：7-40 求幂之和 (15分) 本题要求编写程序，计算sum=21+22+23+⋯+2n。可以调用pow函数求幂。 输入格式: 输入在一行中给出正整数n（≤10）。 输出格式: 按照格式“result = 计算结果”输出。 输入样例: 5 输出样例: result = 62代
阅读全文
摘要：7-39 天梯赛座位分配 (20分) 天梯赛每年有大量参赛队员，要保证同一所学校的所有队员都不能相邻，分配座位就成为一件比较麻烦的事情。为此我们制定如下策略：假设某赛场有 N 所学校参赛，第 i 所学校有 M[i] 支队伍，每队 10 位参赛选手。令每校选手排成一列纵队，第 i+1 队的选手排在第
阅读全文
摘要：7-38 个位数统计 (15分) 给定一个 k 位整数 N=dk−110k−1+⋯+d1101+d0 (0≤di≤9, i=0,⋯,k−1, dk−1>0)，请编写程序统计每种不同的个位数字出现的次数。例如：给定 N=100311，则有 2 个 0，3 个
阅读全文
摘要：7-37 A-B (20分) 本题要求你计算A−B。不过麻烦的是，A和B都是字符串 —— 即从字符串A中把字符串B所包含的字符全删掉，剩下的字符组成的就是字符串A−B。 输入格式： 输入在2行中先后给出字符串A和B。两字符串的长度都不超过104，并且保证每个字符串都是由可见的ASCII码和空白
阅读全文
摘要：7-36 Left-pad (20分) 根据新浪微博上的消息，有一位开发者不满NPM（Node Package Manager）的做法，收回了自己的开源代码，其中包括一个叫left-pad的模块，就是这个模块把javascript里面的React/Babel干瘫痪了。这是个什么样的模块？就是在字符串
阅读全文
摘要：7-35 到底有多二 (15分) 一个整数“犯二的程度”定义为该数字中包含2的个数与其位数的比值。如果这个数是负数，则程度增加0.5倍；如果还是个偶数，则再增加1倍。例如数字-13142223336是个11位数，其中有3个2，并且是负数，也是偶数，则它的犯二程度计算为：3/11×1.5×2×100%
阅读全文
摘要：7-34 猴子选大王 (20分) 一群猴子要选新猴王。新猴王的选择方法是：让N只候选猴子围成一圈，从某位置起顺序编号为1~N号。从第1号开始报数，每轮从1报到3，凡报到3的猴子即退出圈子，接着又从紧邻的下一只猴子开始同样的报数。如此不断循环，最后剩下的一只猴子就选为猴王。请问是原来第几号猴子当选猴王
阅读全文
摘要：7-33 藏头诗 (15分) 本题要求编写一个解密藏头诗的程序。 输入格式： 输入为一首中文藏头诗，一共四句，每句一行。注意：一个汉字占两个字节。 输出格式： 取出每句的第一个汉字并连接在一起形成一个字符串并输出。同时在末尾输入一个换行符。 输入样例： 一叶轻舟向东流 帆稍轻握杨柳手 风纤碧波微起舞
阅读全文
摘要：7-32 字符串字母大小写转换 (15分) 本题要求编写程序，对一个以“#”结束的字符串，将其小写字母全部转换成大写字母，把大写字母全部转换成小写字母，其他字符不变输出。 输入格式： 输入为一个以“#”结束的字符串（不超过30个字符）。 输出格式： 在一行中输出大小写转换后的结果字符串。 输入样例：
阅读全文
摘要：7-31 数字加密 (15分) 输入一个四位数，将其加密后输出。方法是将该数每一位上的数字加9，然后除以10取余，做为该位上的新数字，最后将千位和十位上的数字互换，百位和个位上的数字互换，组成加密后的新四位数。例如输入1257，经过加9取余后得到新数字0146，再经过两次换位后得到4601。 输入格
阅读全文
摘要：7-30 输出学生成绩 (20分) 本题要求编写程序，根据输入学生的成绩，统计并输出学生的平均成绩、最高成绩和最低成绩。建议使用动态内存分配来实现。 输入格式： 输入第一行首先给出一个正整数N，表示学生的个数。接下来一行给出N个学生的成绩，数字间以空格分隔。 输出格式： 按照以下格式输出： aver
阅读全文
摘要：7-29 统计一行文本的单词个数 (15分) 本题目要求编写程序统计一行字符中单词的个数。所谓“单词”是指连续不含空格的字符串，各单词之间用空格分隔，空格数可以是多个。 输入格式: 输入给出一行字符。 输出格式: 在一行中输出单词个数。 输入样例: Let's go to room 209. 输出样
阅读全文
摘要：7-28 查找指定字符 (15分) 本题要求编写程序，从给定字符串中查找某指定的字符。 输入格式： 输入的第一行是一个待查找的字符。第二行是一个以回车结束的非空字符串（不超过80个字符）。 输出格式： 如果找到，在一行内按照格式“index = 下标”输出该字符在字符串中所对应的最大下标（下标从0开
阅读全文
摘要：7-27 简化的插入排序 (15分) 本题要求编写程序，将一个给定的整数插到原本有序的整数序列中，使结果序列仍然有序。 输入格式： 输入在第一行先给出非负整数N（<10）；第二行给出N个从小到大排好顺序的整数；第三行给出一个整数X。 输出格式： 在一行内输出将X插入后仍然从小到大有序的整数序列，每个
阅读全文
摘要：7-26 求矩阵各行元素之和 (15分) 本题要求编写程序，求一个给定的m×n矩阵各行元素之和。 输入格式： 输入第一行给出两个正整数m和n（1≤m,n≤6）。随后m行，每行给出n个整数，其间 以空格分隔。 输出格式： 每行输出对应矩阵行元素之和。 输入样例： 3 2 6 3 1 -8 3 12 输
阅读全文
摘要：7-25 判断上三角矩阵 (15分) 上三角矩阵指主对角线以下的元素都为0的矩阵；主对角线为从矩阵的左上角至右下角的连线。 本题要求编写程序，判断一个给定的方阵是否上三角矩阵。 输入格式： 输入第一行给出一个正整数T，为待测矩阵的个数。接下来给出T个矩阵的信息：每个矩阵信息的第一行给出一个不超过10
阅读全文
摘要：7-24 藏尾诗 (20分) 本题要求编写一个解密藏尾诗的程序。 输入格式： 输入为一首中文藏尾诗，一共四句。每句一行，但句子不一定是等长的，最短一个汉字，最长九个汉字。注意：一个汉字占两个字节。 输出格式： 取出每句的最后一个汉字并连接在一起形成一个字符串并输出。同时在末尾输入一个换行符。 输入样
阅读全文
摘要：7-23 IP地址转换 (20分) 一个IP地址是用四个字节（每个字节8个位）的二进制码组成。请将32位二进制码表示的IP地址转换为十进制格式表示的IP地址输出。 输入格式： 输入在一行中给出32位二进制字符串。 输出格式： 在一行中输出十进制格式的IP地址，其由4个十进制数组成（分别对应4个8位的
阅读全文
摘要：7-22 统计字符出现次数 (20分) 本题要求编写程序，统计并输出某给定字符在给定字符串中出现的次数。 输入格式： 输入第一行给出一个以回车结束的字符串（少于80个字符）；第二行输入一个字符。 输出格式： 在一行中输出给定字符在给定字符串中出现的次数。 输入样例： programming is M
阅读全文
摘要：7-21 螺旋方阵 (20分) 所谓“螺旋方阵”，是指对任意给定的N，将1到N×N的数字从左上角第1个格子开始，按顺时针螺旋方向顺序填入N×N的方阵里。本题要求构造这样的螺旋方阵。 输入格式： 输入在一行中给出一个正整数N（<10）。 输出格式： 输出N×N的螺旋方阵。每行N个数字，每个数字占3位。
阅读全文
摘要：7-20 交换最小值和最大值 (15分) 本题要求编写程序，先将输入的一系列整数中的最小值与第一个数交换，然后将最大值与最后一个数交换，最后输出交换后的序列。 注意：题目保证最大和最小值都是唯一的。 输入格式： 输入在第一行中给出一个正整数N（≤10），第二行给出N个整数，数字间以空格分隔。 输出格
阅读全文
摘要：7-19 字符串替换 (15分) 本题要求编写程序，将给定字符串中的大写英文字母按以下对应规则替换： 原字母对应字母 A Z B Y C X D W … … X C Y B Z A 输入格式： 输入在一行中给出一个不超过80个字符、并以回车结束的字符串。 输出格式： 输出在一行中给出替换完成后的字符
阅读全文
摘要：7-18 统计大写辅音字母 (15分) 英文辅音字母是除A、E、I、O、U以外的字母。本题要求编写程序，统计给定字符串中大写辅音字母的个数。 输入格式： 输入在一行中给出一个不超过80个字符、并以回车结束的字符串。 输出格式： 输出在一行中给出字符串中大写辅音字母的个数。 输入样例： HELLO W
阅读全文
摘要：7-17 最长对称子串 (25分) 对给定的字符串，本题要求你输出最长对称子串的长度。例如，给定Is PAT&TAP symmetric?，最长对称子串为s PAT&TAP s，于是你应该输出11。 输入格式： 输入在一行中给出长度不超过1000的非空字符串。 输出格式： 在一行中输出最长对称子串的
阅读全文
摘要：7-16 查验身份证 (15分) 一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下： 首先对前17位数字加权求和，权重分配为：{7，9，10，5，8，4，2，1，6，3，7，9，10，5，8，4，2}；然后将计算的和对11取模得到值Z；最后按照以下关系对应Z
阅读全文
摘要：7-15 切分表达式——写个tokenizer吧 (20分) [先说点出题背景] 这个题是为低年级同学、学C语言的同学准备的，因为，对这部分同学，这个题目编写起来略有一点复杂。如果是高年级、学过了正则表达式（Regular Expression）的同学或者学过了Java等OO语言的同学做这个题，应当
阅读全文
摘要：7-14 找最长的字符串 (15分) 本题要求编写程序，针对输入的N个字符串，输出其中最长的字符串。 输入格式： 输入第一行给出正整数N；随后N行，每行给出一个长度小于80的非空字符串，其中不会出现换行符，空格，制表符。 输出格式： 在一行中用以下格式输出最长的字符串： The longest is
阅读全文
摘要：7-13 删除重复字符 (20分) 本题要求编写程序，将给定字符串去掉重复的字符后，按照字符ASCII码顺序从小到大排序后输出。 输入格式： 输入是一个以回车结束的非空字符串（少于80个字符）。 输出格式： 输出去重排序后的结果字符串。 输入样例： ad2f3adjfeainzzzv 输出样例： 2
阅读全文
摘要：7-12 字符串逆序 (15分) 输入一个字符串，对该字符串进行逆序，输出逆序后的字符串。 输入格式： 输入在一行中给出一个不超过80个字符长度的、以回车结束的非空字符串。 输出格式： 在一行中输出逆序后的字符串。 输入样例： Hello World! 输出样例： !dlroW olleH#incl
阅读全文
摘要：7-11 求整数序列中出现次数最多的数 (15分) 本题要求统计一个整型序列中出现次数最多的整数及其出现次数。 输入格式： 输入在一行中给出序列中整数个数N（0<N≤1000），以及N个整数。数字间以空格分隔。 输出格式： 在一行中输出出现次数最多的整数及其出现次数，数字间以空格分隔。题目保证这样的
阅读全文
摘要：7-10 查找整数 (10分) 本题要求从输入的N个整数中查找给定的X。如果找到，输出X的位置（从0开始数）；如果没有找到，输出“Not Found”。 输入格式： 输入在第一行中给出两个正整数N（≤20）和X，第二行给出N个整数。数字均不超过长整型，其间以空格分隔。 输出格式： 在一行中输出X的位
阅读全文
摘要：7-9 找鞍点 (20分) 一个矩阵元素的“鞍点”是指该位置上的元素值在该行上最大、在该列上最小。 本题要求编写程序，求一个给定的n阶方阵的鞍点。 输入格式： 输入第一行给出一个正整数n（1≤n≤6）。随后n行，每行给出n个整数，其间以空格分隔。 输出格式： 输出在一行中按照“行下标 列下标”（下标
阅读全文
摘要：7-8 矩阵运算 (20分) 给定一个n×n的方阵，本题要求计算该矩阵除副对角线、最后一列和最后一行以外的所有元素之和。副对角线为从矩阵的右上角至左下角的连线。 输入格式: 输入第一行给出正整数n（1<n≤10）；随后n行，每行给出n个整数，其间以空格分隔。 输出格式: 在一行中给出该矩阵除副对角线
阅读全文
摘要：7-7 将数组中的数逆序存放 (20分) 本题要求编写程序，将给定的n个整数存入数组中，将数组中的这n个数逆序存放，再按顺序输出数组中的元素。 输入格式: 输入在第一行中给出一个正整数n（1≤n≤10）。第二行输入n个整数，用空格分开。 输出格式: 在一行中输出这n个整数的处理结果，相邻数字中间用一
阅读全文
摘要：7-6 求最大值及其下标 (20分) 本题要求编写程序，找出给定的n个数中的最大值及其对应的最小下标（下标从0开始）。 输入格式: 输入在第一行中给出一个正整数n（1<n≤10）。第二行输入n个整数，用空格分开。 输出格式: 在一行中输出最大值及最大值的最小下标，中间用一个空格分开。 输入样例: 6
阅读全文
摘要：7-5 数组元素循环右移问题 (20分) 一个数组AAA中存有NNN（>0>0>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移MMM（≥0\ge 0≥0）个位置，即将AAA中的数据由（A0A1⋯AN−1A_0 A_1 \cdots A_{N-1}A0A1⋯AN−1）
阅读全文
摘要：7-4 求n以内最大的k个素数以及它们的和 (20分) 本题要求计算并输出不超过n的最大的k个素数以及它们的和。 输入格式: 输入在一行中给出n(10≤n≤10000)和k(1≤k≤10)的值。 输出格式: 在一行中按下列格式输出: 素数1+素数2+…+素数k=总和值 其中素数按递减顺序输出。若n以
阅读全文
摘要：7-3 近似求PI (15分) 本题要求编写程序，根据下式求π的近似值，直到最后一项小于给定精度eps。 2π=1+31!+3×52!+3×5×73!+⋯+3×5×⋯×(2×i+1)i!+⋯ 输入格式： 输入在一行中给出精度eps，可以使用以下语句来
阅读全文
摘要：7-2 Have Fun with Numbers (20分) Notice that the number 123456789 is a 9-digit number consisting exactly the numbers from 1 to 9, with no duplication.
阅读全文
摘要：7-1 求组合数 (15分) 本题要求编写程序，根据公式Cnm=m!(n−m)!n!算出从n个不同元素中取出m个元素（m≤n）的组合数。 建议定义和调用函数fact(n)计算n!，其中n的类型是int，函数类型是double。 输入格式: 输入在一行中给出两个正整数m和n（m≤n）
阅读全文
摘要：6-31 排序函数 (30分) 本题不限定排序算法，所给的数据集有种情况： 小规模（n<1000）无序数据； 小规模（n<1000）递增数据； 小规模（n<1000）递减数据； 大规模（10000<n<1000000）无序数据； 大规模（10000<n<1000000）递增数据； 大规模（10000
阅读全文
摘要：6-30 Read Esc Chars (30分) Esc characters are represented as \x in C string, such as \n and \t. Function read_esc_chars() reads a line that may contain
阅读全文
摘要：6-29 Esc Chars (20分) Esc characters are represented as \x in C string, such as \n and \t. Function prt_esc_chars() gets a string which may contains es
阅读全文
摘要：6-28 牛顿迭代求平方根 (10分) 用牛顿迭代法求非负整数的平方根。 使用1作为猜测的初始值，不要对0做特别判断。 函数接口定义： double ntsqrt(int x, double eps); x：要求平方根的非负整数； eps：当求得的平方根的平方与x的差小于eps值停止迭代。 裁判测试
阅读全文
摘要：6-27 D字符串的删除函数 (5分) D字符串是动态分配内存的字符串，它也采用char数组来保存字符串中的字符，但是这个数组是在堆中动态分配得到的。 本题要求编写D字符串的字符删除函数。 函数接口定义： char *dstr_remove(char *s, int index); dstr_rem
阅读全文
摘要：6-26 D字符串的连接函数 (5分) D字符串是动态分配内存的字符串，它也采用char数组来保存字符串中的字符，但是这个数组是在堆中动态分配得到的。 本题要求编写D字符串的连接函数。 函数接口定义： char *dstr_add(char *s, char c); char *dstr_conca
阅读全文
摘要：6-25 D字符串的创建函数 (5分) D字符串是动态分配内存的字符串，它也采用char数组来保存字符串中的字符，但是这个数组是在堆中动态分配得到的。 本题要求编写D字符串的创建函数。 函数接口定义： char *dstr_create(const char *s); dstr_create用输入的
阅读全文
摘要：6-24 D字符串的输入 (5分) D字符串是动态分配内存的字符串，它也采用char数组来保存字符串中的字符，但是这个数组是在堆中动态分配得到的。 本题要求编写D字符串的读入一个单词的函数。 函数接口定义： char *dstr_readword(); dstr_readword从标准输入读入一个字
阅读全文
摘要：6-23 P字符串的复制 (5分) P字符串是另一种字符串实现形式。它也采用char数组来保存字符串中的字符，但是最后一个字符后面没有结尾的'\0'。它使用另一个int类型的变量来表示字符串中的字符的个数。 本题要求编写P字符串的复制和连接函数。 函数接口定义： int pstr_cpy(char
阅读全文
摘要：6-22 P字符串的比较 (5分) P字符串是另一种字符串实现形式。它也采用char数组来保存字符串中的字符，但是最后一个字符后面没有结尾的'\0'。它使用另一个int类型的变量来表示字符串中的字符的个数。 本题要求编写P字符串的比较函数。 函数接口定义： int pstr_cmp(const ch
阅读全文
摘要：6-21 P字符串的输入输出 (5分) P字符串是另一种字符串实现形式。它也采用char数组来保存字符串中的字符，但是最后一个字符后面没有结尾的'\0'。它使用另一个int类型的变量来表示字符串中的字符的个数。 本题要求编写P字符串的输入输出函数，能从标准输入读入一个以空格结尾的单词，填入一个P字符
阅读全文
摘要：6-20 strcmp (30分) Implement the strcmp() as in the standard library. 函数接口定义： int mycmp( const char* s1, const char* s2 ); returns 0 when s1 equals to
阅读全文
摘要：6-19 strlen (10分) Implement the strcmp() as in the standard library. 函数接口定义： int mylen( const char *s ); 裁判测试程序样例： #include <stdio.h> int mylen( const
阅读全文
摘要：6-18 利用指针找最大值 (10分) 本题要求实现一个简单函数，找出两个数中的最大值。 函数接口定义： void findmax( int *px, int *py, int *pmax ); 其中px和py是用户传入的两个整数的指针。函数findmax应找出两个指针所指向的整数中的最大值，存放在
阅读全文
摘要：6-17 指定位置输出字符串 (20分) 本题要求实现一个函数，对给定的一个字符串和两个字符，打印出给定字符串中从与第一个字符匹配的位置开始到与第二个字符匹配的位置之间的所有字符。 函数接口定义： char *match( char *s, char ch1, char ch2 ); 函数match
阅读全文
摘要：6-16 字符串的连接 (15分) 本题要求实现一个函数，将两个字符串连接起来。 函数接口定义： char *str_cat( char *s, char *t ); 函数str_cat应将字符串t复制到字符串s的末端，并且返回字符串s的首地址。 裁判测试程序样例： #include <stdio.
阅读全文
摘要：6-15 计算最长的字符串长度 (15分) 本题要求实现一个函数，用于计算有n个元素的指针数组s中最长的字符串的长度。 函数接口定义： int max_len( char *s[], int n ); 其中n个字符串存储在s[]中，函数max_len应返回其中最长字符串的长度。 裁判测试程序样例：
阅读全文
摘要：6-14 查找星期 (15分) 本题要求实现函数，可以根据下表查找到星期，返回对应的序号。 序号星期 0 Sunday 1 Monday 2 Tuesday 3 Wednesday 4 Thursday 5 Friday 6 Saturday 函数接口定义： int getindex( char *
阅读全文
摘要：6-13 输出月份英文名 (15分) 本题要求实现函数，可以返回一个给定月份的英文名称。 函数接口定义： char *getmonth( int n ); 函数getmonth应返回存储了n对应的月份英文名称的字符串头指针。如果传入的参数n不是一个代表月份的数字，则返回空指针NULL。 裁判测试程序
阅读全文
摘要：6-12 按等级统计学生成绩 (20分) 本题要求实现一个根据学生成绩设置其等级，并统计不及格人数的简单函数。 函数接口定义： int set_grade( struct student *p, int n ); 其中p是指向学生信息的结构体数组的指针，该结构体的定义为： struct studen
阅读全文
摘要：6-11 计算两个复数之积 (15分) 本题要求实现一个计算复数之积的简单函数。 函数接口定义： struct complex multiply(struct complex x, struct complex y); 其中struct complex是复数结构体，其定义如下： struct com
阅读全文
摘要：6-10 使用函数实现字符串部分复制 (20分) 本题要求编写函数，将输入字符串t中从第m个字符开始的全部字符复制到字符串s中。 函数接口定义： void strmcpy( char *t, int m, char *s ); 函数strmcpy将输入字符串char *t中从第m个字符开始的全部字符
阅读全文
摘要：6-9 在数组中查找指定元素 (15分) 本题要求实现一个在数组中查找指定元素的简单函数。 函数接口定义： int search( int list[], int n, int x ); 其中list[]是用户传入的数组；n（≥0）是list[]中元素的个数；x是待查找的元素。如果找到 则函数sea
阅读全文
摘要：6-8 拆分实数的整数与小数部分 (15分) 本题要求实现一个拆分实数的整数与小数部分的简单函数。 函数接口定义： void splitfloat( float x, int *intpart, float *fracpart ); 其中x是被拆分的实数（0≤x<10000），*intpart和*f
阅读全文
摘要：6-7 移动字母 (10分) 本题要求编写函数，将输入字符串的前3个字符移到最后。 函数接口定义： void Shift( char s[] ); 其中char s[]是用户传入的字符串，题目保证其长度不小于3；函数Shift须将按照要求变换后的字符串仍然存在s[]里。 裁判测试程序样例： #inc
阅读全文
摘要：6-6 计算两数的和与差 (10分) 本题要求实现一个计算输入的两数的和与差的简单函数。 函数接口定义： void sum_diff( float op1, float op2, float *psum, float *pdiff ); 其中op1和op2是输入的两个实数，*psum和*pdiff是
阅读全文
摘要：6-5 求单链表结点的阶乘和 (15分) 本题要求实现一个函数，求单链表L结点的阶乘和。这里默认所有结点的值非负，且题目保证结果在int范围内。 函数接口定义： int FactorialSum( List L ); 其中单链表List的定义如下： typedef struct Node *PtrT
阅读全文
摘要：6-4 查找子串 (20分) 本题要求实现一个字符串查找的简单函数。 函数接口定义： char *search( char *s, char *t ); 函数search在字符串s中查找子串t，返回子串t在s中的首地址。若未找到，则返回NULL。 裁判测试程序样例： #include <stdio.
阅读全文
摘要：6-3 判断回文字符串 (20分) 本题要求编写函数，判断给定的一串字符是否为“回文”。所谓“回文”是指顺读和倒读都一样的字符串。如“XYZYX”和“xyzzyx”都是回文。 函数接口定义： bool palindrome( char *s ); 函数palindrome判断输入字符串char *s
阅读全文
摘要：6-2 使用函数验证哥德巴赫猜想 (20分) 本题要求实现一个判断素数的简单函数，并利用该函数验证哥德巴赫猜想：任何一个不小于6的偶数均可表示为两个奇素数之和。素数就是只能被1和自身整除的正整数。注意：1不是素数，2是素数。 函数接口定义： int prime( int p ); void Gold
阅读全文
摘要：6-1 使用函数求素数和 (20分) 本题要求实现一个判断素数的简单函数、以及利用该函数计算给定区间内素数和的函数。 素数就是只能被1和自身整除的正整数。注意：1不是素数，2是素数。 函数接口定义： int prime( int p ); int PrimeSum( int m, int n );
阅读全文
摘要：7-140 斐波那契数列第n项 (10分) 输出斐波那契数列第n项（假设n<1000）。斐波那契数列：0,1，1，2，3，5，8，13…… 输入格式: 一个正整数n,表示斐波那契数列第n项。 输出格式: 斐波那契数列第n项的值 输入样例: 在这里给出一组输入。例如： 1 输出样例: 在这里给出相应的
阅读全文
摘要：7-139 手机话费 (10分) 小明的手机每天消费1元，每消费K元就可以获赠1元，一开始小明有M元，问最多可以用多少天？ 输入格式: 每个测试实例包括2个整数M，K（2<=k<=M<=1000)。 输出格式: 对于每个测试实例输出一个整数，表示M元可以用的天数。 输入样例: 2 2 输出样例: 3
阅读全文
摘要：7-138 质因子分解 (10分) 本题目要求读入一个大于1的整数，编程将其分解成若干个质因子（素数因子）积的形式。 输入格式: 大于1的整数一个。 输出格式: 将输入的正整数分解成若干个质因子积的形式，质因子的出现顺序按从小到大排列。如：30=2*2*2*5；如果整数本身为质数或素数，直接输出，如
阅读全文
摘要：7-137 Average (10分) You are going to read a serial of none-negative integers, which ends with a negative number that does not count as one of the data
阅读全文
摘要：7-136 穷举问题-搬砖 (15分) 某工地需要搬运砖块，已知男人一人搬3块，女人一人搬2块，小孩两人搬1块。如果想用n人正好搬n块砖，问有多少种搬法？ 输入格式: 输入在一行中给出一个正整数n。 输出格式: 输出在每一行显示一种方案，按照"men = cnt_m, women = cnt_w,
阅读全文
摘要：7-135 数字金字塔 (10分) 输入正整数n，输出n层数字金字塔。 输入格式: 正整数n，1<=n<=9。 输出格式: n层的金字塔，其中第1层的“1”在第1行的第39列（列从1开始计数）。 输入样例: 5 输出样例: 1 121 12321 1234321 123454321#include<
阅读全文
摘要：7-134 倒顺数字串 (10分) 输入正整数n，输出它的倒顺数字串。如n=6时，输出 1 2 3 4 5 6 5 4 3 2 1 输入格式: 输入一个正整数n，n的范围是[1,50]。 输出格式: n的倒顺数字串，每两个数字之间只用一个空格隔开。 输入样例: 6 输出样例: 1 2 3 4 5 6
阅读全文
摘要：7-133 666 (10分) 中国人非常喜欢6这个数字，因为大家总爱说66大顺啊。数学狂人李某人喜欢把什么都数字化，于是她把顺利这个词也定义了数量级，6代表1级顺利，66代表2级顺利，666代表3级顺利，以此类推。你看，数学狂人的世界总是让人无法理解。今天，李某人决定将数学进行到底，现在她设前n级
阅读全文
摘要：7-132 画菱形 (10分) 菱形是一种特殊的平行四边形，是四条边均相等的平行四边形。题目给出菱形的边长n，用*画出菱形。如n=1，输出: * n=2，输出: * *** * n=3，输出: * *** ***** *** * 那么，你能用程序来实现么? 输入格式: 输入菱形的边长n，1<n<10
阅读全文
摘要：7-131 等腰直角三角形 (10分) 等腰直角三角形是指一个角是直角，且两条直角边相等的三角形。这里我们输出直角边长为n的等腰直角三角形的格式如下所示: 比如n=1，则输出: * n=2，输出: * ** n=3，输出: * ** *** 那么，你能用程序来实现么? 输入格式: 输入一个数n，表示
阅读全文
摘要：7-130 累加器 (10分) 请你实现一个累加器。输入n个非负整数，输出他们的和。 1<n<1000，而每个数则<10000。 输入格式: 输入包括两行。 第一行:包括一个整数n，表示总共有n个数。 第二行:包含n个整数。 输出格式: 输出n个数的和。 输入样例: 4 3 2 1 4 输出样例:
阅读全文
摘要：10点半到11点45之间，有几小时几分钟呢？ 你要写一个程序，读入两个时间，计算它们之间的时间差，输出相差几小时几分钟。 输入 输入两个时间，均以24小时制表达，每个时间以“小时:分钟”的形式表达，第二个时间一定比第一个时间晚或相同，而且一定在同一天内。 输出 输出表示两个时间之间的时间差的两个数字
阅读全文
摘要：7-129 最佳情侣身高差 (10分) 专家通过多组情侣研究数据发现，最佳的情侣身高差遵循着一个公式：（女方的身高）×1.09 =（男方的身高）。如果符合，你俩的身高差不管是牵手、拥抱、接吻，都是最和谐的差度。 下面就请你写个程序，为任意一位用户计算他/她的情侣的最佳身高。 输入格式： 输入第一行给
阅读全文
摘要：7-128 大于m的最小素数 (10分) 编程求出大于m的最小素数。 输入格式: 直接输入一个正整数 输出格式: 直接输出结果，没有任何附加格式控制。 输入样例: 12 输出样例: 13#include<stdio.h>#include<math.h>int prime(int n){ int i;
阅读全文
摘要：7-127 Sum of the digits (6分) Given a none-negative number, print out the sum of its digits. Input Format: A none-negative integer number. Output Forma
阅读全文
摘要：7-125 又来一个上三角数字三角形 (10分) 输入一个正整数n，输出具有n层的上三角数字三角形。 输入格式: 只有一个正整数n，1<=n<=100。 输出格式: 一个上三角数字三角形，每个数字占四个字符位置。 输入样例: 5 输出样例: 1 6 10 13 15 2 7 11 14 3 8 12
阅读全文
摘要：7-124 上三角数字三角形 (10分) 输入一个正整数n，输出具有n层的上三角数字三角形。 输入格式: 只有一个正整数n，1<=n<=100。 输出格式: 一个上三角数字三角形，每个数字占四个字符位置。 输入样例: 5 输出样例: 1 2 3 4 5 6 7 8 9 10 11 12 13 14
阅读全文
摘要：7-123 空心字母金字塔 (10分) 输入一个大写的英文字母，输出空心的字母金字塔。 输入格式: 一个大写英文字母。 输出格式: 一个空心的大写英文字母金字塔，其中第1层的“A”在第1行的第40列，列从1开始计数。 输入样例: E 输出样例: A B B C C D D EEEEEEEEE#inc
阅读全文
摘要：7-122 3n+1 (10分) 有这样一个猜想：对于任意大于1的自然数n，若n为奇数，则将n变成3n+1,否则变成n的一半。经过若干次这样的变换，一定会使n变为1。例如3->10->5->16->8->4->2->1。对于n=1的情况，当然就不用变化了。 输入格式: 输入一个正整数n，n的范围是[
阅读全文
摘要：7-121 作品评分 (10分) 全国中小学生Scratch作品大赛拉开了序幕。每个参赛选手可以通过网络直接上传作品。本次比赛人人可做评委。每个网络评委可以通过网络对每一件作品进行打分。评分系统也是请程序高手设计的，能自动去掉一个最高分和一个最低分，求出平均分。 输入格式: 输入数据包括两行: 第一
阅读全文
摘要：7-120 兔子繁殖问题 (10分) 已知有一对兔子，每个月可以生一对兔子，而小兔子一个月后又可以生一对小兔子(比如:2月份出生的小兔子4月份可以生育)。也就是说，兔子的对数为：第一个月1对，第二个月2对，第三个月3对，第四个月5对.....假设兔子的生育期为两年，且不死。那么问题来了，你能说出每个
阅读全文
摘要：7-119 我是升旗手 (10分) 一年一度的升旗手选拔又要到了，学校要求每个班级选出一位同学做升旗手的候选人。因 为升旗手对身高有严格的要求，所以班主任决定选班级里个子最高的同学(如果两位同学 一样高，则选任意一位)。你能很快地给老师答案么? 输入格式: 输入包括两行。 第一行:包括一个整数n，表
阅读全文
摘要：7-118 分队列 (10分) 班级第一次列队，通常老师会让同学按身高排成一列，然后1、2报数，喊到1的同学向前一步，就这样，队伍就变成两列了。假设现在一个班级有n个同学，并且他们已经按身高排成了一列，同学按身高从1到n编号，你能告诉我最后哪些编号的同学站在了第一列么? 输入格式: 输入一个正整数n
阅读全文
摘要：7-117 整数的分类处理 (20分) 给定 N 个正整数，要求你从中得到下列三种计算结果： A1 = 能被 3 整除的最大整数 A2 = 存在整数 K 使之可以表示为 3K+1 的整数的个数 A3 = 存在整数 K 使之可以表示为 3K+2 的所有整数的平均值（精确到小数点后 1 位） 输入格式：
阅读全文
摘要：7-116 计算圆周率 (15分) 根据下面关系式，求圆周率的值，直到最后一项的值小于给定阈值。 2π=1+31+3×52!+3×5×73!+⋯+3×5×7×⋯×(2n+1)n!+⋯ 输入格式： 输入在一行中给出小于1的阈值。 输出格式： 在一行中输
阅读全文
摘要：7-115 小于m的最大的10个素数 (15分) 给定一个整数m（50<m<20000），找出小于m的最大的10个素数。 输入格式: 输入在一行中给出一个正整数m（50<m<20000）。 输出格式: 在一行中按递减顺序输出10个满足条件的素数，每个素数输出占6列。没有其它任何附加格式和字符。 输入
阅读全文
摘要：7-114 谁先倒 (15分) 划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为：每人口中喊出一个数字，同时用手比划出一个数字。如果谁比划出的数字正好等于两人喊出的数字之和，谁就输了，输家罚一杯酒。两人同赢或两人同输则继续下一轮，直到唯一的赢家出现。 下面给出甲、乙两人的酒量（最多能
阅读全文
摘要：7-113 单词长度 (15分) 你的程序要读入一行文本，其中以空格分隔为若干个单词，以.结束。你要输出每个单词的长度。这里的单词与语言无关，可以包括各种符号，比如it's算一个单词，长度为4。注意，行中可能出现连续的空格；最后的.不计算在内。 输入格式： 输入在一行中给出一行文本，以.结束 提示：
阅读全文
摘要：7-112 约分最简分式 (15分) 分数可以表示为分子/分母的形式。编写一个程序，要求用户输入一个分数，然后将其约分为最简分式。最简分式是指分子和分母不具有可以约分的成分了。如6/12可以被约分为1/2。当分子大于分母时，不需要表达为整数又分数的形式，即11/8还是11/8；而当分子分母相等时，仍
阅读全文
摘要：7-111 求特殊方程的正整数解 (15分) 本题要求对任意给定的正整数N，求方程X2+Y2=N的全部正整数解。 输入格式： 输入在一行中给出正整数N（≤10000）。 输出格式： 输出方程X2+Y2=N的全部正整数解，其中X≤Y。每组解占1行，两数字间以1空格分隔，按X的递
阅读全文
摘要：7-110 求符合给定条件的整数集 (15分) 给定不超过6的正整数A，考虑从A开始的连续4个数字。请输出所有由它们组成的无重复数字的3位数。 输入格式： 输入在一行中给出A。 输出格式： 输出满足条件的的3位数，要求从小到大，每行6个整数。整数间以空格分隔，但行末不能有多余空格。 输入样例： 2
阅读全文
摘要：7-109 计算工资 (15分) 某公司员工的工资计算方法如下：一周内工作时间不超过40小时，按正常工作时间计酬；超出40小时的工作时间部分，按正常工作时间报酬的1.5倍计酬。员工按进公司时间分为新职工和老职工，进公司不少于5年的员工为老职工，5年以下的为新职工。新职工的正常工资为30元/小时，老职
阅读全文
摘要：7-108 将x的平方赋值给y (5分) 假设x的值为3，计算x的平方并赋值给y，分别以“y = x ∗ x”和“x ∗ x = y”的形式输出x和y的值。 输入格式： 本题无输入 输出格式： 按照下列格式输出代入x=3的结果： y = x * x x * x = y#include<stdio.h
阅读全文
摘要：7-107 找出最小值 (20分) 本题要求编写程序，找出给定一系列整数中的最小值。 输入格式： 输入在一行中首先给出一个正整数n，之后是n个整数，其间以空格分隔。 输出格式： 在一行中按照“min = 最小值”的格式输出n个整数中的最小值。 输入样例： 4 -2 -123 100 0 输出样例：
阅读全文
摘要：7-106 求平方根序列前N项和 (15分) 本题要求编写程序，计算平方根序列√1+√2+√3+⋯的前N项之和。可包含头文件math.h，并调用sqrt函数求平方根。 输入格式: 输入在一行中给出一个正整数N。 输出格式: 在一行中按照“sum = S”的格式输出部分和的值S
阅读全文
摘要：7-105 寻找250 (10分) 对方不想和你说话，并向你扔了一串数…… 而你必须从这一串数字中找到“250”这个高大上的感人数字。 输入格式： 输入在一行中给出不知道多少个绝对值不超过1000的整数，其中保证至少存在一个“250”。 输出格式： 在一行中输出第一次出现的“250”是对方扔过来的第
阅读全文
摘要：7-104 新世界 (5分) 这道超级简单的题目没有任何输入。 你只需要在第一行中输出程序员钦定名言“Hello World”，并且在第二行中输出更新版的“Hello New World”就可以了。 #include<stdio.h>int main(){ printf("Hello World\n
阅读全文
摘要：7-103 A除以B (10分) 真的是简单题哈 —— 给定两个绝对值不超过100的整数A和B，要求你按照“A/B=商”的格式输出结果。 输入格式： 输入在第一行给出两个整数A和B（−100≤A,B≤100），数字间以空格分隔。 输出格式： 在一行中输出结果：如果分母是正数，则输出“A/B=商”；如
阅读全文
摘要：7-102 大笨钟 (10分) 微博上有个自称“大笨钟V”的家伙，每天敲钟催促码农们爱惜身体早点睡觉。不过由于笨钟自己作息也不是很规律，所以敲钟并不定时。一般敲钟的点数是根据敲钟时间而定的，如果正好在某个整点敲，那么“当”数就等于那个整点数；如果过了整点，就敲下一个整点数。另外，虽然一天有24小时，
阅读全文
摘要：7-101 人民币兑换 (15分) 1元5角钱人民币兑换5分、2分和1分的硬币（每一种都要有）共100枚，会有很多种兑换方案。请编写程序给出各种兑换方案。 输入格式: 输入为一个正整数n，表示要求输出前n种可能的方案。方案的顺序，是按照5分硬币从少到多排列的。 输出格式: 显示前n种方案中5分、2分
阅读全文
摘要：7-100 逆序的三位数 (10分) 程序每次读入一个正3位数，然后输出按位逆序的数字。注意：当输入的数字含有结尾的0时，输出不应带有前导的0。比如输入700，输出应该是7。 输入格式： 每个测试是一个3位的正整数。 输出格式： 输出按位逆序的数。 输入样例： 123 输出样例： 321#inclu
阅读全文
摘要：7-99 打印九九口诀表 (15分) 下面是一个完整的下三角九九口诀表： 1*1=1 1*2=2 2*2=4 1*3=3 2*3=6 3*3=9 1*4=4 2*4=8 3*4=12 4*4=16 1*5=5 2*5=10 3*5=15 4*5=20 5*5=25 1*6=6 2*6=12 3*6=
阅读全文
摘要：7-98 两个数的简单计算器 (10分) 本题要求编写一个简单计算器程序，可根据输入的运算符，对2个整数进行加、减、乘、除或求余运算。题目保证输入和输出均不超过整型范围。 输入格式： 输入在一行中依次输入操作数1、运算符、操作数2，其间以1个空格分隔。操作数的数据类型为整型，且保证除法和求余的分母非
阅读全文
摘要：假设个人所得税为：税率×(工资−1600)。请编写程序计算应缴的所得税，其中税率定义为： 当工资不超过1600时，税率为0； 当工资在区间(1600, 2500]时，税率为5%； 当工资在区间(2500, 3500]时，税率为10%； 当工资在区间(3500, 4500]时，税率为15%； 当工资超
阅读全文
摘要：7-96 计算存款利息 (10分) 本题目要求计算存款利息，计算公式为interest=money×(1+rate)year−money，其中interest为存款到期时的利息（税前），money是存款金额，year是存期，rate是年利率。 输入格式： 输入在一行中顺序给出三个正实数mone
阅读全文
摘要：7-95 计算火车运行时间 (15分) 本题要求根据火车的出发时间和达到时间，编写程序计算整个旅途所用的时间。 输入格式： 输入在一行中给出2个4位正整数，其间以空格分隔，分别表示火车的出发时间和到达时间。每个时间的格式为2位小时数（00-23）和2位分钟数（00-59），假设出发和到达在同一天内。
阅读全文
摘要：7-94 计算华氏温度 (5分) 本题要求编写程序，计算摄氏温度26°C 对应的华氏温度。计算公式：F=9×C/5+32，式中：C表示摄氏温度，F表示华氏温度，输出数据要求为整型。 输入格式: 本题目没有输入。 输出格式: 按照下列格式输出 celsius = 26, fahr = 对应的华氏温度整
阅读全文
摘要：7-93 水仙花数 (20分) 水仙花数是指一个N位正整数（N≥3），它的每个位上的数字的N次幂之和等于它本身。例如：153=13+53+33。 本题要求编写程序,计算所有N位水仙花数。 输入格式: 输入在一行中给出一个正整数N（3≤N≤7）。 输出格式: 按递增顺序输出所有N位水
阅读全文
摘要：7-92 特殊a串数列求和 (20分) 给定两个均不超过9的正整数a和n，要求编写程序求a+aa+aaa++⋯+aa⋯a（n个a）之和。 输入格式： 输入在一行中给出不超过9的正整数a和n。 输出格式： 在一行中按照“s = 对应的和”的格式输出。 输入样例： 2 3 输出样例： s = 246代码
阅读全文
摘要：7-91 输出闰年 (15分) 输出21世纪中截止某个年份以来的所有闰年年份。注意：闰年的判别条件是该年年份能被4整除但不能被100整除、或者能被400整除。 输入格式: 输入在一行中给出21世纪的某个截止年份。 输出格式: 逐行输出满足条件的所有闰年年份，即每个年份占一行。输入若非21世纪的年份则
阅读全文
摘要：7-90 统计字符 (15分) 本题要求编写程序，输入10个字符，统计其中英文字母、空格或回车、数字字符和其他字符的个数。 输入格式: 输入为10个字符。最后一个回车表示输入结束，不算在内。 输出格式: 在一行内按照 letter = 英文字母个数, blank = 空格或回车个数, digit =
阅读全文
浙公网安备 33010602011771号