?一顆斯特拉
【注】
1.標(biāo)有??的是值得多做的題
2.II、III代表二刷嗜价、三刷題目

3. 題目來(lái)源于C語(yǔ)言經(jīng)典例題（菜鳥(niǎo)教程100例）

——1.30更新——

實(shí)例1：【for循環(huán)】

題目：有1艇抠、2、3久锥、4個(gè)數(shù)字家淤，能組成多少個(gè)互不相同且無(wú)重復(fù)數(shù)字的三位數(shù)？都是多少瑟由？

01程序分析：
第1次：可把由1絮重、2、3歹苦、4組成的都列舉出來(lái)青伤，選擇其中滿足條件的。
02Bad Solution：

#include <stdio.h>
int main()
{
    int count,i,j,z;
    count=0;
    for(i=1;i<5;i++)
        for(j=1;j<5;j++)
            for(z=1;z<5;z++)
            {
                if(i!=j&&i!=z&&j!=z)
                    count++;
            }
    printf("%d\n",count);
    return 0;
}

【錯(cuò)誤】
1.本解答只計(jì)數(shù)殴瘦，沒(méi)有顯示相應(yīng)結(jié)果潮模。
03Correct Solution：

#include <stdio.h>
int main()
{
    int temp,i,j,z;
    temp=0;
    for(i=1;i<5;i++)
        for(j=1;j<5;j++)
            for(z=1;z<5;z++)
            {
                if(i!=j&&i!=z&&j!=z){
                    printf("%d%d%d\n",i,j,z);
                    temp++;
                }
            }
    printf("total number:%d\n",temp);
    return 0;
}

【運(yùn)行結(jié)果】

123
124
132
134
142
143
213
214
231
234
241
243
312
314
321
324
341
342
412
413
421
423
431
432
total number:24

04題目總結(jié)：

1. for循環(huán)的語(yǔ)法：

for(init;condition;increment)
{
statement(s);
}

本題的條件可<=4,也可為<5。

實(shí)例2：【if...else if...else語(yǔ)句】

題目：企業(yè)發(fā)放的獎(jiǎng)金根據(jù)利潤(rùn)提成痴施。
利潤(rùn)(I)低于或等于10萬(wàn)元時(shí)擎厢，獎(jiǎng)金可提10%；
利潤(rùn)高于10萬(wàn)元辣吃，低于20萬(wàn)元時(shí)动遭，低于10萬(wàn)元的部分按10%提成，高于10萬(wàn)元的部分神得，可提成7.5%厘惦；
20萬(wàn)到40萬(wàn)之間時(shí)，高于20萬(wàn)元的部分哩簿，可提成5%宵蕉；
40萬(wàn)到60萬(wàn)之間時(shí)高于40萬(wàn)元的部分，可提成3%节榜；
60萬(wàn)到100萬(wàn)之間時(shí)羡玛，高于60萬(wàn)元的部分，可提成1.5%宗苍；
高于100萬(wàn)元時(shí)稼稿，超過(guò)100萬(wàn)元的部分按1%提成薄榛。
從鍵盤(pán)輸入當(dāng)月利潤(rùn)I，求應(yīng)發(fā)放獎(jiǎng)金總數(shù)让歼？

01程序分析：
第1次：利用數(shù)軸來(lái)分界敞恋、定位。獎(jiǎng)金是一個(gè)累加的過(guò)程谋右。
02Bad Solution：

#include <stdio.h>
int main()
{
    int l;
    printf("enter the profit(10 thousand):");
    scanf("%d",&l);
    if(l<=10)
        printf("The bonus is:%d*0.1",l);
    else if(l>10&&l<=20)
        printf("The bonus is:10*0.1+(l-10)*0.075");
    else if(l>20&&l<=40)
        printf("The bonus is:10*0.1+10*0.075+(l-20)*0.005");
    else if(l>40&&l<=60)
        printf("The bonus is:10*0.1+10*0.075+20*0.005+(l-40)*0.003");
    else if(l>60&&l<=100)
        printf("The bonus is:10*0.1+10*0.075+20*0.005+20*0.003+(l-60)*0.015");
    else
        printf("The bonus is:10*0.1+10*0.075+20*0.005+20*0.003+40*0.015+(l-100)*0.01");
    return 0;
}

