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