c語言經典算法09,c語言經典算法100例pdf

本文目錄一覽：

• 1、求C語言常用經典算法
• 2、C語言都有哪些經典的無損壓縮算法
• 3、常用的C語言算法有哪些？
• 4、大一期末C語言考試有關的經典算法，求精華
• 5、C語言經典算法：如何較快的分解質因數
• 6、c語言經典程序算法

求C語言常用經典算法

一個數的各位數之和

#include “stdio.h”

main()

{

int n,sum=0,j;

printf(“please input n:\n”);

scanf(“%d”,n);

while(n)

{

j=n%10;

n=n/10;

sum+=j;

}

printf(“%d\n”,sum);

}

冒泡法排序

#include “stdio.h”

#define MAX 10

int score[MAX];

void bubble()

{

int i,j,tmp;

for(i=0;i=MAX-2;i++)

{

for(j=0;jMAX-i-1;j++)

if(score[j]score[j+1])

{

tmp=score[j];//前後交換//

score[j]=score[j+1];

score[j+1]=tmp;

}

}

}

void main()

{

int i;

printf(“please input 10 students score1!\n”);

for(i=0;iMAX;i++)

scanf(“%d”,score[i]);

bubble();

for(i=0;iMAX;i++)

{

printf(” %d”,score[i]);

if((i+1)%5==0)

printf(“\n”);

}

}

階乘

#include “stdafx.h”

#include “stdio.h”

int main()

{

long n,sum=1,i;

scanf(“%d”,n);

if(n==0||n==1)

sum=1;

else

for(i=1;i=n;i++)

{

sum*=i;

}

printf(“%ld\n”,sum);

return 0;

}

楊輝三角

#include “stdio.h”

int main()

{

int i,j,n,k,a[21][21];//數組的大小，為了節約內存空間，最好不要太大。後面的「n」不要超過這個數,這裡最好用宏定義//

for(i=0;i20;i++)

{

a[i][0]=1;

a[i][i]=1;

}

printf(“please input n:\n”);

scanf(“%d”,n);//n不要超過上面的數組大小//

for(i=1;i=n+1;i++)

{

for(k=1;k=2*(n-i+1);k++)

printf(” “);

for(j=1;ji;j++)

{

a[i][j]=a[i-1][j-1]+a[i-1][j];

printf(“%4d”,a[i-2][j-1]);

}

printf(“\n”);

}

return 0;

}

100–999水仙花數

#include “stdio.h”

int main()

{

int num,a,b,c;

for(num=100;num=999;num++)

{

a=num/100;

b=num/10%10;

c=num%10;

if(a*a*a+b*b*b+c*c*c==num)

printf(“%4d\n”,num);

}

return 0;

}

判斷素數

#include “stdio.h”

#include “math.h”

int main()

{

int n,i;

printf(“please input N:\n”);

scanf(“%d”,n);

for(i=2;i=sqrt(n+1);i++)

{

if(n%i==0)

break;

}

if(isqrt(n+1))

printf(“%d是素數!\n”,n);

else

printf(“n不是素數!\n”);

return 0;

}

C語言都有哪些經典的無損壓縮算法

C語言經典的無損壓縮算法有：哈夫曼算法、LZ。

哈夫曼算法：

哈夫曼編碼是David A. Huffman於1952年發明的一種滿足對編碼算法要求的一種編碼算法。

哈夫曼算法是利用頻率信息構造一棵二叉樹，頻率高的離根節點近（編碼長度短），頻率低的離根節點遠（編碼長度長），手動構造方法是先將字母按照頻率從小到大排序，然後不斷選擇當前還沒有父節點的節點中權值最小的兩個，構造新的父節點，父節點的值為這兩個節點值的和，直到構造成一棵二叉樹。

LZ算法：

LZ算法及其衍生變形算法是壓縮算法的一個系列。LZ77和LZ78算法分別在1977年和1978年被創造出來。雖然他們名字差不多，但是算法方法完全不同。這一系列算法主要適用於字母數量有限的信息，比如文字、源碼等。流行的GIF和PNG格式的圖像，使用顏色數量有限的顏色空間，其壓縮就採用了兩種算法的靈活變形應用。

常用的C語言算法有哪些？

數位分離、進制轉換、排序（選擇\冒泡）、插入、刪除、合併、查找、素數、閏年、平年、眾多數值計算、鏈表操作等等。

大一期末C語言考試有關的經典算法，求精華

#includestdio.h//冒泡排序

