homework:
1.有一個袋子，里面有三種顏色的球，白:3 紅:3 黑：6. 從中間取8只球，共有多少種方案
2.求輸出和為一個給定整數(shù)的所有組合
for循環(huán)
格式：
1 -> 2 <- 4
for(表達式1；表達式2；表達式3)
{ > /^
3
語句
}
原理：先執(zhí)行表達式1，通常是給循環(huán)變量賦初值，然后執(zhí)行表達式2，通常是判斷循環(huán)條件是否成立，成立，則執(zhí)行循環(huán)體語句；不成立，則結(jié)束循環(huán)。若成立，執(zhí)行完循環(huán)體語句之后，執(zhí)行表達式3，通常是改變循環(huán)變量的值，然后繼續(xù)判斷表達式2是否成立，從此就在2,3,4步中循環(huán)執(zhí)行。直至表達式2不成立，結(jié)束循環(huán)
例：
for循環(huán)里面的各個表達式都可以不寫在括號里，但是分號";"不能少。
練習：求某一個數(shù)的階乘。
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米短跑，有人讓他們預測比賽結(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);
}
猴子吃桃：猴子第一天的時候摘了若干個桃子，當即吃了一半多一個，第二天又吃了剩下的一半多一個，以后每天都吃剩下的一半多一個，等到第6天想吃桃子的時候，發(fā)現(xiàn)只剩下一個，問第一天一共摘了多少個桃子。
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;//跳出循環(huán)
}
// printf("m=%d\n",m);
// n++;
}
}
自由落體：有一個小球從100米的高度自由落下，反彈回原高度的一半繼續(xù)落下，以后重復如此，問：第十次落下的時候共經(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é)束當前循環(huán)，進入下一次循環(huán)
include <stdio.h>
void main()
{
int i=1;
for(;i<=5;i++)
{
printf("xxx\n");
continue;//結(jié)束此次循環(huán)，進行下一次循環(huán)
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的累加值，但是跳過個位數(shù)為3的數(shù)。
*/
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é)束整個循環(huán)，轉(zhuǎn)而執(zhí)行循環(huán)后面的語句
printf("vvv\n");
}
printf("bbb\n");
}
練習：統(tǒng)計從鍵盤輸入的有效字符的個數(shù)，就是第一個空格鍵之前的字符，如果沒有空格符，就是回車之前的所有字符。
include <stdio.h>
void main()
{
char ch;
int count=0;
while((ch=getchar())!='\n')
{
if(ch==' ')
break;
count++;
}
printf("%d\n",count);
}
練習：在日本東京，發(fā)生一起謀殺案，警察經(jīng)過排查，發(fā)現(xiàn)了真兇是4個人中的一個，經(jīng)過排查得知：
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.現(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);
}
數(shù)組：
定義數(shù)組：type arr[n];
例：int a[5];數(shù)組的名字叫a,有5個元素，每個元素都是int類型。
第一個元素：a[0]
第二個元素：a[1]
..
一個含有n個元素的數(shù)組，數(shù)組中的元素的下標號從0開始，到n-1結(jié)束，即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.在內(nèi)存中分配一整塊內(nèi)存，每個元素緊緊相鄰存放
2.基于第一點，所以可以快速訪問數(shù)組中的任何一個元素
通過它的下標號。
數(shù)組的賦值：
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.初始化賦值的時候后面的元素可以不賦全，對應整型數(shù)組沒有賦值的元素默認為0.
2.定義在函數(shù)里面的數(shù)組，如果沒有賦值，默認每個元素都是隨機值，定義在函數(shù)外面的數(shù)組，如果沒有賦值，默認為0
2.先定義數(shù)組，再賦值。
注：數(shù)組，只能在定義它的時候可以整體訪問一個數(shù)組，其他任何時候都不能夠?qū)σ粋€數(shù)組整體操作，如果想整體訪問一個數(shù)組，只能通過訪問它的每一個成員元素實現(xiàn)。
注：內(nèi)存的最小存儲單位是字節(jié)，每個字節(jié)都有自己的地址，作為一個數(shù)組，這么一段連續(xù)內(nèi)存來說，它的最開頭的字節(jié)的地址代表整個連續(xù)內(nèi)存的地址。一段連續(xù)內(nèi)存的地址就是他的首地址。
練習：求一個整型數(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);
}
