• C第四天

今天幾乎練了一天的循環(huán),一直在做題,即便如此,除了有點(diǎn)暈真是讓我對循環(huán)也是相對熟悉了。下午老師才給我們講了一點(diǎn)數(shù)組的內(nèi)容殊橙，還好理解起來沒問題。老師也留了2道練習(xí)我們完成耿币，看題目感覺第二題有難度翠胰。

homework:
1.有一個(gè)袋子，里面有三種顏色的球耀销，白:3 紅:3 黑：6. 從中間取8只球楼眷，共有多少種方案
2.求輸出和為一個(gè)給定整數(shù)的所有組合

for循環(huán)
格式：

       1 ->   2   <-  4
for(表達(dá)式1；表達(dá)式2熊尉；表達(dá)式3)
{               \>   /^
                  3
                 語句
}

原理：先執(zhí)行表達(dá)式1罐柳，通常是給循環(huán)變量賦初值，然后執(zhí)行表達(dá)式2狰住，通常是判斷循環(huán)條件是否成立张吉，成立，則執(zhí)行循環(huán)體語句催植；不成立肮蛹，則結(jié)束循環(huán)。若成立创南，執(zhí)行完循環(huán)體語句之后伦忠，執(zhí)行表達(dá)式3，通常是改變循環(huán)變量的值稿辙，然后繼續(xù)判斷表達(dá)式2是否成立昆码，從此就在2,3,4步中循環(huán)執(zhí)行。直至表達(dá)式2不成立邻储，結(jié)束循環(huán)

例：
for循環(huán)里面的各個(gè)表達(dá)式都可以不寫在括號(hào)里赋咽，但是分號(hào)";"不能少。

練習(xí)：求某一個(gè)數(shù)的階乘吨娜。
6!=6*5*4*3*2*1
0!=1;
#include <stdio.h>
void main()
{
    int num,fac=1,count=1;
    printf("求幾的階乘:");
    scanf("%d",&num);
    for(;count<=num;count++)
    {
        fac=fac*count;
    }
    printf("fac:%d\n",fac);
}

練習(xí)：有5個(gè)運(yùn)動(dòng)員參加10米短跑脓匿，有人讓他們預(yù)測比賽結(jié)果
A選手說：B第一，我第三
B說：我第二,E第四
C說：我第一萌壳，D第二
D說：C最后亦镶，我第三
E說：我第四，A第一袱瓮。
最后比賽結(jié)果出來了缤骨，每位選手都說對了一半，請編程求出比賽結(jié)果尺借。

#include <stdio.h>
void main()
{
    int A,B,C,D,E;
    for(A=1;A<=5;A++)
        for(B=1;B<=5;B++)
            for(C=1;C<=5;C++)
                for(D=1;D<=5;D++)
                    for(E=1;E<=5;E++)
                        if((B==1)+(A==3)==1 &&
                           (B==2)+(E==4)==1 &&
                           (D==3)+(C==5)==1 &&
                           (C==1)+(D==2)==1 &&
                           (E==4)+(A==1)==1)
                            printf("A:%d B:%d C:%d D:%d E:%d\n",A,B,C,D,E);
}

猴子吃桃：猴子第一天的時(shí)候摘了若干個(gè)桃子绊起，當(dāng)即吃了一半多一個(gè)，第二天又吃了剩下的一半多一個(gè)燎斩，以后每天都吃剩下的一半多一個(gè)虱歪，等到第6天想吃桃子的時(shí)候蜂绎，發(fā)現(xiàn)只剩下一個(gè)，問第一天一共摘了多少個(gè)桃子笋鄙。

6:1
5:(1+1)*2
4:(day5+1)*2
=>  day前=(day今+1)*2
=>n=(n+1)*2

#include <stdio.h>
void main()
{
    int d,n=1;
    for(d=5;d>=1;d--)
        n=(n+1)*2;
    printf("n=%d\n",n);
}

百錢買百雞：一百塊買一百雞师枣，3/公,2/母,小雞2只/塊。
問：怎樣一百塊錢買一百只雞萧落。

