c语言奥赛2008寒假作业2及答案

在给定的数组当中的函数----SUB2。 主函数：输入任意10个正整数给数组，调用SUB1对数组进行排序，从键盘输入一个正整数，调用SUB2 在数组中进行查找，找到后输出“OK”，没有找到则输出“NO FOUND！”。 13、编写一个程序，输入两个包含5个元素的数组，先将两个数组升序排列，然后将这两个数组合并 成一个升序数组。 14、耶稣有13个门徒，其中有一个就是出卖耶稣的叛徒，请用排除法找出这位叛徒：13人围坐一圈， 从第一个开始报号：1，2，3，1，2，3……，凡是报到“3”就退出圈子，最后留在圈内的人就是出卖 耶稣的叛徒，请找出它原来的序号。 15、编写一个程序，根据用户输入的不同边长，输出其菱形。例如，边长为3的菱形为：
1.题目：由M个数字构成一个圆，找出相邻的四个数，使其和为最大，输出最大值wenku.baidu.com 如：输入 10 3 2 5 11 7 9 输出：11+7+9+10=37
参考程序 ＃include <stdio.h> ＃include <stdlib.h>
int main() {
int m,a[50],i=0,max=0,s,k=0; do {
{ printf("%c",’-’); n=-n; } while(n!=0) { a[i++]=n%R; n=n/R; } while(i-->0) printf("%c",str[a[i]]); getche(); }
3、从键盘输入一指定金额（以元为单位，如345.78），然后显示支付该金额的各种面额人民币数量， 要求显示100元、50元、10元、5元、2元、1元、1角、5分、1分各多少张。 #include <stdio.h> main() { int a1,a2,a3,a4,a5,a6,a7,a8,a9; float f; a1=a2=a3=a4=a5=a6=a7=a8=a9=0; printf("please input a float number:"); scanf("%f",&f); while(f>100.0) { f=f-100.0; a1++; } while(f>50.0) { f=f-50.0; a2++; } while(f>10.0) { f=f-10.0; a3++; } while(f>5.0) { f=f-5.0; a4++; } while(f>1.0) { f=f-1.0; a5++; } while(f>0.5) { f=f-0.5; a6++; } while(f>0.1)
2、编程实现将任意的十进制整数转换成R进制数（R在2-16之间）。 #include<stdio.h> #include<conio.h> void main() { int n,R,i=0,a[16]={0}; char str[16]="0123456789ABCDEF"; clrscr(); printf("please input an integer number:\n"); scanf("%d",&n); printf("please input R:\n"); scanf("%d",&R); if(n<0)
5，6，4，3，9 9，3，4，6，5 11、编写子函数：（1）用冒泡法将一个数组排成升序的函数---SUB1；（2）在升序数组中插入一个 数，并且保持该数组仍为升序数组的函数---SUB2。 主函数：①输入任意10个正整数给数组；②调用SUB1对数组进行排序；③从键盘输入一个正整数， 调用SUB2将其插入该数组。 12、编写函数：（1）用选择法将数组排成降序的函数----SUB1；（2）用折半查找法查找某数是否
int main() {
int n,num; int i=0,a[5]; do {
printf("input number(<32767):"); scanf("%d",&num); }while(num<0); do { a[i++]=num%10; num/=10; }while(num!=0); n=i; printf("Len=%d\n",n); for(i=n-1;i>=0;i--) printf("%d",a[i]); printf("\n"); for(i=0;i<n;i++) printf("%d",a[i]); system("PAUSE"); return 1; } //----------------------------------------------------------
1^3=1 2^3=3+5 3^3=7+9+11 4^3=13+15+17+19 编程实现：输入一自然数n，求组成n3的n个连续奇数。 8、已知abc+cba=1333，其中a,b,c均为一位数，编程求出满足条件的a,b,c所有组合。 9、编制一个完成两个数的四则运算程序。如：用户输入34+56则输出结果90.00。要求运算结果保留 两位小数，用户输入时一次将两个数和操作符输入。 10、输入一个五位以内的正整数，（1）判断它是一个几位数；（2）请按序输出其各位数字；（3） 逆序输出其各位数字。 如输入：56439，输出：5位数
包括该学号，则输出该结点内容后，并将其结点删去。 24、给定一个日期，求出该日为星期几（已知2002-3-28为星期四）。 25、用递归法将一个整数n转换成字符串（例如输入4679，应输出字符串“4679”），n为不确定数， 可以是位数不超过5，且数值在-32768~32767之间和任意整数。 26、有一个字符串，包括n个字符。写一个函数，将此字符串从第m个字符开始的全部字符复制成另 一个字符串。要求在主函数输入字符串及m值并输出复制结果。 27、在主函数中输入6个字符串，用另一个函数对他们按从小到大的顺序，然后在主函数中输出这6 个已经排好序的字符串。要求使用指针数组进行处理。 28、编写一个函数实现对两个字符串的比较。不用使用C语言提供的标准函数strcmp。要求在主函数 中输入两个字符串，并输出比较的结果（相等的结果为0，不等时结果为第一个不相等字符的ASCII 差值）。 29、有一个unsigned long型整数，先要分别将其前2个字节和后2个字节用为两个unsigned int型整 数输出（设一个int型数据占2个字节），试编写一函数partition实现上述要求。要求在主函数输入 该long型整数，在函数partition中输出结果。 30、编一程序，能把从终端读入的一个字符中的小写字母全部转换成大写字母，然后输出到一个磁 盘文件“test”中保存（用字符！表示输入字符串的结束）。 31、有五个人坐在一起，问第5个人多少岁？他说比第4个人大2岁。问第4个人多少岁？他说比第3 个人大2岁。问第3个人多少岁？他说比第3个人大2岁。问第2个人多少岁？他说比第1个人大2岁。最 后问第1个人多少岁？他说是10岁。请问第5个人多大？（这是一个递归问题） --------------------------------参考答案： 1、编程实现对键盘输入的英文名句子进行加密。用加密方法为，当内容为英文字母时其在26字母中 的其后三个字母代替该字母，若为其它字符时不变： #include <stdio.h> main() {char c; printf("please input a string:"); while((c=getchar())!=’\n’) { if(c>=’A’&&c<=’W’||c>=’a’&&c<=’w’) c=c+3; else if(c>=’X’&&c<=’Z’||c>=’x’&&c<=’z’) c=(c+3)-26; printf("%c",c); } printf("\n"); return 0; }
816 357 492 魔方阵中各数排列规律为： ① 将“1”放在第一行的中间一列； ② 从“2”开始直到n×n为止的各数依次按下列规则存放：每一个数存放的行比前一个数的行数减1， 列数同样加1； ③ 如果上一数的行数为1，则下一个数的行数为n（最下一行），如在3×3 方阵中，1在第1行，则2 应放在第3行第3列。 ④ 当上一个数的列数为n时，下一个数的列数应为1，行数减1。如2在第3行第3列，3应在第2行第1 列。 ⑤如果按上面规则确定的位置上已有数，或上一个数是第1行第n列时，则把下一个数放在上一个数 的下面。如按上面的规定，4应放在第1行第2列，但该位置已被1占据，所以4就放在3的下面。由于6 是第1行第3列（即最后一列），故7放在6下面。 > 20、找出一个二维数组中的“鞍点”，即该位置上的元素在该行中最大，在该列中最小（也可能没有“鞍 点”），打印出有关信息。 21、马克思在《数学手稿》中提出如下问题：有30个人（包括男人、女人和小孩）在一家饭店吃饭 共花50先令，其中每个男人花3先令，每个女人花2先令， 每个小孩花1先令，问男人、女人、小孩各有多少人？ 22、定义一个结构体变量（包括年、月、日），计算该日在本年中为第几天？（注意考虑闰年问题）， 要求写一个函数days，实现上面的计算。由主函数将年月日传递给days函数，计算后将日子传递回 主函数输出。 23、建立一个链表，每个结点包括：学号、姓名、性别、年龄，输入一个学号，如果链表中的结点
16、按如下图形打印杨辉三角形的前10行。其特点是两个腰上的数都为1，其它位置上的每一个数是 它上一行相邻两个整数之和。
17、某班有5个学生，三门课。分别编写3个函数实现以下要求： （1） 求各门课的平均分； （2） 找出有两门以上不及格的学生，并输出其学号和不及格课程的成绩； （3） 找出三门课平均成绩在85-90分的学生，并输出其学号和姓名 主程序输入5个学生的成绩，然后调用上述函数输出结果。 18、编写一人个求X的Y次幂的递归函数，X为double型，y为int型，要求从主函数输入x，y的值，调 用函数求其幂。 19、打印魔方阵。 所谓魔方阵是指这样的的方阵： 它的每一行、每一列和对角线之和均相等。 输入n，要求打印由自然数1到n2的自然数构成的魔方阵（n为奇数）。 例如，当n=3时，魔方阵为：
1、编程实现对键盘输入的英文名句子进行加密。用加密方法为，当内容为英文字母时其在26字母中 的其后三个字母代替该字母，若为其它字符时不变： 2、编程实现将任意的十进制整数转换成R进制数（R在2-16之间）。 3、从键盘输入一指定金额（以元为单位，如345.78），然后显示支付该金额的各种面额人民币数量， 要求显示100元、50元、10元、5元、2元、1元、1角、5分、1分各多少张。 4、随机产生20个[10，50]的正整数存放到数组中，并求数组中的所有元素最大值、最小值、平均值 及各元素之和。 5、编程在一个已知的字符串中查找最长单词，假定字符串中只含字母和空格，空格用来分隔不同单 词。 6、模拟n个人参加选举的过程，并输出选举结果：假设候选人有四人，分别用A、B、C、D表示，当 选某候选人时直接输入其编号(编号由计算机随机产生)，若输入的不是A、B、C、D则视为无效票， 选举结束后按得票数从高到低输出候选人编号和所得票数。 7、任何一个自然数m的立方均可写成m个连续奇数之和。例如：
//----------------------------------------------------------------------------2. 题目： 给出一个不多于5位的正整数(不大于32767)，求 (1) 这个数有几位？ (2) 打印每一位数？ (3) 逆序输出。
参考程序： ＃include <stdio.h> ＃include <stdlib.h>
printf("input number between 1 and 50:"); scanf("%d",&m); }while(m>50 || m<0); do { m--; printf("input a number:"); scanf("%d",&a[i++]); }while(m>0); m=i; for(i=0;i<m;i++) { s=a[i%m]+a[(i+1)%m]+a[(i+2)%m]+a[(i+3)%m]; if(max<s) {max=s;k=i;} } printf("%d+%d+%d+%d=%d",a[k%m],a[(k+1)%m],a[(k+2)%m],a[(k+3)%m],max); system("PAUSE"); return 1; }