四、编写程序题及参考答案
导读:虽然题目基本按照教材章节顺序排列的,但是把同类题目尽量排在一起,便于读者学习掌握编程方法和思路,提高自己的编程能力。
【4.1】已知银行整存整取存款不同期限的月息利率分别为:
0.315% 期限一年
0.330% 期限二年
月息利率=0.345% 期限三年
0.375% 期限五年
0.420% 期限八年
要求输入存钱的本金和期限,求到期时能从银行得到的利息与本金的合计。
【4.2】输入年份year和月month,求该月有多少天。判断是否为闰年,可用如下C语言表达式:year%4==0 && year%100!=0 || year%400==0。若表达式成立(即表达式值为1),则year为闰年;否则,表达式不成立(即值为0),year为平年。
【4.3】编写一个简单计算器程序,输入格式为:data1 op data2。其中data1和data2是参加运算的两个数,op为运算符,它的取值只能是+、-、*、/。
【4.4】输入n值,输出如图所示矩形。
【4.5】输入n值,输出如图所示平行四边形。
【4.6】输入n值,输出如图所示高为n的等腰三角形。
【4.7】输入n值,输出如图所示高为n的等腰三角形。
【4.8】输入n值,输出如图所示高和上底均为n的等腰梯形。
【4.9】输入n值,输出如图所示高和上底均为n的等腰空心梯形。
【4.10】输入n值,输出如图所示边长为n的空心正六边型。
【4.11】输入n值,输出如图所示图形。
【4.12】输入n值,输出如图所示图形。
【4.13】输入n值,输出如图所示图形。
【4.14】输入n值,输出如图所示图形。
【4.15】输入n值,输出如图所示图形。
【4.16】输入n值,输出如图所示图形。(例为n=6时)
【4.17】编写程序,输出如图所示sin(x) 函数0到2π的图形。
【4.18】编写程序,在屏幕上输出一个由*号围成的空心圆。
【4.19】编写程序,在屏幕上绘制如图余弦曲线和直线。若屏幕的横向为x轴,纵向为y轴,在屏幕上显示0~360度的cos(x)曲线与直线x=f(y)=45*(y-1)+31的迭加图形。其中cos图形用"*"表示,f(y)用"+"表示,在两个图形的交点处则用f(y)图形的符号。
【4.20】编写程序,输出如图所示高度为n的图形。
【4.21】编写程序,输出如图所示高度为n的图形。
【4.22】输入n值,输出如图所示图形。
【4.23】输入n值,输出如图所示的n×n(n<10)阶螺旋方阵。
1 2 3 4 5
16 17 18 19 6
15 24 25 20 7
14 23 22 21 8
13 12 11 10 9
图4.19 n=5时的螺旋方阵
【4.24】输入n值,输出如图所示回型方阵。
【4.25】输出如图所示的数字金字塔
【4.26】输入n值,输出如图所示图形。
【4.27】输入顶行字符和图形的高,输出如图所示图形。
【4.28】输入首字符和高后,输出如图所示回型方阵。
A A A A A
A B B B A
A B C B A
A B B B A
A A A A A
图4.24 首字符为'A'、高为5的方阵
【4.29】输入中心字符和高后,输出如图所示回型方阵。
X X X X X
X Y Y Y X
X Y Z Y X
X Y Y Y Y
X X X X X
图4.25 中心字符为'Z'、高为5的方阵
【4.30】编写程序,输出如图所示上三角形式的乘法九九表。
【4.31】编写程序,输出如图所示下三角乘法九九表。
【4.32】编写程序,输入三角型的三条边长,求其面积。注意:对于不合理的边长输入要输出数据错误的提示信息。
【4.33】编写程序求出555555的约数中最大的三位数是多少。
【4.34】编写程序计算下列算式的值:
直到某一项A<=0.000001时为止。输出最后C的值。
【4.35】从键盘输入任意的字符,按下列规则进行分类计数。
第一类'0','1','2','3','4','5','6','7','8','9'
第二类'+','-','*','/','%','='
第三类其它字符
当输入字符'\'时先计数,然后停止接收输入,打印计数的结果。
【4.36】对从键盘上输入的行、单词和字符进行计数。我们将单词的定义进行化简,认为单词是不包含空格、制表符(\t)及换行符的字符序列。例如:"a+b+c",认为是1个单词,它由5个字符组成。又如:"xy abc",为2个单词,6个字符。一般用[CTRL+D]作为文件结束标记,其字符码值为-1,当输入[CTRL+D]时表示文件输入结束,停止计数。
【4.37】编写程序计算当x=0.5时下述级数和的近似值,使其误差小于某一指定的值epsilon (例如:epsilon=0.000001):
【4.38】编写程序计算下式的值:
【4.39】编写程序计算下列序列的值:
要求最后一项小于0.001时、或者当N=20时尚未达到精度要求,则停止计算。
【4.40】已知求正弦sin(x)的近似值的多项式公式为:
编写程序,要求输入x和ε,按上述公式计算sin(x)的近似值,要求计算的误差小于给定的ε。【4.41】从键盘输入十个整数,用插入法对输入的数据按照从小到大的顺序进行排序,将排序后的结果输出。
【4.42】输入一个正整数,要求以相反的顺序输出该数。例如输入12345,输出位54321。【4.43】编写程序,读入一个整数N;若N为非负数,则计算N到2×N之间的整数和;若N为一个负数,则求2×N到N之间的整数和。分别利用for和while写出两个程序。
【4.44】求解爱因斯坦数学题。有一条长阶梯,若每步跨2阶,则最后剩余1阶,若每步跨3阶,则最后剩2阶,若每步跨5阶,则最后剩4阶,若每步跨6阶则最后剩5阶,若每步跨7阶,最后才正好一阶不剩。请问,这条阶梯共有多少阶?
【4.45】一个自然数被8除余1,所得的商被8除也余1,再将第二次的商被8除后余7,最后得到一个商为a。又知这个自然数被17除余4,?所得的商被17除余15,最后得到一个商是a的2倍。编写程序求这个自然数。
【4.46】编写程序,用二分法求一元二次方程2x3-4x2+3x-6=0在(10,10)区间的根。【4.47】中国古代科学家祖冲之采用正多边形逼近的割圆法求出了π的值。请编写一程序,采用割圆法求出π的值,要求精确到小数点之后的第十位。
【4.48】A、B、C、D、E五人在某天夜里合伙去捕鱼,到第二天凌晨时都疲惫不堪,于是各自找地方睡觉。日上三竿,A第一个醒来,他将鱼分为五份,把多余的一条鱼扔掉,拿走自己的一份。B第二个醒来,也将鱼分为五份,把多余的一条鱼扔掉,拿走自己的一份。C、D、E依次醒来,也按同样的方法拿鱼。编写程序求出他们合伙至少捕了多少条鱼。
【4.49】一辆卡车违犯交通规则,撞人逃跑。现场三人目击事件,但都没记住车号,只记下车号的一些特征。甲说:牌照的前两位数字是相同的;乙说:牌照的后两位数字是相同的;丙是位数学家,他说:四位的车号刚好是一个整数的平方。请根据以上线索求出车号。
【4.50】若一个口袋中放有12个球,其中有3个红的,3个白的和6个黑的,每次从中任取8个球,编写程序求出共有多少种不同的颜色搭配。
【4.51】100匹马驮100担货,大马一匹驮3担,中马一匹驮2担,小马两匹驮1担。试编写程序计算大、中、小马的数目。
【4.52】编写程序,输出用一元人民币兑换成1分、2分和5分硬币的不同兑换方法。
【4.53】显示200以内的完全平方数和它们的个数。(完全平方数:A2+B2=C2,求A、B、C)
【4.54】设N是一个四位数,它的9倍恰好是其反序数(例如:123的反序数是321),求N 的值。
【4.55】将一个数的数码倒过来所得到的新数叫原数的反序数。如果一个数等于它的反序数,则称它为对称数。求不超过1993的最大的二进制的对称数。
【4.56】编写程序求解下式中各字母所代表的数字。
PEAR
-ARA
───────
PEA
【4.57】一个自然数的七进制表达式是一个三位数,而这个自然数的九进制表示也是一个三位数,且这两个三位数的数码顺序正好相反,求这个三位数。
【4.58】请验证2000以内的哥德巴赫猜想,对于任何大于4的偶数均可以分解为两个素数之和。
【4.59】如果一个正整数等于其各个数字的立方和,则称该数为阿姆斯特朗数(亦称为自恋性数)。如407=43+03+73就是一个阿姆斯特朗数。编写程序求1000以内的所有阿姆斯特朗数。
【4.60】任意输入一个偶数,请将它分解为两个素数之和。
【4.61】如果整数A的全部因子(包括1,不包括A本身)之和等于B;且整数B的全部因子(包括1,不包括B本身)之和等于A,则将整数A和B称为亲密数。求3000以内的全部亲密数。
【4.62】猜数游戏。由计算机"想"一个数请人猜,如果人猜对了,则结束游戏,否则计算机给出提示,告诉人所猜的数是太大还是太小,直到人猜对为止。计算机记录人猜的次数,以此可以反映出猜数者"猜"的水平。
【4.63】编写程序求出1000!后有多少个零。
【4.64】求矩阵A[2*3] 的转置矩阵B[3*2]。设矩阵A 为:
┏1 2 3 ┓┏1 4 ┓
A = ┃┃
B = ┃2 5 ┃
┗4 5 6 ┛┗3 6 ┛
【4.65】十个小孩围成一圈分糖果,老师分给第一个小孩10块,第二个小孩2块,第三个小孩8块,第四个小孩22块,第五个小孩16块,第六个小孩4块,第七个小孩10块,第八个小孩6块,第九个小孩14 块,第十个小孩20块。然后所有的小孩同时将自己手中的糖分一半给右边的小孩;糖块数为奇数的人可向老师要一块。问经过这样几次调整后大家手中的糖的块数都一样?每人各有多少块糖?
【4.66】输入5×5的数组,编写程序实现:
(1)求出对角线上各元素的和;
(2)求出对角线上行、列下标均为偶数的各元素的积;
(3)找出对角线上其值最大的元素和它在数组中的位置。
【4.67】编写程序,以字符形式输入一个十六进制数,将其变换为一个十进制整数后输出。【4.68】编写程序,输入一个十进制整数,将其变换为二进制后储存在一个字符数组中。【4.69】编写程序,输出1000以内的所有完数及其因子。所谓完数是指一个整数的值等于它的因子之和,例如6的因子是1、2、3,而6=1+2+3,故6是一个完数。
【4.70】对数组A中的N(0<N<100=个整数从小到大进行连续编号,输出各个元素的编号。要求不能改变数组A中元素的顺序,且相同的整数要具有相同的编号。例如数组是:A=(5,3,4,7,3,5,6) 则输出为:(3,1,2,5,1,3,4)
【4.71】现将不超过2000的所有素数从小到大排成第一行,第二行上的每个数都等于它"右肩"上的素数与"左肩"上的素数之差。请编程求出:第二行数中是否存在这样的若干个连续的整数,它们的和恰好是1898?假如存在的话,又有几种这样的情况?
第一行:2 3 5 7 11 13 17 ..... 1979 1987 1993 第二行: 1 2 2 4 2 4 ..... 8 6
【4.72】将1、2、3、4、5、6、7、8、9九个数字分成三组,每个数字只能用一次,即每组三个数不许有重复数字,也不许同其它组的三个数字重复,要求将每组中的三位数组成一个完全平方数。
【4.73】一个自然数的七进制表达式是一个三位数,而这个自然数的九进制表示也是一个三位数,且这两个三位数的数码顺序正好相反,求这个三位数。
【4.74】使用数组精确计算M/N(0 为了实现高精度计算结果,可将商M存放在有N(N>1)个元素的一维数组中,数组的每个元素存放一位十进制数,即商的第一位存放在第一个元素中,商的第二位存放在第二个元素中……,依次类推。这样可使用数组来表示计算的结果。 【4.75】使用数组完成两个超长(长度小于100)正整数的加法。 为了实现高精度的加法,可将正整数M存放在有N(N>1)个元素的一维数组中,数组的每个元素存放一位十进制数,即个位存放在第一个元素中,十位存放在第二个元素中……,依次类推。这样通过对数组中每个元素的按位加法就可实现对超长正整数的加法。 【4.76】使用数组完成两个超长(长度小于100)正整数的加法。 为了实现高精度的加法,可将正整数M存放在有N(N>1)个元素的一维数组中,数组的每个元素存放一位十进制数,即个位存放在第一个元素中,十位存放在第二个元素中……,依次类推。这样通过对数组中每个元素的按位加法就可实现对超长正整数的加法。 【4.77】使用数组完成两个超长(长度小于100)正整数的乘法。 【4.78】马步遍历问题:已知国际象棋棋盘有8*8共64个格子。设计一个程序,使棋子从某位置开始跳马,能够把棋盘上的格子走遍。每个格子只允许走一次。 【4.79】八皇后问题: 在一个8×8的国际象棋盘,有八个皇后,每个皇后占一格;要求棋盘上放上八个皇后时不会出现相互"攻击"的现象,即不能有量个皇后在同一行、列或对角线上。问共有多少种不同的方法。 【4.80】编制一个计算函数y=f(x)的值程序,其中: -x + 2.5 0<= x <2 y= 2 - 1.5(x-3)*(x-3) 2<= x <4 x/2 - 1.5 4<= x <6 【4.81】编写程序,实现比较两个分数的大小。 【4.82】求这样一个三位数,该三位数等于其每位数字的阶乘之和。 即:abc = a! + b! + c! 【4.83】已知两个平方三位数abc和xyz,其中数码a、b、c、x、y、z未必是不同的;而ax、by、cz是三个平方二位数。编写程序,求三位数abc和xyz。任取两个平方三位数n和n1,将n从高向低分解为a、b、c,将n1从高到低分解为x、y、z。判断ax、by、cz是否均为完全平方数。 【4.84】找出一个二维数组中的鞍点,即该位置上的元素是该行上的最大值,是该列上的最小值。二维数组也可能没有鞍点。 【4.85】将数字1、2、3、4、5、6填入一个2行3列的表格中,要使得每一列右边的数字比左边的数字大,每一行下面的数字比上面的数字大。编写程序求出按此要求可有几种填写方法? 【4.86】编写一个函数实现将字符串str1和字符串str2合并,合并后的字符串按其ASCII 码值从小到大进行排序,相同的字符在新字符串中只出现一次。 【4.87】已知计算x的n阶勒让德多项式值的公式如下: 1 (n=0) Pn(x) = x (n=1) ( (2n-1)*x*Pn-1(x)-(n-1)*Pn-2(x))/n (n>1) 请编写递归程序实现。 【4.88】编写函数,采用递归方法实现将输入的字符串按反序输出。 【4.89】编写函数,采用递归方法在屏幕上显示如下杨辉三角形: 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 ………………………… 【4.90】编写函数,采用递归方法将任一整数转换为二进制形式。 【4.91】设有字母a、b、c,请编程用递归的方法产生由这些字母组成的,且长度为n的所有可能的字符串。例如,输入n=2,则输出: aa ab ac ba bb bc ca cb cc 【4.92】将一个数的数码倒过来所得到的新数,叫作原数的反序数,如果一个数等于它的反序数,则称它为对称数。编写程序,采用递归算法求不超过1993的最大的二进制的对称数。【4.93】从1到n(n<1000)个自然数中选出r个数进行组合,并按指定的格式输出组合的结果。例如:n=5,r=3时,共有10种组合,运行程序,要按下面的格式输出: 123 4 5 34 5 45 234 5 45 345 请用递归算法实现。 【4.94】从键盘输入十个整数,用合并排序法对输入的数据按照从小到大的顺序进行排序,将排序后的结果输出。 【4.95】编写程序,读入一个以符号"."结束的长度小于20字节的英文句子,检查其是否为回文(即正读和反读都是一样的,不考虑空格和标点符号)。例如: 读入句子:MADAM I'M ADAM. 它是回文,所以输出:YES 读入句子:ABCDBA). 它不是回文,所以输出:NO 【4.96】编写程序,其中包括一个函数,此函数的功能是:对一个长度为N 的字符串从其第K个字符起,删去M个字符,组成长度为N-M的新字符串(其中N、M<=80,K<=N)。例如输入字符串"We are poor students.",利用此函数进行删除"poor"的处理,输出处理后的字符串是"We are students."。 【4.97】编写函数,通过指针将一个字符串反向。 【4.98】编写一个函数insert(s1,s2,ch),实现在字符串s1中的指定字符ch位置处插入字符串s2。 【4.99】编写程序将输入的两行字符串连接后,将串中全部空格移到串首后输出。 【4.100】编写程序,输入字符串,分别统计字符串中所包含的各个不同的字符及其各自字符的数量。如:输入字符串:abcedabcdcd 则输出:a=2 b=2 c=3 d=3 e=1。 【4.101】利用结构:struct complx { int real; int im; }; 编写求两个复数之积的函数cmult,并利用该函数求下列复数之积: ⑴(3+4i)×(5+6i) ⑵(10+20i)×(30+40i 【4.102】编写成绩排序程序。按学生的序号输入学生的成绩,按照分数由高到低的顺序输出学生的名次、该名次的分数、相同名次的人数和学号;同名次的学号输出在同一行中,一行最多输出10个学号。 【4.103】编写程序,实现输入的时间屏幕显示一秒后的时间。显示格式为HH:MM:SS。程序需要处理以下三种特殊情况: ⑴若秒数加1后为60,则秒数恢复到0,分钟数增加1; ⑵若分钟数加1后为60,则分钟数恢复到0,小时数增加1; ⑶若小时数加1后为24,则小时数恢复到0。 【4.104】编写程序,从键盘输入3个学生的数据,将它们存入文件student;然后再从文件中读出数据,显示在屏幕上。 【4.105】编写程序,从键盘输入一行字符串,将其中的小写字母全部转换成大写字母,然后输出到一个磁盘文件"test"中保存。 【4.106】编写程序,读入磁盘上C语言源程序文件"test8.c",删去程序中的注释后显示。 【编写程序题参考答案】 【4.1】参考答案: #include main( ) { int year; float money,rate,total;/* money:本金rate:月利率total:本利合计*/ printf("Input money and year =?"); scanf("%f%d", &money, &year);/* 输入本金和存款年限*/ if(year==1) rate=0.00315;/* 根据年限确定利率*/ else if(year==2) rate=0.00330; else if(year==3) rate=0.00345; else if(year==5) rate=0.00375; else if(year==8) rate=0.00420; else rate=0.0; total=money + money * rate * 12 * year;/* 计算到期的本利合计*/ printf(" Total = %.2f\n", total); } 【4.2】参考答案: #include main( ) { int year, month, days; printf("Enter year and month:"); scanf("%d%d", &year, &month); switch (month) { case 1: case 3: case 5: case 7: case 8: case 10: case 12: days=31;break;/* 处理"大"月*/ case 4: case 6: case 9: case 11: days=30;break;/* 处理"小"月*/ case 2: if(year%4==0&&year%100!=0 || year%400==0) days=29;/* 处理闰年平月*/ else days=28;/* 处理不是闰年平月*/ break; default: printf("Input error!\n");/* 月份错误*/ days=0; } printf("%d, %d is %d days\n", year, month, days); } 【4.3】参考答案: #include main ( ) { float data1, data2;/* 定义两个操作数变量*/ char op;/* 操作符*/ printf("Enter your expression:"); scanf("%f%c%f", &data1, &op, &data2);/* 输入表达式*/ switch(op) /* 根据操作符分别进行处理*/ { case '+' : /* 处理加法*/ printf("%.2f+%.2f=%.2f\n", data1, data2, data1+data2);break; case '-' : /* 处理减法*/ printf("%.2f-%.2f=%.2f\n", data1, data2, data1-data2);break; case '*' : /* 处理乘法*/ printf("%.2f*%.2f=%.2f\n", data1, data2, data1*data2);break; case '/' : /* 处理除法*/ if( data2==0 ) /* 若除数为0 */ printf("Division by zero.\n"); else printf("%.2f/%.2f=%.2f\n", data1, data2, data1/data2); break; default: /* 输入了其它运算符*/ printf("Unknown operater.\n"); } } 【4.4】分析:打印此图形用两重循环实现。 图形要重复n行,故采用循环结构实现循环n次,循环体内部打印一行'*'号,把上述思路表示为: for(i=1;i<=n;i++) 打印一行'*'号; 每行有n个'*'号,再采用循环结构实现n次循环,循环内部用格式输出语句打印一个'*'号,即: for(j=1;j<=n;j++) printf("*"); 按照上述思路,实现打印矩形。 参考答案: main() { int i,j,n; printf("\nPlease Enter n:"); scanf("%d",&n); for(i=1;i<=n;i++) { for(j=1;j<=n;j++) printf("\n"); } } 【4.5】分析:此图形和上题的区别在于在每一行先要打印空格,然后再打印n个'*'号,在上题第一层循环体内打印'*'号的循环前面增加一个循环打印空格。每行空格的个数是逐行减少的,由于第一层循环的控制变量i是逐行增1,所以用一个固定值的数减去i就可实现对空格个数的控制,在此题中固定值可使用变量n。 参考答案: main( ) { int i,j,n; printf("\nPlease Enter n:"); scanf("%d",&n); for(i=1;i<=n;i++) { for(j=1;j<=n-i;j++) printf(" "); for(j=1;j<=n;j++) printf("*"); printf("\n"); } } 【4.6】分析:此题和上题的区别在于每行'*'的数量逐行减少,可以使用上题控制空格个数的思路来控制'*'号的个数,请注意每行'*'的个数都是奇数。 参考答案: main( ) { int i,j,n; printf("\nPlease Enter n:"); scanf("%d",&n); for(i=1;i<=n;i++) { for(j=1;j<=n-i;j++) printf(" "); for(j=1;j<=2*i-1;j++) printf("*"); printf("\n"); } } 【4.7】分析:此题图形是第3题图形的垂直反转,在编程上我们可以变换一个思路。对于图形中的第i行(1?i?n),共需要输出2n-i个字符,其中前面的i-1个字符为空格,后面的字符为'*'号。按照这一思路可以编写出如下程序。 参考答案: main( ) { int i,j,n; printf("\nPlease Enter n:"); scanf("%d", &n); for( i=1;i<=n;i++ ) /* 重复输出图形的n行*/ { for( j=1;j<=2*n-i;j++ ) /* 重复输出图形一行中的每个字符*/ if(j<=i-1) printf(" ");/* 输出前面的空格*/ else printf("*");/* 输出后面的*号*/ printf("\n"); } } 【4.8】分析:此题和第3题的区别仅是每行的'*'个数增加n-1个。 参考答案: main( ) { int i,j,n; printf("\nPlease Enter n:"); scanf("%d",&n); for(i=1;i<=n;i++) { for(j=1;j<=n-i;j++) printf(" "); for(j=1;j<=2*i-1+(n-1);j++) printf("*"); printf("\n"); } } 【4.9】分析:对于空心图形,我们可以在上题的基础上,对于打印'*'号的循环进行修改,仅在循环开始值(j=1)和循环结束值(j=2*(i-1)+n)时打印'*'号,其它位置都打印空格。另一种思路是将每行打印的空格和'*'的两个循环合为一体考虑,在判断出需要打印'*'的两个位置及第一行和最后一行相应位置外,其余位置都打印空格。 参考答案: main( ) { int i,j,n; printf("\nPlease Enter n:"); scanf("%d",&n); for(i=1;i<=n;i++) { for(j=1;j<=2*n+i-3;j++) if(j==n-i+1 || j>n-i+1 && (i==1||i==n)) printf("*"); else printf(" "); printf("*\n"); } } 【4.10】分析:此图形可以理解为两个空心梯形反向连接而成,因此可以利用上题的思路进行输出。 参考答案: main( ) { int i,j,n; printf("\nPlease Enter n:"); scanf("%d",&n); for(i=1;i<=n;i++) /* 输出图形的上半部分(含中心行) */ { for(j=1;j<=2*n-i-1;j++) if(j==i) printf("*"); else printf(" "); printf("*\n"); } for(i=1;i { for(j=1;j<=n+i;j++) if(j==n-i) printf("*"); else printf(" "); printf("*\n"); } } 【4.11】分析:此题与上题的区别在于打印'*'号的位置不同,编程时要找出应打印'*'号的位置和两个循环变量i、j以及行数n的关系。 参考答案: main( ) { int i,j,n; printf("\nPlease Enter n:"); scanf ("%d", &n); for(i=1;i<=n;i++) /* 输出图形的上半部分(含中心行) */ { for(j=1;j<=2*n-i;j++) if(j==n-i+1 || j>n-i+1 && i==1) printf("*"); else printf(" "); printf("*\n"); } for(i=1;i { for(j=1;j<=3*(n-1)-i;j++) if(j==i+1 || j>i+1 && i==n-1) printf("*"); else printf(" "); printf("*\n"); } } 【4.12】参考答案: main( ) { int i,j,n; printf("\nPlease Enter n:"); scanf("%d",&n); for(i=1;i<=n;i++) { for(j=1;j<=n;j++) if(j==n-i+1 || i==1 || i==n) printf("*"); else printf(" "); printf("\n"); } } 【4.13】参考答案: main( ) { int i,j,n; printf("\nPlease Enter n: "); scanf("%d", &n); for(i=1;i<=n;i++) /* 输出图形的上半部分(含中心行) */ { for(j=1;j<=n-i;j++) if(j==1 || j==n-i+1) printf("* "); else printf(" "); printf("\n"); } for(i=1;i if(j==1 || j==i+1) printf("* "); else printf(" "); printf("\n"); } } 【4.14】参考答案: main( ) { int i,j,n; printf("\nPlease Enter n: "); scanf("%d",&n); for(i=1;i<=n;i++) { for(j=1;j<=n;j++) if(j==1 || j==i || j==n) printf("*"); else printf(" "); printf("\n"); } } 【4.15】参考答案: main( ) { int i,j,n; printf("\nPlease Enter n: "); scanf("%d",&n); for(i=1;i<=n;i++) { for(j=1;j<=n+i-1;j++) if(j>n-i) printf("*"); else printf(" "); printf("\n"); } for(i=1;i { for(j=1;j<=2*n-i-1;j++) if(j>i) printf("*"); else printf(" "); printf("\n"); } } 【4.16】参考答案: main( ) { int i,j,n; printf("\nPlease Enter n: "); scanf("%d",&n); for(i=1;i<=n;i++) { for(j=1;j<=n+i-2;j++) if(j==n-i+1) printf("*"); else printf(" "); printf("*\n"); } } 【4.17】分析:首先对图形进行设计,坐标的X轴和Y轴分别对应屏幕的列和行,一个正弦函数的周期为0~360度,我们把一个步长定义为10度,打印时每换一行等于函数的自变量增加10度;屏幕的列宽为80,函数值为0对应屏幕的第40列,sin(x)的值在-1~1,变换成列数为以0为中心的-30~30,对应屏幕上第10~70列。设计程序时,控制换行的自变量i乘以10得到正弦函数的X值,调用库函数sin()求出函数值再乘以30输出的列宽,因为我们以屏幕的第40列为0点,故再加上40得到应在屏幕上显示的点。 参考答案: #define PAI 3.14159 #include main( ) { double x; int y,i,yy; for(i=1;i<80;i++) /* 打印图形的第一行*/ if(i==40) printf("*");/* i控制打印的列位置*/ else printf("-"); printf("\n"); for(x=10.0;x<=360.0;x+=10.) /* 从10度到360度*/ { y = 40+30*sin(x*PAI/180.0);/* 计算对应的列*/ yy = 40>y ? 40 : y;/* 下一行要打印的字符总数*/ for (i=1;i<=yy;i++) /* 控制输出图形中的一行*/ { if(i==y) printf("*");/* i控制打印的列位置*/ else if(i==40) printf("|");/* 打印中心的竖线*/ else printf(" "); } printf("\n"); } } 【4.18】分析:首先设计屏幕图形,如果预计圆形在屏幕上打印20行,所以定义圆的直径就是20,半径为10,圆的方程是X2×Y2=R2,因为图形不是从中心开始打印而是从边沿开始,所以Y从10变化到-10,根据方程求出X,对求得的X值再根据屏幕行宽进行必要的调整得到应打印的屏幕位置。 参考答案: #include main( ) { double y; int x,m; for(y=10;y>=-10;y--) /* 圆的半径为10 */ { m = 2.5 * sqrt(100-y*y);/* 计算行y对应的列坐标m */ for(x=1;x<30-m;x++) printf(" ");/* 输出圆左侧的空白*/ printf("*");/* 输出圆的左侧*/ for(;x<30+m;x++) printf(" ");/* 输出圆的空心部分*/ printf("*\n");/* 输出圆的右侧*/ } } 【4.19】参考答案: #include #include main( ) { double y; int x, m, n, yy; for( yy=0;yy<=20;yy++) { y = 0.1*yy; m = acos(1-y)*10; n = 45 * (y-1)+31; for( x=0;x<=62;x++ ) if( x==m && x==n ) printf("+"); else if(x==n) printf("+"); else if(x==m || x==62-m) printf("*"); else printf(" "); printf("\n"); } } 【4.20】分析:编程的关键为两点,一是使用控制输出的行和列,这方面的内容在前面已经叙述,另一点是输出的数字和所在行、列关系。此题第一行输出的数字恰好是列数,从第二行起每行的数字均比上一行增n。 参考答案: main( ) { int i,j,n; printf("\nPlease Enter n: "); scanf("%d",&n); for(i=1;i<=n;i++) { for(j=1;j<=n;j++) printf("%4d",(i-1)*n+j); printf("\n"); } } 【4.21】分析:此题的关键是找到输出数字和行、列数的关系。审查图形中每行中数字的关系发现,右边数字和前面数字之差逐次增1;同列数字依然是这样的关系,编程的关键转换为找到每一行左方的第一个数字,然后利用行和列的循环变量进行运算就可得到每个位置的数字。用ai,j此表示第i行第j列的数字,则a11=1;由第i行第一列的数字推出第i+1行第一列的数字是ai+1,1 = ai,1+i;同样由第j列推出第j+1列的数字是ai,j+1 = ai,j+i+j。另外只有当j 参考答案: main( ) { int i,j,m,n,k=1;/* k是第一列元素的值*/ printf("Please enter m=" "); scanf("%d",&m); for(i=1;i<=m;i++) { n=k;/* n第i行中第1个元素的值*/ for(j=1;j<=m-i+1;j++) { printf("%3d",n); n = n+i+j;/* 计算同行下一个元素的值*/ } printf("\n"); k=k+i;/* 计算下一行中第1个元素*/ } } 【4.22】参考答案: main( ) { int i,j,n; printf("\nPlease Enter n: "); scanf("%d",&n); for(i=1;i<=n;i++) { for(j=1;j<=n;j++) if(j<=i) printf(" 1"); else printf("%3d",j-i+1); printf("\n"); } } 【4.23】分析:可用不同的方案解决此问题,为了开阔读者的思路,这里给出了两个参考答案,其中第二个答案是使用了递归方法。 方案一: 首先寻找数字输出数字和行列的关系。 每圈有四个边,把每边的最后一个数字算为下边的开始,最外圈每边数字个数是n-1个,以后每边比外边一边少两个数字。 因为数字是一行一行输出的,再分析每行数字的规律。实际没有的数字有三种规律:位于对角线之间的数字是上半图增一,下半图减一。对角线左侧的各列,右侧比左侧增加了一圈数字,例如数字39和它左侧的22比较,数字39所在的圈每边4个数字,左侧22加上一圈16个数字在加1就是39。同理,对角线右侧的各列,则减少一圈的数字个数。 根据以上分析,用两个对角线将图形分为四个区域,如下图所示,图中黑斜体字为对角线上的数字。 1 2 3 4 5 6 7 24 25 26 27 28 29 8 23 40 41 42 43 30 9 22 39 48 49 44 31 10 21 38 47 46 45 32 11 20 37 36 35 34 33 12 19 18 17 16 15 14 13 为叙述方便我们称四个区域为上、下、左、右区。设i、j为行列号,n为图形的总行数,则满足各区的范围是,上区:j>=i 且j<=n-i+1 ;下区:j<=i 且j>=n-i+1 ;左区:ji 且j>n-i+1 。 现在问题是,如果知道一行在不同区域开始第一个位置的数字,然后该区后续的数字就可利用前面分析的规律得到。 对于右区开始各行第一个数字最易求出,为4*(n-1)-i+1。后续一个和同行前一个数字之差是4*[n-1-(j-1)*2]+1,其中方括号内是每边的数字个数。 对角线上的数字是分区点,对角线上相临数字仍然相差一圈数字个数,读者自行分析得到计算公式。 右区开始的第一个数字可以从上区结束时的数字按规律求出。 下述程序用变量s保存分区对角线上的数字。 参考答案一: main() { int i,j,k,n,s,m,t; printf("Please enter n:"); scanf("%d",&n); for(i=1;i<=n;i++) { s=(i<=(n+1)/2)? 1:3*(n-(n-i)*2-1)+1; m=(i<=(n+1)/2)? i:n-i+1;/* m-1是外层圈数*/ for(k=1;k for(j=1;j<=n;j++) { if(j>=n-i+1 && j<=i) /* 下区*/ t=s-(j-(n-i))+1; if(j>=i && j<=n-i+1) /* 上区*/ t=s+j-i; if(j>i && j>n-i+1) /* 右区*/ t-=4*(n-2*(n-j+1))+1; if(j { if(j==1) t=4*(n-1)-i+2; else t+=4*(n-2*j+1)+1; } printf("%4d",t); } printf("\n"); } } 方案二: 根据本题图形的特点,我们可以构造一个递归算法。我们可以将边长为N的图形分为两部分:第一部分最外层的框架,第二部分为中间的边长为N-2的图形。 对于边长为N的正方型,若其中每个元素的行号为i(1?i?N),列号为j(1?j?N),第1行第1列元素表示为a1,1(a11=1),则有: 对于最外层的框架可以用以下数学模型描述: 上边:a1,j=a1,1+j-1 (j≠1) 右边:ai,N=a1,1+N+i-2 (i≠1) 下边:ai,1=a1,1+4N-i-3 (i≠1) 左边:aN,j=a1,1+3N-2-j (j≠1) 对于内层的边长为N-2的图形可以用以下数学模型描述: 左上角元素:ai,i=ai-1,i-1+4(N-2i-1) (i>1) 若令:ai,j=fun(ai-1,i-1+4(N-2i-1),当:i<(N+1)/2且j<(N+1)/2时,min=MIN(i,j),则有:a2,2 = fun(a1,1, min, min, n) ai,j=fun(a2,2, i-min+1, j-min+1, n-2*(min-1) ) 我们可以根据上述原理,分别推导出i和j为其它取值范围时的min取值。根据上述递归公式,可以得到以下参考程序。 参考答案二: #include #define MIN(x,y) (x>y) if( i==j && i<=1 ) return(a11); else if( i==j && i<=(n+1)/2) return( fun(a11,i-1,i-1,n)+4*(n-2*i+3)); else if( i==1 && j!=1) return( a11+j-1 ); else if( i!=1 && j==n) return( a11+n+i-2 ); else if( i!=1 && j==1 ) return ( a11+4*n-3-i ); else if( i==n && j!=1 ) return ( a11+3*n-2-j ); else { if(i>=(n+1)/2 && j>=(n+1)/2) min = MIN(n-i+1,n-j+1); else if(i<(n+1)/2 && j>=(n+1)/2) min = MIN(i,n-j+1); else if(i>=(n+1)/2 && j<(n+1)/2) min = MIN(n-i+1,j); else min = MIN(i,j); a22 = fun(a11,min,min,n); return(fun(a22, i-min+1, j-min+1, n-2*(min-1))); } } main() { int a11=1, i, j, n; printf("Enter n="); scanf("%d", &n); for(i=1; i<=n; i++) { for(j=1; j<=n; j++) printf("%4d", fun(a11,i,j,n) ); printf("\n"); } } 【4.24】分析:此题的关键还是要找到输出数字aij和行列数i、j的关系。为此将图形分为四个区域如下图: 3 3 3 3 3 3 2 2 2 3 3 2 1 2 3 3 2 2 2 3 3 3 3 3 3 (此图n为5) 在左上区域,即i<=(n+1)/2、j<=(n+1)/2时,输出数字为(n+1)/2-i+1和(n+1)/2-j+1中的大者,记为max{(n+1)/2-i+1,(n+1)/2-j+1};在右上区,即i<=(n+1)/2、j>(n+1)/2时, 输出数字为max{(n+1)/2-i+1,j-n/2};在左下区,即i>(n+1)/2、j<=(n+1)/2时,输出数字为max{i-n/2,(n+1)/2-j+1};在右下区,即i>(n+1)/2、j>(n+1)/2时,输出数字为max{i-n/2,j-n/2}。参考答案: #define max(x,y) ((x)>(y)?(x):(y)) main( ) { int i,j,n; printf("\nPlease Enter n:"); scanf("%d",&n); for(i=1;i<=n;i++) { for(j=1;j<=n;j++) if(i<=(n+1)/2) if(j<=(n+1)/2) printf("%4d",max((n+1)/2-i+1,(n+1)/2-j+1)); else printf("%4d",max((n+1)/2-i+1,j-n/2)); else if(j<=(n+1)/2) printf("%4d",max(i-n/2,(n+1)/2-j+1)); else printf("%4d",max(i-n/2,j-n/2)); printf("\n"); } } 【4.25】分析:前面我们已经见到过上下对称的图形,这是一个左右对称的图形,垂直中心线上的数字恰好是行号,在每行位于图形垂直中心线左方的数字是逐渐增加的,而右方是逐 渐减小的。j==i是分区的标志,左方输出数字就是列数j,而右方的数字从i开始逐步减小1。参考答案: main() { int i,j; for(i=1;i<=9;i++) { for(j=1;j<=9-i;j++) printf(" "); for(j=1;j<=i;j++) printf("%2d",j); for(j=i-1;j>=1;j--) printf("%2d",j); printf("\n"); } } 【4.26】分析:这类输出字符的图形和输出数字的图形考虑是近似的,因为字符的ASCII 码就是一个整数。在字符码值的变化过程中,应该注意应该判断码值是否超出字符的范围,进行必要的处理,为了保持程序的简洁,本题没有考虑这个问题,在下题里对这个问题进行了处理。 参考答案: main( ) { char c='Z'; int i,j,n; printf("\nPlease Enter n:"); scanf("%d",&n); for(i=1;i<=n;i++) { for(j=1;j<=n+i-2;j++) if(j==n-i+1) printf("%c",c--); else printf(" "); printf("%c\n",c--); } for(i=1;i { for(j=1;j<=2*(n-1)-i;j++) if(j==i+1) printf("%c",c--); else printf(" "); printf("%c\n",c--); } } 【4.27】分析:此题与上题相近,区别在于输出时字符的ASCII码值的变化在图形的中间一行为最大,同时一行的两个字符是相同的。程序考虑在输入字符时设计了一个循环,保证输入的是英文字母。字符变化后进行了处理,程序中使用条件运算。在字符码值增加的过程中,首先判断是大写还是小写字符,然后判断字符码值是否超出英文字母z(或Z),如果超出则重新赋为a(或A);在输出图象下半部分时,ASCII码值减少用同样的思路进行判断。在判断字符大小写(条件语句的第一个判断)时,用的是两个不同的值,请读者自行思考为什么,用同一个值是否可以? 参考答案: main( ) { char c;