#include <stdio.h>
void main()
{
    int g,m,x;
    for(g=1;g<=33;g++)
        for(m=1;m<=50;m++)
        {
            x=100-g-m;
            if((3*g+2*m+x/2==100) && x%2==0)
            printf("g:%d m:%d x:%d\n",g,m,x);
        }
}

練習(xí)：有一個(gè)八層妖塔践美，每一層的妖怪都是上一層的2倍，一共有765個(gè)妖怪找岖，問陨倡，第一層和最后一層分別有多少個(gè)妖怪。

  #include<stdio.h>
  int main()
  {
        int m = 1,n = 1,i,sum;
    while(1)
    {   
        m = n;
        sum = n;
        for(i = 7;i >= 1;i--)
        {
            m = m*2;
            sum = sum+m;
        }
        if(sum == 765)
        {
            printf("m = %d n = %d\n",m,n);
            break;
        }
        n++;
    }
  }

自由落體：有一個(gè)小球從100米的高度自由落下许布，反彈回原高度的一半繼續(xù)落下兴革，以后重復(fù)如此，問：第十次落下的時(shí)候共經(jīng)過多少米蜜唾，然后彈回多高的距離杂曲？

#include <stdio.h>
void main()
{
    float h=100,sum=0,i;
    for(i=1;i<=9;i++)
    {
        h=h/2;
        sum=sum+3*h;
    }
    printf("sum:%.1f h:%.1f\n",sum,h/2);
}

continue:結(jié)束當(dāng)前循環(huán)，進(jìn)入下一次循環(huán)

#include <stdio.h>
void main()
{
    int i=1;
    for(;i<=5;i++)
    {
        printf("xxx\n");
        continue;//結(jié)束此次循環(huán)灵妨，進(jìn)行下一次循環(huán)
        printf("vvv\n");
    }
    printf("bbb\n");
}

求1~100的累加值解阅，但是跳過個(gè)位數(shù)為3的數(shù)落竹。

#include <stdio.h>
void main()
{
    int i,sum=0;
    for(i=1;i<=100;i++)
    {
        if(i%10==3)
            continue;
        sum += i;
    }
    printf("sum=%d\n",sum);
}

break;結(jié)束循環(huán)泌霍，轉(zhuǎn)而執(zhí)行循環(huán)后面的語句

#include <stdio.h>
void main()
{
    int i;
    for(i=1;i<=5;i++)
    {
        printf("xxx\n");
        break;//結(jié)束整個(gè)循環(huán)，轉(zhuǎn)而執(zhí)行循環(huán)后面的語句
        printf("vvv\n");
    }
    printf("bbb\n");
}

練習(xí)：統(tǒng)計(jì)從鍵盤輸入的有效字符的個(gè)數(shù)述召，就是第一個(gè)空格鍵之前的字符朱转，如果沒有空格符，就是回車之前的所有字符积暖。

#include <stdio.h>
void main()
{
    char ch;
    int count=0;
    while((ch=getchar())!='\n')
    {
        if(ch==' ')
            break;
        count++;
    }
    printf("%d\n",count);
}

練習(xí)：在日本東京藤为，發(fā)生一起謀殺案，警察經(jīng)過排查夺刑，發(fā)現(xiàn)了真兇是4個(gè)人中的一個(gè)缅疟，經(jīng)過排查得知：
A說：不是我
B:是C
C:是D
D:C在胡說
確定3個(gè)說了真話，一個(gè)人說了假話遍愿，求出誰是真兇存淫。

#include <stdio.h>
void main()
{
    int A,B,C,D;
    int killer;
    for(killer='A';killer<='D';killer++)
    {
        if((killer!='A')+(killer=='C')+
        (killer=='D')+(killer!='D')==3)
            printf("killer:%c\n",killer);
    }
}

乒乓球的問題：中日友誼賽，各出三人沼填，中方代表：a,b,c.
日方代表：x,y,z.現(xiàn)在抽簽決定對手名單桅咆。有人打聽結(jié)果，
a說：他不和x比坞笙， c說：他不和x,z比岩饼。問題：對決名單是什么荚虚？

