C趣味程序百例文档格式.docx

1、图形迭加的关键是要在分别计算出同一行中两个图形的列方向点坐标后，正确判断相互的位置关系。为此，可以先判断图形的交点，再分别控制打印两个不同的图形。*程序注释与说明 int x,m,n,yy; for（yy=0;yy=20;yy+） /*对于第一个y坐标进行计算并在一行中打印图形*/ y=0.1*yy; /*y：屏幕行方向坐标*/ m=acos（1-y）*10; /*m: cos（x）曲线上y点对应的屏幕列坐标*/ n=45*（y-1）+31; /*n: 直线上y点对应的列坐标*/ for（x=0;=62;x+） /*x: 屏幕列方向坐标*/ if（x=m&x=n） printf（+ /*直线与

2、cos（x）相交时打印“+”*/else if（x=n） printf（ /*打印不相交时的直线图形*/else if（x=m|x=62-m） printf（ /*打印不相交时的cos（x）图形*/else printf（ /*其它情况打印空格*/n 如何实现sin（x）曲线与cos（x）曲线图形的同时显示。3.绘制圆 在屏幕上用“*”画一个空心的圆 打印圆可利用图形的左右对称性。根据圆的方程： R*R=X*X+Y*Y可以算出圆上每一点行和列的对应关系。double y;int x,m;for（y=10;=-10;y-）m=2.5*sqrt（100-y*y）; /*计算行y对应的列坐标m，2.

3、5是屏幕纵横比调节系数因为屏幕的行距大于列距，不进行调节显示出来的将是椭圆*/30-m; /*图形左侧空白控制*/ /*圆的左侧*/ for（;30+m; /*图形的空心部分控制*/ /*圆的右侧*/运行结果实现函数y=x2的图形与圆的图形叠加显示4.歌星大奖赛 在歌星大奖赛中，有10个评委为参赛的选手打分，分数为1100分。选手最后得分为：去掉一个最高分和一个最低分后其余8个分数的平均值。请编写一个程序实现。*问题分析与算法实现 这个问题的算法十分简单，但是要注意在程序中判断最大、最小值的变量是如何赋值的。 int integer,i,max,min,sum; max=-32768; /*先

4、假设当前的最大值max为C语言整型数的最小值*/ min=32767; /*先假设当前的最小值min为C语言整型数的最大值*/ sum=0; /*将求累加和变量的初值置为0*/ for（i=1;imax）max=integer;/*通过比较筛选出其中的最高分*/ if（integer=100;j-） if（i%j=0）The max factor with 3 digits in %ld is:%d,n,i,j）; break; 输入： 输出：The max factor with 3 digits in is:777-6.高次方数的尾数 求13的13次方的最后三位数 解本题最直接的方法是：将

5、13累乘13次方截取最后三位即可。 但是由于计算机所能表示的整数范围有限，用这种“正确”的算法不可能得到正确的结果。事实上，题目仅要求最后三位的值，完全没有必要求13的13次方的完整结果。 研究乘法的规律发现：乘积的最后三位的值只与乘数和被乘数的后三位有关，与乘数和被乘数的高位无关。利用这一规律，可以大大简化程序。 int i,x,y,last=1; /*变量last保存求X的Y次方过程中的部分乘积的后三位*/Input X and Y（X*Y）:%d*%dx,&y）;=y;i+） /*X自乘Y次*/ last=last*x%1000; /*将last乘X后对1000取模，即求积的后三位*/T

6、he last 3 digits of %d*%d is:,x,y,last%1000）; /*打印结果*/ Input X and Y（X*Y）:13*13 The last 3 digits of 13*13 is:25313*20 The last 3 digits of 13*20 is:8018.借书方案知多少 小明有五本新书，要借给A，B，C三位小朋友，若每人每次只能借一本，则可以有多少种不同的借法？ 本问题实际上是一个排列问题，即求从5个中取3个进行排列的方法的总数。首先对五本书从1至5进行编号，然后使用穷举的方法。假设三个人分别借这五本书中的一本，当三个人所借的书的编号都不相同

7、时，就是满足题意的一种借阅方法。int a,b,c,count=0;There are diffrent methods for XM to distribute books to 3 readers:for（a=1;a=5;a+） /*穷举第一个人借5本书中的1本的全部情况*/for（b=1;bb+） /*穷举第二个人借5本书中的一本的全部情况*/for（c=1;a!=b&c=2）当J=1或J=N+1时：其值为1J!=1且J!=N+1时：其值为第N-1行的第J-1个值与第N-1行第J个值之和将这些特点提炼成数学公式可表示为： x=1或x=N+1 c（x,y）= c（x-1,y-1）+c（x-

8、1,y） 其它本程序应是根据以上递归的数学表达式编制的。int i,j,n=13;N=while（n12）scanf（n）; /*控制输入正确的值以保证屏幕显示的图形正确*/for（i=0;=n;/*控制输出N行*/for（j-0;j0）0+（unsigned）（x&（1（n-1）; /*输出第n位*/ printb（x,n-1）; /*归调用，输出x的后n-1位*/8输出：s bunary form:01000-8it110003276711111-3276800000128*问题的进一步讨论 充分利用C语言可以对位进行操作的特点，可以编写许多其它高级语言不便于编写甚至根本无法编写的程序。位

9、操作是C语言的一大特点，在深入学习C语言的过程中应力求很好掌握。 程序中使用的位运算方法不是最佳的，也可以不用递归操作，大家可以自行对程序进行优化。 将任意正整数转换为四进制或八进制数11.打鱼还是晒网 中国有句俗语叫“三天打鱼两天晒网”。某人从1990年1月1日起开始“三天打鱼两天晒网”，问这个人在以后的某一天中是“打鱼”还是“晒网”。 根据题意可以将解题过程分为三步：1）计算从1990年1月1日开始至指定日期共有多少天；2）由于“打鱼”和“晒网”的周期为5天，所以将计算出的天数用5去除；3）根据余数判断他是在“打鱼”还是在“晒网”； 若 余数为1，2，3，则他是在“打鱼” 否则 是在“晒网” 在这三步中，关键是第一步。求从1990年1月1日至指定日期有多少天，要判断经历年份中是否有闰年，二月为29天，平年为28天。闰年的方法可以用伪语句描述如下： 如果 （年能被4除尽 且 不能被100除尽）或 能被400除尽） 则 该年是闰年；