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!=65432*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((3g+2m+x/2==100) && x%2==0)
printf("g:%d m:%d x:%d\n",g,m,x);
}
}
练习：有一个八层妖塔，每一层的妖怪都是上一层的2倍，一共有765个妖怪，问，第一层和最后一层分别有多少个妖怪。
include <stdio.h>
void main()
{
int m=1,sum,i,n=1;
// while(1)
// {
// m=n;
// sum=n;
for(n=1;n<10;n++)
{
m=n;
sum=n;
for(i=7;i>=1;i--)
{
m=m*2;
sum=sum+m;
}
// printf("sum=%d\n",sum);
if(sum==765)
{
printf("m=%d n=%d\n",m,n);
break;//跳出循环
}
// printf("m=%d\n",m);
// 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");
}
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);
}
/*
求1~100的累加值，但是跳过个位数为3的数。
*/
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);
}
数组：
定义数组：type arr[n];
例：int a[5];数组的名字叫a,有5个元素，每个元素都是int类型。
第一个元素：a[0]
第二个元素：a[1]
..
一个含有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);
}