【錯(cuò)誤】
1.沒(méi)有注意到單位是萬(wàn)元硬猫。
2.printf()里帶了計(jì)算，無(wú)法得到結(jié)果改执。
3.涉及高位數(shù)的計(jì)算啸蜜，把相關(guān)變量設(shè)置為長(zhǎng)整型double。
【缺陷】
1.沒(méi)有注意到累加的效應(yīng)天梧，程序顯得冗長(zhǎng)。
2.if條件語(yǔ)句里的條件可以再簡(jiǎn)化霞丧。
03Correct Solution：

#include <stdio.h>
int main()
{
    double l;
    double bonus,bonus1,bonus2,bonus3,bonus4,bonus5;
    printf("當(dāng)月利潤(rùn)：");
    scanf("%lf",&l);
    bonus1=100000*0.1;
    bonus2=bonus1+100000*0.075;
    bonus3=bonus2+200000*0.03;
    bonus4=bonus3+400000*0.015;
    if(l<=100000){
        bonus=l*0.1;}
    else if(l<=200000){
        bonus=bonus1+(l-100000)*0.075;}
    else if(l<=400000){
        bonus=bonus2+(l-200000)*0.05;}
    else if(l<=600000){
        bonus=bonus3+(l-400000)*0.03;}
    else if(l<=1000000){
        bonus5=bonus4+(l-600000)*0.015;}
    else {
        bonus=bonus5+(l-1000000)*0.01;}
    printf("提成為：bonus=%lf",bonus);
    return 0;
}

【運(yùn)行結(jié)果】

當(dāng)月利潤(rùn)：120000
提成為：bonus=11500.000000

04題目總結(jié)：
1.if...else if...else語(yǔ)句需注意：

• 一個(gè)if后可跟一個(gè)或零個(gè)else呢岗，else必須在else if之后；一個(gè)if后可跟多個(gè)else if蛹尝，else if必須在else之前后豫。
• 一旦某個(gè)else if匹配成功，其他的else if或else將不會(huì)被匹配突那。

實(shí)例3：【數(shù)論+循環(huán)】??II

題目：一個(gè)整數(shù)挫酿，它加上100后是一個(gè)完全平方數(shù)，再加上168又是一個(gè)完全平方數(shù)愕难，請(qǐng)問(wèn)該數(shù)是多少早龟？

01程序分析：
第1次：設(shè)該數(shù)為x。
1.則,猫缭。
2.可得葱弟。則和要么都為偶數(shù)，要么一奇一偶猜丹。到底是那種情況呢?
3.設(shè)置,芝加，則射窒〔卣龋可看出m和n要么都是偶數(shù)，要么都是奇數(shù)脉顿，因?yàn)閙和n是正整數(shù)蝌麸。從而i和j都是大于等于2的偶數(shù)。
4.可得,則祥楣，從而开财。
5.將i的所有數(shù)字循環(huán)即可。
02Bad Solution：
暫無(wú)
03Correct Solution：

#include <stdio.h>
int main()
{
    int i,j,m,n,x;
    for(i=2;i<=168/2;i++)
        {
            if(168%i==0)
            {
                j=168/i;
                if(i>j&&i%2==0&&j%2==0)
                {
                    m=(i+j)/2;
                    n=(i-j)/2;
                    x=n*n-100;
                    printf("%d + 100 = %d * %d\n",x,n,n);
                    printf("%d + 100 + 168 = %d * %d\n",x,m,m);
                }
            }
        }
    return 0;
}

【運(yùn)行結(jié)果】

-99 + 100 = 1 * 1
-99 + 100 + 168 = 13 * 13
21 + 100 = 11 * 11
21 + 100 + 168 = 17 * 17
261 + 100 = 19 * 19
261 + 100 + 168 = 23 * 23
1581 + 100 = 41 * 41
1581 + 100 + 168 = 43 * 43

04題目總結(jié)：
只要分析到位就能做出來(lái)误褪。

——2.3更新——

實(shí)例4：【switch語(yǔ)句+判斷閏年】

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

01程序分析：
輸入年月日兽间，從1月1號(hào)開(kāi)始算是第幾天历葛，需要考慮的是所給年份是否是閏年。如果是閏年嘀略，且輸入月份大于3恤溶，應(yīng)該再多加1天。
02Bad Solution：
暫無(wú)
03Correct Solution：

