2011年C语言竞赛训练题1.docVIP

1、编写程序，输出如下图所示sin(x)函数0到2π的图形。 2、编写程序，在屏幕上输出一个由*号围成的空心圆。 3、编写程序，以字符形式输入一个不超过100位的十六进制数，将其变换为一个十进制整数后输出。例如，输入A3e9，输出为41961；输入2c，输出为44。（注意输入十六进制数据A3e9和a3E9，表示的是相同的十六进制数据。） 4、编写程序求出 1000！后有多少个零。 5、现将不超过2000的所有素数从小到大排成第一行，第二行上的每个数都等于它“右肩”上的素数与“左肩”上的素数之差。请编程求出：第二行数中是否存在这样的若干个连续的整数，它们的和恰好是1898？假如存在的话，又有几种这样的情况？ 第一行：2 3 5 7 11 13 17……1979 1987 1993 第二行： 1 2 2 4 2 4…… 8 6 6、将1、2、3、4、5、6、7、8、9九个数字分成三组，每个数字只能用一次，即每组三个数不许有重复数字，也不许同其他组的二个数字重复，要求将每组中的三位数组成一个完全平方数（即这个三位数是某个正整数的平方）。 7、使用数组完成两个超长（长度小于100）正整数的加法。 为了实现高精度的加法，可将正整数M存放在有N（N＞1）个元素的一维数组中，数组的每个元素存放一位十进制数，即个位存放在第一个元素中，十位存放在第二个元素中……，依次类推。这样通过对数组中每个元素的按位加法就可实现对超长正整数的加法。 高精度的乘法、除法都按照这样思路进行处理。 8、马步遍历问题：己知国际象棋棋盘有 8 * 8共 64个格子。设计一个程序，使棋子从某位置（输入所在格子的行列编号）开始跳马，能够把棋盘上的格子走遍。每个格子只允许走一次。注：跳马走日字。 9、编写程序，实现比较两个分数的大小。（分数的输入按先输入分子、再输入分母的方式将其分别存入整型变量中） 10、将数字1、2、3、4、5、6填入一个2行3列的表格中，要使得每一列右边的数字比左边的数字大，每一行下面的数字比上面的数字大。编写程序求出按此要求可有几种填写方法？ 11、编写一个程序求解约瑟夫问题：有n个小孩围成一圈，小孩被从1开始编号，现在指定 从第m个小孩开始报数，报到第r个小孩时，该小孩出列，然后再从下一个小孩开始 报数，仍是报到第r个小孩时出列，如此循环下去，直到所有的小孩都出列，输出最后出队的小孩的编号。此题中请用环型链表表示小孩排成一圈。 12、编写字符串反转函数mystrrev( )，该函数的功能为将指定字符串中的字符顺序颠倒排列（字符串反转）。然后，在编写主函数验证之，函数声明如下：void mystrrev( char str[ ] ); 该函数无需返回值。要求用递归实现。 13、编程实现输入一行英文，统计其中各单词出现的次数（不区分大小写）。例如输入： Twinkle twinkle little star （回车） 输出： twinkle: 2 little: 1 star: 1 注意：输入时，各个单词之间可以有多个空格，开头和结尾部分也可以有空格。 14、设计一个交换数据的程序。要求如下： 给定一个含有n项数据的数组，将它分为两段，第一段含n1项数据，第二段含n2项数据；（n=n1+n2） 将两段数据互换位置，使第一段含n2项数据，第二段含n1项数据； 交换前后均将数组打印输出 例如：A[5]={1, 2, 3, 4, 5}; n1为3，处理后A数组中的数据为{4,5,1,2,3} 15、共有20个数如下： 1 18 4 13 6 10 15 2 17 3 19 7 16 8 11 14 9 12 5 20 今将首尾两个数1和20相连，使20个数排成一个圆圈。试找出其和数最大的5个连续数。 16、国庆节时，学生们决定用625朵红花和黄花间隔排列成25×25的方阵。即一圈红花，一圈黄花，再一圈红花，一圈黄花，…… 问红花和黄花各需要多少朵？ 17、一个自然数有可能表示为n（n1）个连续自然数之和，例如：15=1+2+3+4+5，15=4+5+6，15=7+8。请编写程序，根据输入的任何一个正整数，找出复合这种要求的所有连续正整数序列。 18、编写程序，随机产生30个0~100范围内的不重复的整数，并将他们显示出来。 19、将真分数分解成埃及分数（分子为1的分数称为埃及分数）。输入一个真分数，如8/11，分解为埃及分数后为8/11=1/2+1/5+1/55+1/110。 20、十个小孩围成一圈分糖果，老师分给第一个小孩10块，第二个小孩2块，第三个小孩8块，第四个小孩22块，第五个小孩16块，第六个小孩4块，