C语言经典算法100例

dilidili

【程序1】
* [0 e4 W" X; Q2 O题目：有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？
+ l% b3 B6 g3 w& Y" v1.程序分析：可填在百位、十位、个位的数字都是1、2、3、4。组成所有的排列后再去
掉不满足条件的排列。
: v& U- X- f" Y' q( ]4 t  e2.程序源代码：
- ]) Q3 x- n8 ^  f: Emain() {
7 x8 @6 r; J3 |1 t# |int i,j,k;
$ Z, x2 v% e1 h( o+ w2 bprintf("\n");
0 a/ F, P# [, ?for(i=1;i<5;i++) ／*以下为三重循环*/
for(j=1;j<5;j++)
for (k=1;k<5;k++) {
: g; T. h. D2 z2 s9 b4 ^6 ]. g7 y! Lif (i!=k&&i!=j&&j!=k) /*确保i、j、k三位互不相同*/
printf("%d,%d,%d\n",i,j,k); }}
2 ?- t, |+ Y+ n* q- x* g==============================================================
【程序2】
题目：企业发放的奖金根据利润提成。利润(I)低于或等于10万元时，奖金可提10%；利润高
于10万元，低于20万元时，低于10万元的部分按10%提成，高于10万元的部分，可可提
成7.5%；20万到40万之间时，高于20万元的部分，可提成5%；40万到60万之间时高于
40万元的部分，可提成3%；60万到100万之间时，高于60万元的部分，可提成1.5%，高于
7 p* x& O$ C+ n+ J4 L" |100万元时，超过100万元的部分按1%提成，从键盘输入当月利润I，求应发放奖金总数？
1.程序分析：请利用数轴来分界，定位。注意定义时需把奖金定义成长整型。
& }& L' O1 t* D8 i6 b2.程序源代码：
main() {
/ y8 }, U1 I5 Z/ L( Llong int i;
int bonus1,bonus2,bonus4,bonus6,bonus10,bonus;
scanf("%ld",&i);
( m. m- W! @6 w9 p8 @7 l8 Xbonus1=100000*0.1;bonus2=bonus1+100000*0.75;
  o; p; t2 M) {bonus4=bonus2+200000*0.5;
0 g) Q8 H2 G0 ubonus6=bonus4+200000*0.3;
# T* _+ ^  n/ W' Y; lbonus10=bonus6+400000*0.15;
! B3 S6 ]1 e( nif(i<=100000)
bonus=i*0.1;
else if(i<=200000)
: u7 s" ?+ l8 N9 R) ?8 ebonus=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)
4 F0 Y+ K- q  }bonus=bonus6+(i-600000)*0.015;
else
bonus=bonus10+(i-1000000)*0.01;
printf("bonus=%d",bonus); }
==============================================================
) @1 |+ R. c4 b% X" z【程序3】
题目：一个整数，它加上100后是一个完全平方数，再加上168又是一个完全平方数，请问该数是多少？
& s9 \  H2 ]( B  Q/ o1 W1.程序分析：在10万以内判断，先将该数加上100后再开方，再将该数加上268后再开方，如果开方后
% w6 \8 V$ @3 q0 B+ F8 U的结果满足如下条件，即是结果。请看具体分析：
7 ^$ u. C2 W+ w$ f+ J/ e2.程序源代码：
#include "math.h"
main() {
long int i,x,y,z;
for (i=1;i<100000;i++)
0 f8 z' O# t8 m" i{ x=sqrt(i+100); /*x为加上100后开方后的结果*/
5 x3 X) h! _% `4 ~3 I1 Ry=sqrt(i+268); /*y为再加上168后开方后的结果*/
0 i. m, @" Y$ T* ]' z- F( [if(x*x==i+100&&y*y==i+268)/*如果一个数的平方根的平方等于该数，这说明此数是完全平方数*/
printf("\n%ld\n",i); } }
( w( h! Z7 w1 y- ], R7 |* d==============================================================
【程序4】
题目：输入某年某月某日，判断这一天是这一年的第几天？
( L' u3 }* r/ F1.程序分析：以3月5日为例，应该先把前两个月的加起来，然后再加上5天即本年的第几天，特殊
! z8 p" O% v/ p) p情况，闰年且输入月份大于3时需考虑多加一天。
; P" ~9 S: P4 Y) h  J/ x2.程序源代码：
" \& W# a# ^8 {main() {
int day,month,year,sum,leap;
printf("\nplease input year,month,day\n");
scanf("%d,%d,%d",&year,&month,&day);
switch(month)/*先计算某月以前月份的总天数*/

{ case 1:sum=0;break;
- m5 k, E4 j" O- |+ Ccase 2:sum=31;break;
7 @2 o( H" I7 m: f6 ~0 E4 Tcase 3:sum=59;break;
case 4:sum=90;break;
case 5:sum=120;break;
: M: S8 G& I" O$ a4 @7 Fcase 6:sum=151;break;
+ y3 E( m* B# X& w( bcase 7:sum=181;break;
' s7 P# T' s% ?+ R  Pcase 8:sum=212;break;
case 9:sum=243;break;
1 Z4 c" M) {  F8 e3 K( ]5 D  \* vcase 10:sum=273;break;
case 11:sum=304;break;
case 12:sum=334;break;
# e! ?7 ?" Y/ edefault:printf("data error");break; }
: A4 f/ ^/ N) ~; L& E" Jsum=sum+day; /*再加上某天的天数*/
if(year%400==0||(year%4==0&&year%100!=0))/*判断是不是闰年*/
% g* |0 a" u1 h$ {7 [# Cleap=1;
( S. L  [! v3 ^' \, n+ S( U- ]# H/ r9 ielse
8 F2 M$ ~6 P: {) E/ Qleap=0;
1 Q' A2 K9 [% E- I- z; }if(leap==1&&month>2)/*如果是闰年且月份大于2,总天数应该加一天*/
sum++;
, H3 q5 k- J9 K/ mprintf("It is the %dth day.",sum);}
==============================================================
4 m7 f, D. }% ~: s' d+ |" q【程序5】
: L% [: a; h/ x: u8 }8 t$ F题目：输入三个整数x,y,z，请把这三个数由小到大输出。
1.程序分析：我们想办法把最小的数放到x上，先将x与y进行比较，如果x>y则将x与y的值进行交换，
) Y1 j7 G- W: P9 X8 J' B然后再用x与z进行比较，如果x>z则将x与z的值进行交换，这样能使x最小。
2.程序源代码：
main() {
" L% S) L7 ~) Z* m: G, Tint x,y,z,t;
scanf("%d%d%d",&x,&y,&z);
if (x>y)
{t=x;x=y;y=t;} /*交换x,y的值*/
$ m7 V- ~5 ?) J* cif(x>z)
1 X) E7 c+ v1 x. O{t=z;z=x;x=t;}/*交换x,z的值*/
1 Q0 W- M6 V# t  S+ Jif(y>z)
4 {/ X: q7 r  y1 }: T{t=y;y=z;z=t;}/*交换z,y的值*/
printf("small to big: %d %d %d\n",x,y,z); }