#include <stdio.h>
int main()
{
    int year,month,day,sum,leap;
    printf("請(qǐng)輸入年帜羊、月咒程、日，格式為：年讼育，月帐姻，日（2020,2,2）\n");
    scanf("%d,%d,%d",&year,&month,&day);//
    switch(month)
    {
        case 1:sum=0;break;
        case 2:sum=31;break;
        case 3:sum=31+28;break;
        case 4:sum=31+28+31;break;
        case 5:sum=31+28+31+30;break;
        case 6:sum=31+28+31+30+31;break;
        case 7:sum=31+28+31+30+31+30;break;
        case 8:sum=31+28+31+30+31+30+31;break;
        case 9:sum=31+28+31+30+31+30+31+30;break;
        case 10:sum=31+28+31+30+31+30+31+30+31;break;
        case 11:sum=31+28+31+30+31+30+31+30+31+30;break;
        case 12:sum=31+28+31+30+31+30+31+30+31+30+31;break;
    }
    sum=sum+day;
    if(year%400==0||(year%4==0&&year%100!=0))//閏年：能被400整除，或能被4整除但不能被100整除
    {
        leap=1;
    }else{
        leap=0;
    }
    if(leap==1&&month>2){
        sum++;
    }
    printf("這是這一年的第%d天奶段。\n",sum);
    return 0;
}

【運(yùn)行結(jié)果】

請(qǐng)輸入年饥瓷、月、日痹籍，格式為：年呢铆，月，日（2020,2,2）
2020,2,2
這是這一年的第33天蹲缠。

04題目總結(jié)：
1.switch語(yǔ)句允許測(cè)試一個(gè)變量等于多個(gè)值時(shí)的情況棺克。每個(gè)值稱為一個(gè)case，且被測(cè)試的變量會(huì)對(duì)每個(gè)switch case進(jìn)行檢查线定。

switch語(yǔ)法

——2.6更新——

實(shí)例5：【排序】

題目：輸入三個(gè)整數(shù)x,y,z因俐，請(qǐng)把這三個(gè)數(shù)由小到大輸出。

01程序分析：
第一次：這是一個(gè)簡(jiǎn)單的排序問(wèn)題周偎，之后更新一個(gè)專門(mén)關(guān)于排序算法的文章抹剩。
02Bad Solution：
暫無(wú)
03Correct Solution：
【方法一】

#include <stdio.h>
int main()
{
    int a,b,c,temp;
    printf("請(qǐng)輸入3個(gè)整數(shù)：\n");
    scanf("%d%d%d",&a,&b,&c);
    if(a>b){
        temp=b;
        b=a;
        a=temp;
    }//如果a>b,交換a、b
    if(a>c){
        temp=a;
        a=c;
        c=temp;
    }//如果a>c,交換a蓉坎、c
    if(b>c){
        temp=c;
        c=b;
        b=temp;
    }//如果b>c,交換b澳眷、c
    printf("從小到大排序?yàn)椋?d%d%d",a,b,c);
}

【運(yùn)行結(jié)果】

請(qǐng)輸入3個(gè)整數(shù)：
3 2 1
從小到大排序?yàn)椋?,2,3

【方法二】
04題目總結(jié)：
1.使用scanf需要注意的幾點(diǎn)：
①在讀取字符串時(shí)，只要遇到一個(gè)空格蛉艾，scanf() 就會(huì)停止讀取钳踊，所以 "this is test" 對(duì) scanf() 來(lái)說(shuō)是三個(gè)字符串衷敌。在用 %c 輸入時(shí)，空格和"轉(zhuǎn)義字符"均作為有效字符拓瞪。
②%d%d%d 是按十進(jìn)值格式輸入三個(gè)數(shù)值缴罗。輸入時(shí)，在兩個(gè)數(shù)據(jù)之間可以用一個(gè)或多個(gè)空格祭埂、tab 鍵面氓、回車(chē)鍵分隔。
如果使用 ,來(lái)分隔輸入的 %d, 相應(yīng)的輸入時(shí)也需要添加 ,蛆橡。
【注】輸入時(shí), 前一定要緊跟在數(shù)字后面舌界，數(shù)字與, 之間不能有空格。

——2.8更新——

實(shí)例6：【特殊輸出】

題目：用*號(hào)輸出字母C的圖案泰演。

01程序分析：
第一次：要采用循環(huán)分行輸出呻拌。
02Bad Solution：

#include <stdio.h>
int main() {
    int i, j;
    for (i = 0;i < 4;i++) {
        for (j = i+1;j < 4;j++) {
            printf("   ");
        }
    printf("*\n");
    }
    for (i = 0;i < 4;i++) {
        for (j = 4 - i; j < 4; j++) {
            printf("   ");
        }
        printf("*\n");
    }
    return 0;
}

【缺陷】想復(fù)雜了，并沒(méi)有很像C睦焕。

結(jié)果02

03Correct Solution：

