經典 C 語言演算法 100 例精選 (第一輯)

前言

收錄 100 道經典 C 語言演算法題目，涵蓋基礎語法、數學運算、陣列操作、字串處理、遞迴、排序搜尋、位元運算、圖形繪製等核心領域。本文呈現前 45 題完整解析與程式碼，適合面試複習、教學參考與技能鞏固。

精選題目與解法

1. 費波那契數列 (兔子繁殖)

long f1=1, f2=1;
for (int i=1; i<=20; ++i) {
    printf("%12ld %12ld", f1, f2);
    if (i%2==0) puts("");
    f1 += f2; f2 += f1;
}

2. 101-200 間素數判斷

for (int m=101; m<=200; ++m) {
    int k = sqrt(m+1), leap=1;
    for (int i=2; i<=k; ++i)
        if (m%i==0) { leap=0; break; }
    if (leap) printf("%-4d", m);
}

3. 水仙花數 (三位數自冪和)

for (int n=100; n<1000; ++n) {
    int a=n/100, b=n/10%10, c=n%10;
    if (a*a*a+b*b*b+c*c*c == n) printf("%-5d", n);
}

4. 質因數分解 (90=2*3*3*5)

for (int i=2; i<=n; ++i)
    while (n!=i) {
        if (n%i==0) { printf("%d*", i); n/=i; }
        else break;
    }
printf("%d", n);

5. 條件運算子分級 (A/B/C)

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

6. 最大公約數/最小公倍數 (輾轉相除法)

while (b) { int t=a%b; a=b; b=t; }
printf("GCD=%d, LCM=%d", a, n1*n2/a);

7. 字元統計 (字母/空格/數字/其他)

while ((c=getchar())!='\n') {
    if (isalpha(c)) ++letter;
    else if (c==' ') ++space;
    else if (isdigit(c)) ++digit;
    else ++other;
}

8. 疊加數列求和 (a+aa+aaa...)

while (cnt<=n) { tn=tn*10+a; sn+=tn; ++cnt; }

9. 完數 (因子和等於自身，如 6=1+2+3)

for (int j=2; j<1000; ++j) {
    int s=j;
    for (int i=1; i

float h=100, sum=100;
for (int i=2; i<=10; ++i) { h/=2; sum+=2*h; }

int n=1;
for (int i=1; i<10; ++i) n=(n+1)*2;

// 牛頓法求 2x^3-4x^2+3x-6=0
float x=1.5;
do { x0=x; x=x0-(2*x0*x0*x0-4*x0*x0+3*x0-6)/(6*x0*x0-8*x0+3); }
while (fabs(x-x0)>=EPS);

for (int i=0; i<=3; ++i) { spaces(2-i); stars(2*i+1); }
for (int i=0; i<=2; ++i) { spaces(i); stars(4-2*i); }

wan=x/10000; qian=x%10000/1000; shi=x%100/10; ge=x%10;
if (ge==wan && shi==qian) puts("迴文");

switch(getch()) { case 'S': if(getch()=='a') puts("Saturday"); ... }

for (int i=2; i

for (i=0; i

for (i=0; i<3; ++i) sum += a[i][i];

for (i=0; i<10; ++i) if (a[i]>num) { shift_right(i); a[i]=num; break; }

for (i=0; i

#define SQ(x) ((x)*(x))
#define exchange(a,b) { int t=a; a=b; b=t; }
#define LAG >  // 運算子巨集

b = a & 3;        // 取低 2 位
b = a | 3;        // 設低 2 位
b = a ^ 3;        // 翻轉低 2 位
b = ~a;           // 位元取反
d = (a>>4) & ~(~0<<4); // 取 4~7 位