xiaojin_hhhc的博客

Problem C: 汉诺塔ⅢTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 799 Solved: 566Description汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。那些智力题总是要求人们用最少的步骤完成

Problem B: 小度挑战赛Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 2544 Solved: 835Description小度第一轮小胜人类高手王峰，后面还将陆续挑战人类。为了人类的尊严，名人堂按照需要按照能力值高低排序，以迎接小度的挑战。Input多组测试数据，每组先输入一个整数T，表示组数，每组先输入一个整数n （n <= 30),表示名人堂人数，然后是n行，每行输入名人堂里的人的姓名拼音(不超过10个字母)和一个整数，该整数

Problem D: 孪生素数Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 3891 Solved: 1438Description这一日，快码佳编四兄弟姐妹碰到了达数学家刘徽。是中国数学史上一个非常伟大的数学家，在世界数学史上，也占有杰出的地位．他的杰作《九章算术注》和《海岛算经》，是我国最宝贵的数学遗产。他们很快讨论起素数来了。在素数的大家庭中，大小相差为2的两个素数称之为一对“孪生素数”，如3和5、17和19等。请你编程统计出不大于自然数n的

Problem C: 用链表实现约瑟夫环Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 1948 Solved: 1009Description你听说过约瑟夫问题吗？问题大致如下：首先n个人围成一个圈，标记为1到n号。接着，从1号开始报数（从1开始），然后2号报数，然后3号。。。当有人报到到m时，这个人就要踢出比赛，然后从被踢出的人的下一个人开始，重新报数（从1开始）。这样经过n-1次后，就只剩下了一个人，问最后剩下的那个人是几号？Input第1行