#include <stdio.h>
int main() {
    int i, j;
    printf("****\n");
    printf("*\n");
    printf("*\n");
    printf("****\n");
    return 0;
}

【運(yùn)行結(jié)果】

結(jié)果03

實(shí)例8：【多重循環(huán)】

題目：輸出9*9口訣藐握。

01程序分析：
第一次：采用多重循環(huán)做。
02Bad Solution：

#include<stdio.h>
int main()
{
    int i,j,k;
    for(i=1;i<10;i++){
        for(j=1;j<=i;j++) {
            k = i*j;
            printf("%d * %d = %d  ", i, j, k);
        }
    printf("\n");
        }
    return 0;
}

【運(yùn)行結(jié)果】

結(jié)果02

#include<stdio.h>
int main()
{
    int i, j;
    for(i=1;i<10;i++){
        for(j=1;j<=i;j++) {
            printf("%d * %d = %-3d  ", i, j, i*j);
        }
    printf("\n");
        }
    return 0;
}

【運(yùn)行結(jié)果】

結(jié)果04

int printf(const char *format, ...)

format 是字符串缔御，包含了要被寫(xiě)入到標(biāo)準(zhǔn)輸出 stdout 的文本。它可以包含嵌入的 format 標(biāo)簽妇蛀，format 標(biāo)簽可被隨后的附加參數(shù)中指定的值替換耕突，并按需求進(jìn)行格式化。format 標(biāo)簽屬性是 %[flags][width][.precision][length]specifier评架。
其中眷茁，flag標(biāo)識(shí)使用如下。

flag標(biāo)識(shí)

實(shí)例11：【斐波那契數(shù)列】??II

題目：古典問(wèn)題（兔子生崽）：有一對(duì)兔子，從出生后第3個(gè)月起每個(gè)月都生一對(duì)兔子浙芙，小兔子長(zhǎng)到第三個(gè)月后每個(gè)月又生一對(duì)兔子，假如兔子都不死，問(wèn)每個(gè)月的兔子總對(duì)數(shù)為多少河劝？（輸出前40個(gè)月即可）

01程序分析：
暫無(wú)
02Bad Solution：
暫無(wú)
03Correct Solution：
【方法一】

#include<stdio.h>

int main() {
    int f1,f2,i;//f1是奇數(shù)月的值,f2是偶數(shù)月的值
    f1=1;
    f2=1;
    for (i=1;i<=20;i++) {
        printf("第 %d 月兔子總數(shù)為 %d 對(duì)\n",2*i-1, f1);
        printf("第 %d 月兔子總數(shù)為 %d 對(duì)\n", 2*i, f2);
        f1=f1+f2;
        f2=f1+f2;
    }
    return 0;
}

【運(yùn)行結(jié)果】

結(jié)果（方法一）

【方法二】

#include<stdio.h>

int num(int n){
    if(n<=2)
        return 1;
    else
        return num(n-1)+num(n-2);
}

int main() {
    int n=40;
    for(int i=1;i<=n;i++){
        printf("第%d月有%d對(duì)\n",i,num(i));
    }
    return 0;
}

04題目總結(jié)：
1.一般認(rèn)為斐波那契數(shù)列的提出是基于兔子的繁殖問(wèn)題：如果一開(kāi)始有一對(duì)兔子反浓，它們每月生育一對(duì)兔子，小兔在出生后一個(gè)月又開(kāi)始生育且繁殖情況與最初的那對(duì)兔子一樣南窗，那么一年后有多少對(duì)兔子揍很？
答案是郎楼，每月兔子的總數(shù)可以用以下數(shù)列表示：1，1窒悔，2呜袁，3，5蛉迹，8傅寡，13，21北救，34荐操，55，89珍策，144托启，233…。
這一數(shù)列是意大利數(shù)論家列奧納多·斐波那契（Leonardo Fibonacci）在他13世紀(jì)初的著作Liber Abaci中最早提出的攘宙。如果取數(shù)列前兩個(gè)元素為1屯耸，那么遞推關(guān)系就是：。
關(guān)鍵是要找到一個(gè)數(shù)前面的兩個(gè)數(shù)蹭劈，從第3個(gè)數(shù)開(kāi)始疗绣，這個(gè)數(shù)就是前面兩個(gè)數(shù)之和。

實(shí)例12：【素?cái)?shù)+break】

題目：判斷101到200之間的素?cái)?shù)铺韧。

01程序分析：
第一次：素?cái)?shù)是除了1和本身之外沒(méi)有其它因子的數(shù)多矮。
02Bad Solution：