void bubblesort(int *a,int length){

int temp,i,j,x;

for(i=0,x=0;ilength;i++){

  for(j=0;jlength-i;j++)

    if(a[j]a[j+1]){

      temp=a[j];

      a[j]=a[j+1];

      a[j+1]=temp;

      x++;

}

  if(x==0) return;//提高冒泡排序效率，當一次內循環無出現比較，說數組排序好

}

}

int main(){

int a[10]={3,2,7,5,9,10,4,6,8,1},i,j;

bubblesort(a,9);

for(i=0;i10;i++)

printf(“%d\n”,a[i]);

}

冒泡排序，這個百分之百有的。

#include stdio.h

void main()

{

printf(“100到200的素數如下：\n”);

int a,b;

for(a=100;a=100a=200;a++)

{

for(b=2;ba;b++)

{

if(a%b=0) 

break;

}

if(ba) 

printf(“%d\n”,a);

}

}

還有輸入出多少到多少的素數，這兩個必考。

C語言經典算法：如何較快的分解質因數

將一個正整數分解質因數。例如：輸入90,打印出90=2*3*3*5。初級算法：#include

#include

#include

int

main()

{

int

n,i;

scanf(“%d”,n);

printf(“%d=”,n);

for(i=2;i=sqrt(n);i++)

{

if(n%i==0)

{

n/=i;

printf(“%d*”,i–);

}

}

printf(“%d\n”,n);

system(“pause”);

return

0;

}

改進版：#include

#include

#include

int

main()

{

int

n,i;

scanf(“%d”,n);

printf(“%d=”,n);

while(n%2==0){

printf(“%d*”,2);

n/=2;

}

for(i=3;i=sqrt(n);i+=2)

{

if(n%i==0)

{

n/=i;

printf(“%d*”,i);

i-=2;

}

}

printf(“%d\n”,n);

system(“pause”);

return

0;

}

因為在所以的質數中只有2是偶數外，其他的質數都是奇數。所以i可以一次+2跳過所有的偶數。不過2要特別處理。待續未完。相信還有更好的算法。

c語言經典程序算法

經典C源程序100例

【程序1】

題目：有1、2、3、4個數字，能組成多少個互不相同且無重複數字的三位數？都是多少？

1.程序分析：可填在百位、十位、個位的數字都是1、2、3、4。組成所有的排列後再去

掉不滿足條件的排列。

2.程序源代碼：

main()

{

int i,j,k;

printf(“\n”);

for(i=1;i5;i++) ／*以下為三重循環*/

for(j=1;j5;j++)

for (k=1;k5;k++)

{

if (i!=ki!=jj!=k) /*確保i、j、k三位互不相同*/

printf(“%d,%d,%d\n”,i,j,k);

}

}

==============================================================

【程序2】

題目：企業發放的獎金根據利潤提成。利潤(I)低於或等於10萬元時，獎金可提10%；利潤高

於10萬元，低於20萬元時，低於10萬元的部分按10%提成，高於10萬元的部分，可可提

成7.5%；20萬到40萬之間時，高於20萬元的部分，可提成5%；40萬到60萬之間時高於

40萬元的部分，可提成3%；60萬到100萬之間時，高於60萬元的部分，可提成1.5%，高於

100萬元時，超過100萬元的部分按1%提成，從鍵盤輸入當月利潤I，求應發放獎金總數？

1.程序分析：請利用數軸來分界，定位。注意定義時需把獎金定義成長整型。

2.程序源代碼：

main()

{

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*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;

else

bonus=bonus10+(i-1000000)*0.01;

printf(“bonus=%d”,bonus);

}

==============================================================

【程序3】

題目：一個整數，它加上100後是一個完全平方數，再加上168又是一個完全平方數，請問該數是多少？

1.程序分析：在10萬以內判斷，先將該數加上100後再開方，再將該數加上268後再開方，如果開方後

的結果滿足如下條件，即是結果。請看具體分析：

2.程序源代碼：

#include “math.h”

main()

{

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+100y*y==i+268)/*如果一個數的平方根的平方等於該數，這說明此數是完全平方數*/

printf(“\n%ld\n”,i);

}

}

==============================================================

【程序4】

題目：輸入某年某月某日，判斷這一天是這一年的第幾天？

1.程序分析：以3月5日為例，應該先把前兩個月的加起來，然後再加上5天即本年的第幾天，特殊

情況，閏年且輸入月份大於3時需考慮多加一天。

2.程序源代碼：

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;

case 2:sum=31;break;

case 3:sum=59;break;

case 4:sum=90;break;

case 5:sum=120;break;

case 6:sum=151;break;

case 7:sum=181;break;

case 8:sum=212;break;

case 9:sum=243;break;

作者： zhlei81 2005-1-22 11:29 回復此發言

——————————————————————————–

2 經典C源程序100例

case 10:sum=273;break;

