经典算法100例Word文档格式.docx

1、成7.5%；20万到40万之间时，高于20万元的部分，可提成5%；40万到60万之间时高于40万元的部分，可提成3%；60万到100万之间时，高于60万元的部分，可提成1.5%，高于100万元时，超过100万元的部分按1%提成，从键盘输入当月利润I，求应发放奖金总数？请利用数轴来分界，定位。注意定义时需把奖金定义成长整型。long int i;int bonus1,bonus2,bonus4,bonus6,bonus10,bonus;scanf（“%ld“,&i）;bonus1=100000*0.1;bonus2=bonus1+100000*0.75;bonus4=bonus2+200000*

2、0.5;bonus6=bonus4+200000*0.3;bonus10=bonus6+400000*0.15;if（i=100000）bonus=i*0.1;else if（i=200000）bonus=bonus1+（i-100000）*0.075;else if（i=400000）bonus=bonus2+（i-200000）*0.05;else if（i=600000）bonus=bonus4+（i-400000）*0.03;else if（i=1000000）bonus=bonus6+（i-600000）*0.015;elsebonus=bonus10+（i-1000000）*0.0

3、1;printf（“bonus=%d“,bonus）;【程序3】一个整数，它加上100后是一个完全平方数，再加上168又是一个完全平方数，请问该数是多少？在10万以内判断，先将该数加上100后再开方，再将该数加上268后再开方，如果开方后的结果满足如下条件，即是结果。请看具体分析：#include “math.h“long int i,x,y,z;for （i=1;i100000;i+） x=sqrt（i+100）; /*x为加上100后开方后的结果*/y=sqrt（i+268）; /*y为再加上168后开方后的结果*/if（x*x=i+100&y*y=i+268）/*如果一个数的平方根的平方

4、等于该数，这说明此数是完全平方数*/printf（“n%ldn“,i）;【程序4】输入某年某月某日，判断这一天是这一年的第几天？以3月5日为例，应该先把前两个月的加起来，然后再加上5天即本年的第几天，特殊情况，闰年且输入月份大于3时需考虑多加一天。int day,month,year,sum,leap;printf（“nplease input year,month,dayn“）;scanf（“%d,%d,%d“,&year,&month,&day）;switch（month）/*先计算某月以前月份的总天数*/case 1:sum=0;break;case 2:sum=31;case 3:su

5、m=59;case 4:sum=90;case 5:sum=120;case 6:sum=151;case 7:sum=181;case 8:sum=212;case 9:sum=243;case 10:sum=273;case 11:sum=304;case 12:sum=334;default:printf（“data error“）;sum=sum+day; /*再加上某天的天数*/if（year%400=0|（year%4=0&year%100!=0）/*判断是不是闰年*/leap=1;elseleap=0;if（leap=1&month2）/*如果是闰年且月份大于2,总天数应该加一天

6、*/sum+;printf（“It is the %dth day.“,sum）;【程序5】输入三个整数x,y,z，请把这三个数由小到大输出。我们想办法把最小的数放到x上，先将x与y进行比较，如果xy则将x与y的值进行交换，然后再用x与z进行比较，如果xz则将x与z的值进行交换，这样能使x最小。int x,y,z,t;scanf（“%d%d%d“,&x,&y,&z）;if （xy）t=x;x=y;y=t; /*交换x,y的值*/if（xz）t=z;z=x;x=t;/*交换x,z的值*/if（yz）t=y;y=z;z=t;/*交换z,y的值*/printf（“small to big: %d %

7、d %dn“,x,y,z）;【程序6】用*号输出字母C的图案。可先用*号在纸上写出字母C，再分行输出。#include “stdio.h“printf（“Hello C-world!n“）;printf（“ *n“）;printf（“ *n“）;printf（“ * n“）;【程序7】输出特殊图案，请在c环境中运行，看一看，Very Beautiful!字符共有256个。不同字符，图形不一样。char a=176,b=219;printf（“%c%c%c%c%cn“,b,a,a,a,b）;printf（“%c%c%c%c%cn“,a,b,a,b,a）;printf（“%c%c%c%c%cn“,

8、a,a,b,a,a）;【程序8】输出9*9口诀。分行与列考虑，共9行9列，i控制行，j控制列。int i,j,result;printf（“n“）;for （i=1;i10; for（j=1;j10;j+）result=i*j;printf（“%d*%d=%-3d“,i,j,result）;/*-3d表示左对齐，占3位*/printf（“n“）;/*每一行后换行*/【程序9】要求输出国际象棋棋盘。用i控制行，j来控制列，根据i+j的和的变化来控制输出黑方格，还是白方格。int i,j;for（i=0;i8;for（j=0;j8;if（i+j）%2=0）printf（“%c%c“,219,219

9、）;elseprintf（“ “）;【程序10】打印楼梯，同时在楼梯上方打印两个笑脸。用i控制行，j来控制列，j根据i的变化来控制输出黑方格的个数。printf（“11n“）;/*输出两个笑脸*/i11;j=i; printf（“%c%c“,219,219）;【程序11】古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？兔子的规律为数列1,1,2,3,5,8,13,21.long f1,f2;int i;f1=f2=1;i=20; printf（“%12ld %12ld“,f1,f2）;if（i%2=0