#include<stdio.h>
int main() {
    int i, j;
    for (i = 101; i <= 200; i++) {
        for (j = 2;j <i; j++) {
            if (i % j == 0) { break; }
        }
        if(j>=i){printf("%d\n",i);}
    }
    return 0;
}

【運(yùn)行結(jié)果】

結(jié)果02

#include<stdio.h>
int main() {
    int i, j;
    int count = 0;
    for (i = 101; i <= 200; i++) {
        for (j = 2; j < i; j++) {
            if (i % j == 0) { break; }
        }
        if (j >= i) {
            printf("%d ", i);
            count++;
            if (count % 5 == 0) { printf("\n"); }
        }
    }
    return 0;
}

結(jié)果04

04題目總結(jié)：
1.C 語(yǔ)言中 break 語(yǔ)句有以下兩種用法：

• 當(dāng) break 語(yǔ)句出現(xiàn)在一個(gè)循環(huán)內(nèi)時(shí)，循環(huán)會(huì)立即終止料仗，且程序流將繼續(xù)執(zhí)行緊接著循環(huán)的下一條語(yǔ)句湾盗。
• 它可用于終止 switch 語(yǔ)句中的一個(gè) case。
  【注】如果您使用的是嵌套循環(huán)（即一個(gè)循環(huán)內(nèi)嵌套另一個(gè)循環(huán)）立轧，break 語(yǔ)句會(huì)停止執(zhí)行最內(nèi)層的循環(huán)格粪，然后開(kāi)始執(zhí)行該塊之后的下一行代碼。（終止內(nèi)不循環(huán)氛改，不終止外部循環(huán)）

——2.13更新——

實(shí)例13：【三位數(shù)把每位取出來(lái)】

題目：打印出所有的"水仙花數(shù)"帐萎，所謂"水仙花數(shù)"是指一個(gè)三位數(shù)，其各位數(shù)字立方和等于該數(shù) 本身平窘。例如：153是一個(gè)"水仙花數(shù)"吓肋，因?yàn)?53=1的三次方＋5的三次方＋3的三次方。

01程序分析：
第一次：
02Bad Solution：

#include<stdio.h>
int main() {
    int i,a,b,c;
    for(i=100;i<1000;i++)
    {
        a=i/100;
        b=(i-100*a)/10;
        c=i%10;
        if(i==a*a*a+b*b*b+c*c*c)
            printf("%d = %d^3 + %d^3 + %d^3\n",i,a,b,c);
    }
    return 0;
}

03Correct Solution：

#include<stdio.h>
int main() {
    int i,a,b,c;
    for(i=100;i<1000;i++)
    {
        a=i/100%10;
        b=i/10%10;
        c=i%10;
        if(i==a*a*a+b*b*b+c*c*c)
            printf("%d = %d^3 + %d^3 + %d^3\n",i,a,b,c);
    }
    return 0;
}

【注】這個(gè)里面去個(gè)瑰艘、十是鬼、百位的數(shù)字的方法具有普適性肤舞。
【運(yùn)行結(jié)果】

153 = 1^3 + 5^3 + 3^3
370 = 3^3 + 7^3 + 0^3
371 = 3^3 + 7^3 + 1^3
407 = 4^3 + 0^3 + 7^3

04題目總結(jié)：
暫無(wú)

實(shí)例14：【分解質(zhì)因數(shù)】??II

題目：將一個(gè)正整數(shù)分解質(zhì)因數(shù)。例如：輸入90,打印出均蜜。

01程序分析：
第一次：對(duì)n進(jìn)行分解質(zhì)因數(shù)李剖，應(yīng)先找到一個(gè)最小的質(zhì)數(shù)k，然后按下述步驟完成：
①如果這個(gè)質(zhì)數(shù)恰等于（小于的時(shí)候囤耳，繼續(xù)執(zhí)行循環(huán)）n篙顺，則說(shuō)明分解質(zhì)因數(shù)的過(guò)程已經(jīng)結(jié)束，打印出即可充择。
②但n能被k整除德玫，則應(yīng)打印出k的值，并用n除以k的商,作為新的正整數(shù)n.重復(fù)執(zhí)行第二步椎麦。
③如果n不能被k整除宰僧，則用k+1作為k的值,重復(fù)執(zhí)行第一步。
02Bad Solution：
暫無(wú)
03Correct Solution：

