• C第四天

今天幾乎練了一天的循環,一直在做題,即便如此,除了有點暈真是讓我對循環也是相對熟悉了。下午老師才給我們講了一點數組的內容，還好理解起來沒問題。老師也留了2道練習我們完成，看題目感覺第二題有難度。

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

for循環
格式：

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

原理：先執行表達式1，通常是給循環變量賦初值，然后執行表達式2，通常是判斷循環條件是否成立，成立，則執行循環體語句；不成立，則結束循環。若成立，執行完循環體語句之后，執行表達式3，通常是改變循環變量的值，然后繼續判斷表達式2是否成立，從此就在2,3,4步中循環執行。直至表達式2不成立，結束循環

例：
for循環里面的各個表達式都可以不寫在括號里，但是分號";"不能少。

練習：求某一個數的階乘。
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);
}

練習：有5個運動員參加10米短跑，有人讓他們預測比賽結果
A選手說：B第一，我第三
B說：我第二,E第四
C說：我第一，D第二
D說：C最后，我第三
E說：我第四，A第一。
最后比賽結果出來了，每位選手都說對了一半，請編程求出比賽結果。

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

猴子吃桃：猴子第一天的時候摘了若干個桃子，當即吃了一半多一個，第二天又吃了剩下的一半多一個，以后每天都吃剩下的一半多一個，等到第6天想吃桃子的時候，發現只剩下一個，問第一天一共摘了多少個桃子。

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

練習：有一個八層妖塔，每一層的妖怪都是上一層的2倍，一共有765個妖怪，問，第一層和最后一層分別有多少個妖怪。

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

自由落體：有一個小球從100米的高度自由落下，反彈回原高度的一半繼續落下，以后重復如此，問：第十次落下的時候共經過多少米，然后彈回多高的距離？

#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:結束當前循環，進入下一次循環

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

求1~100的累加值，但是跳過個位數為3的數。

#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;結束循環，轉而執行循環后面的語句

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

練習：統計從鍵盤輸入的有效字符的個數，就是第一個空格鍵之前的字符，如果沒有空格符，就是回車之前的所有字符。

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

練習：在日本東京，發生一起謀殺案，警察經過排查，發現了真兇是4個人中的一個，經過排查得知：
A說：不是我
B:是C
C:是D
D:C在胡說
確定3個說了真話，一個人說了假話，求出誰是真兇。

#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.現在抽簽決定對手名單。有人打聽結果，
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);
}

數組：
定義數組：type arr[n];
例：int a[5];數組的名字叫a,有5個元素，每個元素都是int類型。
第一個元素：a[0]
第二個元素：a[1]
...
第五個元素：a[4]
一個含有n個元素的數組，數組中的元素的下標號從0開始，到n-1結束，即a[0]表示第一個元素，a[n-1]表示最后一個元素。

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]

特點：1.在內存中分配一整塊內存，每個元素緊緊相鄰存放
2.基于第一點，所以可以快速訪問數組中的任何一個元素通過它的下標號。

數組的賦值：
1.初始化賦值：在定義的時候賦值
例：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.初始化賦值的時候后面的元素可以不賦全，對應整型數組沒有賦值的元素默認為0.
2.定義在函數里面的數組，如果沒有賦值，默認每個元素都是隨機值，定義在函數外面的數組，如果沒有賦值，默認為0

2.先定義數組，再賦值。
注：數組，只能在定義它的時候可以整體訪問一個數組，其他任何時候都不能夠對一個數組整體操作，如果想整體訪問一個數組，只能通過訪問它的每一個成員元素實現。

注：內存的最小存儲單位是字節，每個字節都有自己的地址，作為一個數組，這么一段連續內存來說，它的最開頭的字節的地址代表整個連續內存的地址。一段連續內存的地址就是他的首地址。

練習：求一個整型數組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);
}