AV天堂久久婷婷,久久不见国产视频,蜜桃网久久久

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

題目來源于C語(yǔ)言經(jīng)典例題（菜鳥教程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組成的都列舉出來，選擇其中滿足條件的。
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ù)，沒有顯示相應(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é)：

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í)，超過100萬(wàn)元的部分按1%提成。
從鍵盤輸入當(dāng)月利潤(rùn)I，求應(yīng)發(fā)放獎(jiǎng)金總數(shù)？

01程序分析：
第1次：利用數(shù)軸來分界、定位。獎(jiǎng)金是一個(gè)累加的過程。
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.沒有注意到單位是萬(wàn)元。
2.printf()里帶了計(jì)算，無(wú)法得到結(jié)果。
3.涉及高位數(shù)的計(jì)算，把相關(guān)變量設(shè)置為長(zhǎng)整型double。
【缺陷】
1.沒有注意到累加的效應(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)問該數(shù)是多少？

01程序分析：
第1次：設(shè)該數(shù)為x。
1.則 $x+100=n^{2}$ , $x+100+168=m^{2}$ 。
2.可得 $m^{2}-n^{2}=(m-n)\times(m+n)=168$ 。則 $m-n$ 和 $m+n$ 要么都為偶數(shù)，要么一奇一偶。到底是那種情況呢?
3.設(shè)置 $m+n=i$ , $m-n=j$ ，則 $m=(i+j)/2，n=(i-j)/2, i>j$ ?？煽闯鰉和n要么都是偶數(shù)，要么都是奇數(shù)，因?yàn)閙和n是正整數(shù)。從而i和j都是大于等于2的偶數(shù)。
4.可得 $i*j=168，j\geq2$ ,則 $i\leq168/2$ ，從而 $1<i<168/2+1$ 。
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é)：
只要分析到位就能做出來。

——2.3更新——

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

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

01程序分析：
輸入年月日，從1月1號(hào)開始算是第幾天，需要考慮的是所給年份是否是閏年。如果是閏年，且輸入月份大于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.判斷任意年份是否為閏年，需要滿足以下條件中的任意一個(gè)：
① 該年份能被 4 整除同時(shí)不能被 100 整除；
② 該年份能被400整除。

——2.6更新——

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

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

01程序分析：
第一次：這是一個(gè)簡(jiǎn)單的排序問題，之后更新一個(gè)專門關(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() 來說是三個(gè)字符串。在用 %c 輸入時(shí)，空格和"轉(zhuǎn)義字符"均作為有效字符。
②%d%d%d 是按十進(jìn)值格式輸入三個(gè)數(shù)值。輸入時(shí)，在兩個(gè)數(shù)據(jù)之間可以用一個(gè)或多個(gè)空格、tab 鍵、回車鍵分隔。
如果使用 ,來分隔輸入的 %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ù)雜了，并沒有很像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

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

實(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

【缺陷】
1.輸出的結(jié)果不整齊，可以左對(duì)齊。
03Correct Solution：

#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

04題目總結(jié)：
1.printf()函數(shù)的聲明。

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

format 是字符串，包含了要被寫入到標(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í)

04中%-3d表示左對(duì)齊，占3位。

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

題目：古典問題（兔子生崽）：有一對(duì)兔子，從出生后第3個(gè)月起每個(gè)月都生一對(duì)兔子，小兔子長(zhǎng)到第三個(gè)月后每個(gè)月又生一對(duì)兔子，假如兔子都不死，問每個(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ù)列的提出是基于兔子的繁殖問題：如果一開始有一對(duì)兔子，它們每月生育一對(duì)兔子，小兔在出生后一個(gè)月又開始生育且繁殖情況與最初的那對(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)系就是： $F_n=F_{n-1}+F_{n-2}$ 。
關(guān)鍵是要找到一個(gè)數(shù)前面的兩個(gè)數(shù)，從第3個(gè)數(shù)開始，這個(gè)數(shù)就是前面兩個(gè)數(shù)之和。

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

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

01程序分析：
第一次：素?cái)?shù)是除了1和本身之外沒有其它因子的數(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

【缺陷】為了使輸出的結(jié)果更好看，可以用計(jì)數(shù)器，每行輸出5個(gè)。
03Correct Solution：

#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;
}

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