Problem I: 找气球Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 1854 Solved: 986Descriptionzstu集训队经常举办月赛,但是气球经常不够.现有多个桶,每个桶有一种颜色,每个桶可能对应多个题,给定每个题对应的桶,打比赛的时候,经常某道题被发现是水题,但是该颜色的气球没有了,所以quxing201606只能用另一种颜色的气球代替,即把某个桶颜色改成另一种颜色.quxing201606还想知道某道题是什么颜色(属于的桶的

Problem H: 开宝箱2Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 1443 Solved: 860Description急先锋是一个商人，有一天找到了一个宝箱，宝箱需要正确的密码才能打开。同时他发现宝箱上有一个数字，和一份密码表。密码表上有n个密码，只有一个密码是正确的。急先锋所在的岛上有m个地点，每个地点有两个神秘的数字。他通过交易得到每个地点上拥有的信息，也知道这个宝箱上的数字是一个地点的标号x。急先锋需要先到x号地点，x号地点上的第

Problem F: 最大公约数、最小公倍数Time Limit: 1 Sec Memory Limit: 64 MBSubmit: 4467 Solved: 2894Description输入两个正整数m和n，输出m、n的最大公约数和最大公倍数。先计算最大公约数，m和n得乘积除以最大公约数，就得到了最小公倍数。其中最大公约数可以用穷举法求得，也可以用辗转相除法求得。Input两个正整数m和n，空格隔开Outputm、n的最大公约数和最小公倍数。提示：一般地说，求最小公倍数用两个数的积

Problem C: 程序改错（递归函数）：数字转字符Time Limit: 1 Sec Memory Limit: 64 MBSubmit: 4724 Solved: 3139Description下面程序中“/ ***** N ***** /”的下一行中有错误，请改正（注意：不得加行、减行、加句、减句，否则后果自负）。 该程序功能：用递归法将一个六位整数n转换成字符串，例如输入123456，应输出字符串"123456"。 #include void itoa(long i,char s) {

Problem B: 年龄问题Time Limit: 1 Sec Memory Limit: 64 MBSubmit: 12725 Solved: 8524Description有n个人坐在一起，问第n个人多少岁？他说比第n-1个人大m岁。问第n-1个人岁数，他说比第n-2个人大m岁。问第n-2个人，又说比第n-3人大m岁。…最后问第一个人，他说是K岁。请问第n个人多大？ （可递归函数实现）Input多组测试数据 每组一行 分别输入3个整数 n, m 和kOutput输出第n个人的岁数

Home Web Board ProblemSet Standing Status Statistics新生程序设计竞赛将于12月5日举行，欢迎感兴趣的同学报名，具体查看教务处网站Problem A: 深入浅出学算法022-汉诺塔问题IITime Limit: 1 Sec Memory Limit: 64 MBSubmit: 11531 Solved: 5843Description汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上

新生程序设计竞赛将于12月5日举行，欢迎感兴趣的同学报名，具体查看教务处网站Problem D: 结构体：计算输入日期是该年的第几天Time Limit: 1 Sec Memory Limit: 64 MBSubmit: 21940 Solved: 12261Description定义一个结构体变量（包括年、月、日）,输入一个日期，计算并输出该日是本年中的第几天.Input多组测试数据，每组输入年-月-日Output输出其在该年中对应的天数Sample Input2006-10-1

Problem C: 结构体：按成绩排序Time Limit: 1 Sec Memory Limit: 64 MBSubmit: 19406 Solved: 11791Description定义一个学生结构体，含学号（一维字符数组）、姓名、成绩（整型）。从键盘输入n(n<20)，再输入n个学生的信息，按学生成绩从小到大顺序输出学生信息。Input输入一个n,接着输入n个学生的信息。Output按成绩从小到大顺序输出学生信息。Sample Input41001Li7610

Problem J: 部分复制字符串Time Limit: 1 Sec Memory Limit: 64 MBSubmit: 11876 Solved: 6957Description输入一个字符串，将该字符串从第m个字符开始的全部字符复制成另一个字符串。m有用户输入，值小于字符串的长度。要求编写一个函数mcopy(char *src, char *dst, int m)来完成。Input多组测试数据，每组输入一个数字m和字符串(字符串长度小于80)Output输出新生成的字符串Sam

Problem I: 逆序排列Time Limit: 1 Sec Memory Limit: 64 MBSubmit: 6772 Solved: 3899Description输入n（n不大于20）个整数，保存到数组num[]中，用另外一个函数sort对他们逆序排序（按照输入的时候的相反顺序）。然后在主函数输出这n个已排好序的数。 要求：（1）要求用指针与数组两种方式完成， （2）定义数组num[20]，排序时将数组首个元素的地址传给指针p,即p=&num[0];然后用sort(p,n)

Problem G: 指针：调用自定义排序函数sort，对输入的n个数进行从小到大输出。Time Limit: 1 Sec Memory Limit: 64 MBSubmit: 17367 Solved: 9978Description自定义函数sort(int *p, int n)，功能是对n个数排序。在main函数中，调用它，对输入的任意个数排序。Input多组测试数据，先输入n(n<100),再输入n个任意整数Output输出从小到大排列后的数组Sample Input5

Problem F: 指针：有n个整数，使其前面各数顺序向后移m个位置，最后m个数变成最前面m个数Time Limit: 1 Sec Memory Limit: 64 MBSubmit: 14384 Solved: 8409Description调用自定义后移函数move(int *a, int n, int m)来进行循环移位，对n(n<20)个整数，使其前面各数顺序向后移m个位置，最后m个数变成最前面m个数，如下： n=10, m=3时：输入：1 2 3 4 5 6 7 8 9 10，

Problem E: 指针：调用自定义交换函数，完成5个浮点数从小到大排列Time Limit: 1 Sec Memory Limit: 64 MBSubmit: 15459 Solved: 8899Description自定义函数swap(float *p1, float *p2),调用它完成任意5个浮点数从小到大排列。Input多组测试数据，每组输入5个任意浮点数。Output输出从小到大排列的5个数，输出一位小数,数据之间空格隔开。Sample Input5.5 4.4 3.3

Problem D: 指针：调用自定义交换函数，完成三个数整从小到大排列Time Limit: 1 Sec Memory Limit: 64 MBSubmit: 19449 Solved: 12856Description调用自定义交换函数swap(int *p1, int *p2)，完成三个整数从小到大排列Input多组测试数据，每组输入三个任意整数Output输出从小到大排列的三个数Sample Input9 2 70 -2 128 3 1Sample Output2 7

Problem C: 指针：自定义函数length，调用它计算字符串的长度Time Limit: 1 Sec Memory Limit: 64 MBSubmit: 14772 Solved: 10178Description自定义一个函数int length（char *s),函数返回字符串s的长度。在main函数中输入字符串（长度小于80），调用该函数并输出其长度Input多组测试数据，每组输入一个任意字符串(长度小于80)Output输出字符串长度Sample Inputhell

Problem L: 插入一个数到数列中Time Limit: 1 Sec Memory Limit: 64 MBSubmit: 15181 Solved: 8594Description已有一个排序好的数列：0 10 20 30 40 50 60 70 80，输入一个任意整数m，按序插入到正确位置，输出插入m后的数列。Input输入一个整数mOutput输出插入m后的数列Sample Input35-590Sample Output0 10 20 30 35 40 50 6

Problem K: 零起点学算法107——统计元音Time Limit: 1 Sec Memory Limit: 64 MBSubmit: 10515 Solved: 5127Description统计每个元音字母在字符串中出现的次数。Input输入数据首先包括一个整数n，表示测试实例的个数，然后是n行长度不超过100的字符串,只由小写字母组成。Output对于每个测试实例输出5行，格式如下： a:num1 e:num2 i:num3 o:num4 u:num5 多个测试实例之间由一个