case 11:sum=304;break;

case 12:sum=334;break;

default:printf(“data error”);break;

}

sum=sum+day; /*再加上某天的天數*/

if(year%400==0||(year%4==0year%100!=0))/*判斷是不是閏年*/

leap=1;

else

leap=0;

if(leap==1month2)/*如果是閏年且月份大於2,總天數應該加一天*/

sum++;

printf(“It is the %dth day.”,sum);}

==============================================================

【程序5】

題目：輸入三個整數x,y,z，請把這三個數由小到大輸出。

1.程序分析：我們想辦法把最小的數放到x上，先將x與y進行比較，如果xy則將x與y的值進行交換，

然後再用x與z進行比較，如果xz則將x與z的值進行交換，這樣能使x最小。

2.程序源代碼：

main()

{

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 %d %d\n”,x,y,z);

}

==============================================================

【程序6】

題目：用*號輸出字母C的圖案。

1.程序分析：可先用’*’號在紙上寫出字母C，再分行輸出。

2.程序源代碼：

#include “stdio.h”

main()

{

printf(“Hello C-world!\n”);

printf(” ****\n”);

printf(” *\n”);

printf(” * \n”);

printf(” ****\n”);

}

==============================================================

【程序7】

題目：輸出特殊圖案，請在c環境中運行，看一看，Very Beautiful!

1.程序分析：字符共有256個。不同字符，圖形不一樣。

2.程序源代碼：

#include “stdio.h”

main()

{

char a=176,b=219;

printf(“%c%c%c%c%c\n”,b,a,a,a,b);

printf(“%c%c%c%c%c\n”,a,b,a,b,a);

printf(“%c%c%c%c%c\n”,a,a,b,a,a);

printf(“%c%c%c%c%c\n”,a,b,a,b,a);

printf(“%c%c%c%c%c\n”,b,a,a,a,b);}

==============================================================

【程序8】

題目：輸出9*9口訣。

1.程序分析：分行與列考慮，共9行9列，i控制行，j控制列。

2.程序源代碼：

#include “stdio.h”

main()

{

int i,j,result;

printf(“\n”);

for (i=1;i10;i++)

{ for(j=1;j10;j++)

{

result=i*j;

printf(“%d*%d=%-3d”,i,j,result);/*-3d表示左對齊，佔3位*/

}

printf(“\n”);/*每一行後換行*/

}

}

==============================================================

【程序9】

題目：要求輸出國際象棋棋盤。

1.程序分析：用i控制行，j來控制列，根據i+j的和的變化來控制輸出黑方格，還是白方格。

2.程序源代碼：

#include “stdio.h”

main()

{

int i,j;

for(i=0;i8;i++)

{

for(j=0;j8;j++)

if((i+j)%2==0)

printf(“%c%c”,219,219);

else

printf(” “);

printf(“\n”);

}

}

==============================================================

【程序10】

題目：打印樓梯，同時在樓梯上方打印兩個笑臉。

1.程序分析：用i控制行，j來控制列，j根據i的變化來控制輸出黑方格的個數。

2.程序源代碼：

#include “stdio.h”

main()

{

int i,j;

printf(“\1\1\n”);/*輸出兩個笑臉*/

for(i=1;i11;i++)

{

for(j=1;j=i;j++)

printf(“%c%c”,219,219);

printf(“\n”);

}

}

作者： zhlei81 2005-1-22 11:29 回復此發言

——————————————————————————–

3 回復：經典C源程序100例

【程序11】

題目：古典問題：有一對兔子，從出生後第3個月起每個月都生一對兔子，小兔子長到第三個月

後每個月又生一對兔子，假如兔子都不死，問每個月的兔子總數為多少？

1.程序分析： 兔子的規律為數列1,1,2,3,5,8,13,21….

2.程序源代碼：

main()

{

long f1,f2;

int i;

f1=f2=1;

for(i=1;i=20;i++)

{ printf(“%12ld %12ld”,f1,f2);

if(i%2==0) printf(“\n”);/*控制輸出，每行四個*/

f1=f1+f2; /*前兩個月加起來賦值給第三個月*/

f2=f1+f2; /*前兩個月加起來賦值給第三個月*/

}

}

==============================================================

【程序12】

題目：判斷101-200之間有多少個素數，並輸出所有素數。

1.程序分析：判斷素數的方法：用一個數分別去除2到sqrt(這個數)，如果能被整除，

則表明此數不是素數，反之是素數。

2.程序源代碼：

#include “math.h”

main()