10、） printf（“n“）;/*控制输出，每行四个*/f1=f1+f2; /*前两个月加起来赋值给第三个月*/f2=f1+f2;【程序12】判断101-200之间有多少个素数，并输出所有素数。判断素数的方法：用一个数分别去除2到sqrt（这个数），如果能被整除，则表明此数不是素数，反之是素数。 int m,i,k,h=0,leap=1;for（m=101;m=200;m+） k=sqrt（m+1）;for（i=2;i=k;if（m%i=0）leap=0;if（leap） printf（“%-4d“,m）;h+;if（h%10=0）printf（“n“）; leap=1;printf（“nThe

11、 total is %d“,h）;【程序13】打印出所有的“水仙花数”，所谓“水仙花数”是指一个三位数，其各位数字立方和等于该数本身。例如：153是一个“水仙花数”，因为153=1的三次方5的三次方3的三次方。利用for循环控制100-999个数，每个数分解出个位，十位，百位。int i,j,k,n;printf（“water flowernumber is:“）;for（n=100;n1000;n+）i=n/100;/*分解出百位*/j=n/10%10;/*分解出十位*/k=n%10;/*分解出个位*/if（i*100+j*10+k=i*i*i+j*j*j+k*k*k）printf（“%-5

12、d“,n）;【程序14】将一个正整数分解质因数。输入90,打印出90=2*3*3*5。程序分析：对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成：（1）如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。（2）如果nk，但n能被k整除，则应打印出k的值，并用n除以k的商,作为新的正整数你n,重复执行第一步。（3）如果n不能被k整除，则用k+1作为k的值,重复执行第一步。/* zheng int is divided yinshu*/int n,i;printf（“nplease input a number:scanf（“%d“,&n）;printf（“%d=“,

13、n）;for（i=2;i=n;while（n!=i）if（n%i=0） printf（“%d*“,i）;n=n/i;break;printf（“%d“,n）;【程序15】利用条件运算符的嵌套来完成此题：学习成绩=90分的同学用A表示，60-89分之间的用B表示，60分以下的用C表示。（ab）?a:b这是条件运算符的基本例子。int score;char grade;printf（“please input a scoren“）;scanf（“%d“,&score）;grade=score=90?A:（score=60?B:C）;printf（“%d belongs to %c“,score,g

14、rade）;【程序16】输入两个正整数m和n，求其最大公约数和最小公倍数。利用辗除法。int a,b,num1,num2,temp;printf（“please input two numbers:scanf（“%d,%d“,&num1,&num2）;if（num1 temp=num1;num1=num2;num2=temp;a=num1;b=num2;while（b!=0）/*利用辗除法，直到b为0为止*/temp=a%b;a=b;b=temp;printf（“gongyueshu:%dn“,a）;printf（“gongbeishu:%dn“,num1*num2/a）;【程序17】输入一行

15、字符，分别统计出其中英文字母、空格、数字和其它字符的个数。利用while语句,条件为输入的字符不为n.char c;int letters=0,space=0,digit=0,others=0;printf（“please input some charactersn“）;while（c=getchar（）!=n）if（c=a&c=z|c=A&c=Z）letters+;else if（c= ）space+;else if（c=0&c=9）digit+;elseothers+;printf（“all in all:char=%d space=%d digit=%d others=%dn“,let

16、ters,space,digit,others）;【程序18】求s=a+aa+aaa+aaaa+aa.a的值，其中a是一个数字。例如2+22+222+2222+22222（此时共有5个数相加），几个数相加有键盘控制。关键是计算出每一项的值。int a,n,count=1;long int sn=0,tn=0;printf（“please input a and nn“）;a,&printf（“a=%d,n=%dn“,a,n）;while（count=n）tn=tn+a;sn=sn+tn;a=a*10;+count;printf（“a+aa+.=%ldn“,sn）;【程序19】一个数如果恰好等于

17、它的因子之和，这个数就称为“完数”。例如6=123.编程找出1000以内的所有完数。1. 程序分析：请参照程序-上页程序14.static int k10;int i,j,n,s;for（j=2;j1000;n=-1;s=j;for（i=1;i if（j%i）=0）n+;s=s-i;kn=i;if（s=0）printf（“%d is a wanshu“,j）;for（i=0;i printf（“%d,“,ki）;printf（“%dn“,kn）;【程序20】一球从100米高度自由落下，每次落地后反跳回原高度的一半；再落下，求它在第10次落地时，共经过多少米？第10次反弹多高？见下面注释floa

18、t sn=100.0,hn=sn/2;int n;for（n=2;n=10;sn=sn+2*hn;/*第n次落地时共经过的米数*/hn=hn/2; /*第n次反跳高度*/printf（“the total of road is %fn“,sn）;printf（“the tenth is %f metern“,hn）;【程序21】猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第10天早上想再吃时，见只剩下一个桃子了。求第一天共摘了多少。采取逆向思维的方法，从后往前推断。int day,x1,x2;day=9;x2=1;while（day0）x1=（x2+1）*2;/*第一天的桃子数是第2天桃子数加1后的2倍*/x2=x1;day-;printf（“the total is %dn“,x1）;【程序22】两个乒乓球队进行比赛，各出三人。甲队为a,b,c三人，乙队为x,y,z三人。已抽签决定比赛名单。有人向队员打听比赛的名单。a说他不和x比，c说他不和x,z比，请编程序找出三队赛手的名单。char i,j,k;/*i是a的对手，j是b的对手，k是c的对手*/for（i=x;i=z;for（j=x;j=z;