#include<stdio.h>
int main() {
    int n, i;
    printf("請(qǐng)輸入一個(gè)正整數(shù):");
    scanf("%d", &n);
    printf("%d =", n);
    if(n==1){
        printf(" 1不可分解");
    }
    for (i = 2; i <= n; i++) {//循環(huán)結(jié)束條件：如果這個(gè)質(zhì)數(shù)恰等于（小于的時(shí)候观挎，繼續(xù)執(zhí)行循環(huán)）n琴儿，則說(shuō)明分解質(zhì)因數(shù)的過(guò)程已經(jīng)結(jié)束，另外 打印出即可嘁捷。
        while (n % i == 0) {//while循環(huán)保證因數(shù)是質(zhì)數(shù)
            printf(" %d ", i);
            n = n / i;
            if (n != 1) {
                printf("*");
            }
        }
    }
    return 0;
}

【運(yùn)行結(jié)果】

請(qǐng)輸入一個(gè)正整數(shù):90
90 = 2 * 3 * 3 * 5

04題目總結(jié)：
暫無(wú)

實(shí)例15：【條件運(yùn)算符的嵌套】

題目：利用條件運(yùn)算符的嵌套來(lái)完成此題：學(xué)習(xí)成績(jī)>=90分的同學(xué)用A表示造成，60-89分之間的用B表示，60分以下的用C表示雄嚣。

01程序分析：
第一次：
02Bad Solution：

#include<stdio.h>
int main() {
    int score;
    printf("enter the score:");
    scanf("%d",&score);
    if(score>=90)
    {printf("A");}
    else if(score>=60)
    {printf("B");}
    else if(score<60)
    {printf("C");}
    return 0;
}

03Correct Solution：

#include<stdio.h>
int main() {
    int score;
    char grade;
    printf("enter the score:");
    scanf("%d",&score);
    grade=(score>=90?'A':(score>=60?'B':'C'));
    printf("%c",grade);
    return 0;
}

04題目總結(jié)：
1.運(yùn)算符(三元運(yùn)算符)
? :條件表達(dá)式晒屎，如果條件為真 ? 則值為 X : 否則值為 Y。它是從右到左結(jié)合现诀，可以用來(lái)替代 if...else 語(yǔ)句夷磕。它的一般形式如下：

Exp1 ? Exp2 : Exp3;

其中履肃，Exp1仔沿、Exp2 和 Exp3 是表達(dá)式。請(qǐng)注意尺棋，冒號(hào)的使用和位置封锉。
? 表達(dá)式的值是由 Exp1 決定的。如果 Exp1 為真膘螟，則計(jì)算 Exp2 的值成福，結(jié)果即為整個(gè)?表達(dá)式的值。如果 Exp1 為假荆残，則計(jì)算 Exp3 的值奴艾，結(jié)果即為整個(gè)?表達(dá)式的值。

實(shí)例16：【初等數(shù)論】??

題目：輸入兩個(gè)正整數(shù)m和n内斯，求其最大公約數(shù)和最小公倍數(shù)蕴潦。

01程序分析：
最小公倍數(shù)=輸入的兩個(gè)數(shù)之積除于它們的最大公約數(shù)像啼，關(guān)鍵是求出最大公約數(shù)；求最大公約數(shù)用輾轉(zhuǎn)相除法（又名歐幾里德算法）潭苞。
證明：設(shè)c是a和b的最大公約數(shù)忽冻，記為c=gcd(a,b),a>=b,
令r=a mod b
設(shè)a=kc，b=jc此疹，則k僧诚，j互素，否則c不是最大公約數(shù)
據(jù)上蝗碎，r=a-mb=kc-mjc=(k-mj)c
可知r也是c的倍數(shù)湖笨，且k-mj與j互素，否則與前述k蹦骑，j互素矛盾,
由此可知赶么，b與r的最大公約數(shù)也是c，即gcd(a,b)=gcd(b,a mod b)脊串，得證辫呻。
算法描述：
第一步：a ÷ b，令r為所得余數(shù)（0≤r ）
第二步：互換：置 a←b琼锋，b←r放闺，并返回第一步。
02Bad Solution：
暫無(wú)
03Correct Solution：

#include<stdio.h>
int main()
{
    int a,b,t,r,n;
    printf("請(qǐng)輸入兩個(gè)數(shù)字：\n");
    scanf("%d %d",&a,&b);
    if(a<b)
    {t=b;b=a;a=t;}//讓a是較大的那個(gè)數(shù)字
    r=a%b;
    n=a*b;
    while(r!=0){
        a=b;
        b=r;
        r=a%b;//上次的除數(shù)除以上次的余數(shù)(這里的a相當(dāng)于一個(gè)臨時(shí)變量)
    }
    printf("這兩個(gè)數(shù)的最大公約數(shù)是%d缕坎，最小公倍數(shù)是%d\n",b,n/b);

    return 0;
}