方法一:
#include <stdio.h>
void main()
{
    int i,j,k; //a,b,c對手
    for(i='x';i<='z';i++)
        for(j='x';j<='z';j++)
            if(i!=j)
                for(k='x';k<='z';k++)
                    if(k!=i && k!=j)
                        if(i!='x' && k!='x' && k!='z' )
                            printf("a-%c\nb-%c\nc-%c\n",i,j,k);
}

方法二:
#include<stdio.h>
int main()
{
  int a,b,c,x,y,z;
    for(a = 'x';a <= 'z';a++)
        for(b = 'x';b <= 'z';b++)
            for(c = 'x';c <= 'z';c++)
                if((a != 'x') && (c != 'x') && (c != 'z') && (a != b) && (a != c) && (b != c))
                    printf("a:%c b:%c c:%c\n",a,b,c);
}

數(shù)組：
定義數(shù)組：type arr[n];
例：int a[5];數(shù)組的名字叫a,有5個(gè)元素，每個(gè)元素都是int類型籍茧。
第一個(gè)元素：a[0]
第二個(gè)元素：a[1]
...
第五個(gè)元素：a[4]
一個(gè)含有n個(gè)元素的數(shù)組版述，數(shù)組中的元素的下標(biāo)號(hào)從0開始，到n-1結(jié)束寞冯，即a[0]表示第一個(gè)元素院水，a[n-1]表示最后一個(gè)元素。

char b[10];

int a=1;
a:
口

int a[5];
a:
1     2     3    4    5
口    口    口    口   口
a[0] a[1] a[2]  a[3] a[4]

特點(diǎn)：1.在內(nèi)存中分配一整塊內(nèi)存简十，每個(gè)元素緊緊相鄰存放
2.基于第一點(diǎn)檬某，所以可以快速訪問數(shù)組中的任何一個(gè)元素通過它的下標(biāo)號(hào)。

數(shù)組的賦值：
1.初始化賦值：在定義的時(shí)候賦值
例：int a[5]={1,2,3,4,5};
printf("%d %d %d %d %d\n",a[0],a[1],a[2],a[3],a[4]);

注：1.初始化賦值的時(shí)候后面的元素可以不賦全螟蝙，對應(yīng)整型數(shù)組沒有賦值的元素默認(rèn)為0.
2.定義在函數(shù)里面的數(shù)組恢恼，如果沒有賦值，默認(rèn)每個(gè)元素都是隨機(jī)值胰默，定義在函數(shù)外面的數(shù)組场斑，如果沒有賦值，默認(rèn)為0

2.先定義數(shù)組牵署，再賦值漏隐。
注：數(shù)組，只能在定義它的時(shí)候可以整體訪問一個(gè)數(shù)組奴迅，其他任何時(shí)候都不能夠?qū)σ粋€(gè)數(shù)組整體操作青责，如果想整體訪問一個(gè)數(shù)組，只能通過訪問它的每一個(gè)成員元素實(shí)現(xiàn)取具。

注：內(nèi)存的最小存儲(chǔ)單位是字節(jié)脖隶，每個(gè)字節(jié)都有自己的地址，作為一個(gè)數(shù)組暇检，這么一段連續(xù)內(nèi)存來說产阱，它的最開頭的字節(jié)的地址代表整個(gè)連續(xù)內(nèi)存的地址。一段連續(xù)內(nèi)存的地址就是他的首地址块仆。

練習(xí)：求一個(gè)整型數(shù)組int a[10]={1,2,3,4,5,6,7,8,9,10}中的最大值和最小值

#include <stdio.h>
void main()
{
    int a[10]={1,2,3,4,5,6,7,8,9,0},i;
    int max=a[0];
    int min=a[0];
    for(i=1;i<=9;i++)
    {
        if(max<a[i])
            max=a[i];
        if(min>a[i])
            min=a[i];
    }
    printf("max:%d min:%d\n",max,min);
}