{

int m,i,k,h=0,leap=1;

printf(“\n”);

for(m=101;m=200;m++)

{ k=sqrt(m+1);

for(i=2;i=k;i++)

if(m%i==0)

{leap=0;break;}

if(leap) {printf(“%-4d”,m);h++;

if(h%10==0)

printf(“\n”);

}

leap=1;

}

printf(“\nThe total is %d”,h);

}

==============================================================

【程序13】

題目：打印出所有的「水仙花數」，所謂「水仙花數」是指一個三位數，其各位數字立方和等於該數

本身。例如：153是一個「水仙花數」，因為153=1的三次方＋5的三次方＋3的三次方。

1.程序分析：利用for循環控制100-999個數，每個數分解出個位，十位，百位。

2.程序源代碼：

main()

{

int i,j,k,n;

printf(“‘water flower’number 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(“%-5d”,n);

}

}

printf(“\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的值,重複執行第一步。

2.程序源代碼：

/* zheng int is divided yinshu*/

main()

{

int n,i;

printf(“\nplease input a number:\n”);

scanf(“%d”,n);

printf(“%d=”,n);

for(i=2;i=n;i++)

{

while(n!=i)

{

if(n%i==0)

{ printf(“%d*”,i);

n=n/i;

}

else

break;

}

}

printf(“%d”,n);}

==============================================================

【程序15】

題目：利用條件運算符的嵌套來完成此題：學習成績=90分的同學用A表示，60-89分之間的用B表示，

60分以下的用C表示。

1.程序分析：(ab)?a:b這是條件運算符的基本例子。

2.程序源代碼：

main()

{

int score;

char grade;

printf(“please input a score\n”);

scanf(“%d”,score);

grade=score=90?’A’:(score=60?’B’:’C’);

printf(“%d belongs to %c”,score,grade);

}

==============================================================

【程序16】

題目：輸入兩個正整數m和n，求其最大公約數和最小公倍數。

作者： zhlei81 2005-1-22 11:30 回復此發言

——————————————————————————–

4 回復：經典C源程序100例

1.程序分析：利用輾除法。

2.程序源代碼：

main()

{

int a,b,num1,num2,temp;

printf(“please input two numbers:\n”);

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:%d\n”,a);

printf(“gongbeishu:%d\n”,num1*num2/a);

}

==============================================================

【程序17】

題目：輸入一行字符，分別統計出其中英文字母、空格、數字和其它字符的個數。

1.程序分析：利用while語句,條件為輸入的字符不為’\n’.

2.程序源代碼：

#include “stdio.h”

main()

{char c;

int letters=0,space=0,digit=0,others=0;

printf(“please input some characters\n”);

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++;

else

others++;

}

printf(“all in all:char=%d space=%d digit=%d others=%d\n”,letters,

space,digit,others);

}

==============================================================

【程序18】

題目：求s=a+aa+aaa+aaaa+aa…a的值，其中a是一個數字。例如2+22+222+2222+22222(此時

共有5個數相加)，幾個數相加有鍵盤控制。

1.程序分析：關鍵是計算出每一項的值。

2.程序源代碼：

main()

{

int a,n,count=1;

long int sn=0,tn=0;

printf(“please input a and n\n”);

scanf(“%d,%d”,a,n);

printf(“a=%d,n=%d\n”,a,n);

while(count=n)

{

tn=tn+a;

sn=sn+tn;

a=a*10;

++count;

}

printf(“a+aa+…=%ld\n”,sn);

}

==============================================================

【程序19】

題目：一個數如果恰好等於它的因子之和，這個數就稱為「完數」。例如6=1＋2＋3.編程

找出1000以內的所有完數。

1. 程序分析：請參照程序–上頁程序14.

2.程序源代碼：

main()

{

static int k[10];

int i,j,n,s;

for(j=2;j1000;j++)

{

n=-1;

s=j;

for(i=1;i {

if((j%i)==0)

{ n++;

s=s-i;

k[n]=i;

}

}

if(s==0)

{

printf(“%d is a wanshu”,j);

for(i=0;i printf(“%d,”,k[i]);

printf(“%d\n”,k[n]);

}

}

}

==============================================================

【程序20】

題目：一球從100米高度自由落下，每次落地後反跳回原高度的一半；再落下，求它在

第10次落地時，共經過多少米？第10次反彈多高？

1.程序分析：見下面注釋

2.程序源代碼：

main()

{

float sn=100.0,hn=sn/2;

int n;

for(n=2;n=10;n++)

{

sn=sn+2*hn;/*第n次落地時共經過的米數*/

hn=hn/2; /*第n次反跳高度*/

}

printf(“the total of road is %f\n”,sn);

printf(“the tenth is %f meter\n”,hn);

}

作者： zhlei81 2005-1-22 11:30 回復此發言

——————————————————————————–