04題目總結(jié)：
輾轉(zhuǎn)相除法：
目的：求兩個(gè)整數(shù)的最大公約數(shù)
最大公約數(shù)：能同時(shí)被兩個(gè)整數(shù)整除的最大公約數(shù)

為什么用這個(gè)算法能得到兩個(gè)數(shù)的最大公因數(shù)怖侦？

利用輾轉(zhuǎn)相除法求最大公因數(shù)的步驟如下：
第一步：用較大的數(shù)得到一個(gè)商和一個(gè)余數(shù)；
第二步：若谜叹，則為的最大公因數(shù)匾寝；若，則用除數(shù)得到一個(gè)商和一個(gè)余數(shù)荷腊；
第三步：若艳悔，則為的最大公因數(shù)；若女仰，則用除數(shù)得到一個(gè)商和一個(gè)余數(shù)猜年；
……
依次計(jì)算直至，此時(shí)所得到的即為所求的最大公因數(shù)疾忍。

實(shí)例17：【字符串】??II

題目：輸入一行字符乔外，分別統(tǒng)計(jì)出其中英文字母、空格一罩、數(shù)字和其它字符的個(gè)數(shù)杨幼。

01程序分析：
第一次：用while循環(huán)表示不同的情況。
02Bad Solution：
暫無(wú)
03Correct Solution：

#include<stdio.h>
int main() {
    int letters = 0, spaces = 0, digits = 0, others = 0;
    char c;//因?yàn)間etchar函數(shù)。這里只開(kāi)辟了一個(gè)字符差购，但是要輸入字符串
    printf("請(qǐng)輸入字符串:");
    while ((c = getchar()) != '\n') {//重要：這個(gè)while循環(huán)的條件記住
        if ((c >= 'a' && c <= 'z') || (c >= 'A' && c <= 'Z'))//易錯(cuò)：英文字母有大小寫(xiě)
            letters++;
        else if (c == ' ')
            spaces++;
        else if (c >= '0' && c <= '9')
            digits++;
        else
            others++;
    }
    printf("字母=%d,空格=%d,數(shù)字=%d,其它=%d",letters,spaces,digits,others);
    return 0;
}

04題目總結(jié)：
1.while()條件括號(hào)里裝的表達(dá)式是(c = getchar()) != '\n'是如何運(yùn)行的呢补疑？

while((c=getchar())!='\n')的意思是：一直循環(huán)，等到用戶輸入回車(chē)為止歹撒，結(jié)束循環(huán)莲组。

當(dāng)程序調(diào)用getchar時(shí)，程序就等著用戶按鍵暖夭。用戶輸入的字符被存放在鍵盤(pán)緩沖區(qū)中锹杈。直到用戶按回車(chē)為止。當(dāng)用戶鍵入回車(chē)之后迈着，getchar才開(kāi)始從stdin流中每次讀入一個(gè)字符竭望。getchar函數(shù)的返回值是用戶輸入的字符的ASCII碼，若文件結(jié)尾則返回-1(EOF)裕菠，且將用戶輸入的字符回顯到屏幕咬清。

(c=getchar())!='\n'表示的條件語(yǔ)句意思是：判斷用戶的輸入字符不是'\n'，即回車(chē)奴潘，只要用戶輸入的不是回車(chē)旧烧，while循環(huán)就會(huì)一直執(zhí)行。

C 庫(kù)函數(shù) int getchar(void) 從標(biāo)準(zhǔn)輸入 stdin 獲取一個(gè)字符（一個(gè)無(wú)符號(hào)字符）画髓。
該函數(shù)以無(wú)符號(hào) char 強(qiáng)制轉(zhuǎn)換為 int 的形式返回讀取的字符掘剪，如果到達(dá)文件末尾或發(fā)生讀錯(cuò)誤，則返回 EOF奈虾。

實(shí)例18：【循環(huán)】

題目：求s=a+aa+aaa+aaaa+aa...a的值夺谁，其中a是一個(gè)數(shù)字。例如2+22+222+2222+22222(此時(shí)共有5個(gè)數(shù)相加)肉微，幾個(gè)數(shù)相加由鍵盤(pán)控制匾鸥。

01程序分析：
方法一：用for循環(huán)控制幾個(gè)數(shù)相加。
方法二：用while循環(huán)來(lái)做碉纳，更簡(jiǎn)潔勿负。
02Bad Solution：
暫無(wú)
03Correct Solution：
【方法一】