結(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)，然后開始執(zhí)行該塊之后的下一行代碼。（終止內(nèi)不循環(huán)，不終止外部循環(huán)）

——2.13更新——

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

題目：打印出所有的"水仙花數(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,打印出 $90=2*3*3*5$ 。

01程序分析：
第一次：對(duì)n進(jìn)行分解質(zhì)因數(shù)，應(yīng)先找到一個(gè)最小的質(zhì)數(shù)k，然后按下述步驟完成：
①如果這個(gè)質(zhì)數(shù)恰等于（小于的時(shí)候，繼續(xù)執(zhí)行循環(huán)）n，則說明分解質(zhì)因數(shù)的過程已經(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，則說明分解質(zhì)因數(shù)的過程已經(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)算符的嵌套來完成此題：學(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é)合，可以用來替代 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ù) $a÷b$ 得到一個(gè)商 $q_0$ 和一個(gè)余數(shù) $r_0$ ；
第二步：若 $r_0＝0$ ，則 $b$ 為 $a,b$ 的最大公因數(shù)；若 $r_0≠0$ ，則用除數(shù) $b÷r_0$ 得到一個(gè)商 $q_1$ 和一個(gè)余數(shù) $r_1$ ；
第三步：若 $r_1＝0$ ，則 $r_0$ 為 $a,b$ 的最大公因數(shù)；若 $r_1≠0$ ，則用除數(shù) $r_0÷r_1$ 得到一個(gè)商 $q_2$ 和一個(gè)余數(shù) $r_2$ ；
……
依次計(jì)算直至 $r_n=0$ ，此時(shí)所得到的 $r_{n-1}$ 即為所求的最大公因數(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ù)。這里只開辟了一個(gè)字符，但是要輸入字符串
    printf("請(qǐng)輸入字符串:");
    while ((c = getchar()) != '\n') {//重要：這個(gè)while循環(huán)的條件記住
        if ((c >= 'a' && c <= 'z') || (c >= 'A' && c <= 'Z'))//易錯(cuò)：英文字母有大小寫
            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)，等到用戶輸入回車為止，結(jié)束循環(huán)。

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

(c=getchar())!='\n'表示的條件語(yǔ)句意思是：判斷用戶的輸入字符不是'\n'，即回車，只要用戶輸入的不是回車，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ù)相加由鍵盤控制。

01程序分析：
方法一：用for循環(huán)控制幾個(gè)數(shù)相加。
方法二：用while循環(huán)來做，更簡(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ù)都顯示出來,需要一個(gè)數(shù)組來裝因數(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)過多少米？第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)過%f米",l);
    printf("第10次反彈%f米",s);
    return 0;
}

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

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

【錯(cuò)誤】
反彈是一個(gè)來回，應(yīng)該是l=l+s*2。因?yàn)樗愕氖堑谑温涞厥嵌嗌倜?，所以?0次還沒有被彈起，循環(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次落地開始計(jì)算，因?yàn)槌跏几叨炔挥贸?
        l=l+s*2;
        s=s/2;
    }
    printf("共經(jīng)過%f米\n",l);
    printf("第10次反彈%f米",s);
    return 0;
}

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

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

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

色偷偷精品伊人,欧洲久久精品,欧美综合婷婷骚逼,国产AV主播,国产最新探花在线,九色在线视频一区,伊人大交九欧美,1769亚洲,黄色成人av

學(xué)習(xí)日記 | C語(yǔ)言經(jīng)典例題①(實(shí)例1-20)

學(xué)習(xí)日記 | C語(yǔ)言經(jīng)典例題①(實(shí)例1-20)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

相關(guān)閱讀更多精彩內(nèi)容

友情鏈接更多精彩內(nèi)容

色偷偷精品伊人,欧洲久久精品,欧美综合婷婷骚逼,国产AV主播,国产最新探花在线,九色在线视频一区,伊人大交九 欧美,1769亚洲,黄色成人av

學(xué)習(xí)日記 | C語(yǔ)言經(jīng)典例題①(實(shí)例1-20)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

相關(guān)閱讀更多精彩內(nèi)容

友情鏈接更多精彩內(nèi)容

色偷偷精品伊人,欧洲久久精品,欧美综合婷婷骚逼,国产AV主播,国产最新探花在线,九色在线视频一区,伊人大交九欧美,1769亚洲,黄色成人av