#include<stdio.h>
int main() {
    int a, s, i, count, temp;
    printf("請(qǐng)輸入一個(gè)數(shù):");
    scanf("%d", &a);
    printf("請(qǐng)輸入相加的個(gè)數(shù):");
    scanf("%d", &count);
    s = 0;
    temp=0;
    for (i = 1; i <= count; i++) {
        temp = temp * 10 + a;
        s = s + temp;
        printf("%d",temp);
        if(i!=count){printf(" + ");}
    }
    printf(" = %d",s);
    return 0;
}

【運(yùn)行結(jié)果】

請(qǐng)輸入一個(gè)數(shù):2
請(qǐng)輸入相加的個(gè)數(shù):5
2 + 22 + 222 + 2222 + 22222 = 24690

【方法二】

#include<stdio.h>
int main() {
    int s=0,a,n,t;
    printf("請(qǐng)輸入 a 和 n：\n");
    scanf("%d%d",&a,&n);
    t=a;//輸入了a之后才能賦值
    while(n>0){
        s=s+t;
        t=t*10+a;
        n--;
    }
    printf("a+aa+aaa+···= %d ",s);
    return 0;
}

04題目總結(jié)：
暫無(wú)

實(shí)例19：【完數(shù)?數(shù)組】??

題目：一個(gè)數(shù)如果恰好等于它的因子之和，這個(gè)數(shù)就稱為"完數(shù)"村象。例如6=1＋2＋3.編程找出1000以內(nèi)的所有完數(shù)笆环。

01程序分析：
第一次：
02Bad Solution：
暫無(wú)
03Correct Solution：

#include<stdio.h>
int main()
{
    int i,j,n,sum;
    int a[256],k;//最后結(jié)果要把所有因數(shù)都顯示出來(lái),需要一個(gè)數(shù)組來(lái)裝因數(shù),k為數(shù)組下標(biāo)
    for(i=2;i<1000;i++)
    {
        sum=a[0]=1;//1是任意數(shù)的因數(shù)
        k=0;
        for(j=2;j<=(i/2);j++) {
            if (i % j == 0) {//補(bǔ)充:質(zhì)因數(shù)時(shí)用while循環(huán),這里不要求是質(zhì)因數(shù)
                sum = sum + j;
                a[++k] = j;//前自增先自增后做其他操作
            }
        }
        //判斷是否是完數(shù),是的話輸出
        if(i==sum)
        {
            printf("%d=%d",i,a[0]);
            for(n=1;n<=k;n++)
                printf("+%d",a[n]);
            printf("\n");
        }
    }
    return 0;
}

【運(yùn)行結(jié)果】

6=1+2+3
28=1+2+4+7+14
496=1+2+4+8+16+31+62+124+248

04題目總結(jié)：
暫無(wú)

實(shí)例20：【衰減】??II

題目：一球從100米高度自由落下攒至，每次落地后反跳回原高度的一半厚者；再落下，求它在第10次落地時(shí)迫吐，共經(jīng)過(guò)多少米库菲？第10次反彈多高？

01程序分析：
方法一：
02Bad Solution：

#include<stdio.h>
int main() {
    int i;
    float s=100,l=s;
    for(i=1;i<=10;i++){
        s=s/2;
        l=l+s;
    }
    printf("共經(jīng)過(guò)%f米",l);
    printf("第10次反彈%f米",s);
    return 0;
}

【運(yùn)行結(jié)果】

共經(jīng)過(guò)199.902344米
第10次反彈0.097656米

【錯(cuò)誤】
反彈是一個(gè)來(lái)回志膀，應(yīng)該是l=l+s*2熙宇。因?yàn)樗愕氖堑谑温涞厥嵌嗌倜妆钋埽缘?0次還沒(méi)有被彈起，循環(huán)9次（2倍9次）烫止。
03Correct Solution：

#include<stdio.h>
int main() {
    int i;
    float s=100,l=s;
    s=s/2//第1次的反彈高度
    for(i=2;i<=10;i++){//從第2次落地開(kāi)始計(jì)算蒋荚，因?yàn)槌跏几叨炔挥贸?
        l=l+s*2;
        s=s/2;
    }
    printf("共經(jīng)過(guò)%f米\n",l);
    printf("第10次反彈%f米",s);
    return 0;
}

【運(yùn)行結(jié)果】

共經(jīng)過(guò)299.609375米
第10次反彈0.097656米

04題目總結(jié)：
暫無(wú)