【正文】 】 從鍵盤(pán)接收 10個(gè)數(shù)，求平均數(shù)并輸出小于平均數(shù)的數(shù) 安 慶 師 范 學(xué) 院 計(jì) 算 機(jī) 與 信 息 學(xué) 院 一維數(shù)組 一維數(shù)組的定義 一維數(shù)組的定義形式為： 數(shù)據(jù)類(lèi)型 數(shù)組名 [元素個(gè)數(shù) ]； 例如： int a[5]。 在程序設(shè)計(jì)中，為了處理方便，把具有相同類(lèi)型的若干變量按有序的形式組織起來(lái)，這些按序排列的同類(lèi)型數(shù)據(jù)元素的集合稱(chēng)為數(shù)組。 } 【 例 】 用牛頓迭代法求正實(shí)數(shù) a的平方根。 printf( 女人數(shù) :%d,women)。 for (men=0。 for(n=3。j=i。i=n。 printf(它們的和為 %d\n,s)。 scanf(%d,amp。 sum=0。} 安 慶 師 范 學(xué) 院 計(jì) 算 機(jī) 與 信 息 學(xué) 院 求和專(zhuān)題（ 1） 610?【 例 59】 利用公式求 sinx的近似值（精度為 /* EX59. C*/ include define PI main() { int n,xx。 內(nèi)循環(huán)首先判斷當(dāng)前的循環(huán)變量的值是否為素?cái)?shù)，是則累加求和；外循環(huán)控制產(chǎn)生 1到 100的數(shù)的循環(huán) 程序如下： /* */ main() {int i,j,s=0。 for(i=3。 printf( %d 和 %d 的最小公倍數(shù)為 %d\n,m,n,m*n/a)。m,amp。i=k。} 左邊的程序的結(jié)果是： s=9 右邊的程序進(jìn)入死循環(huán)。} main() { int n,s。 n=1。 printf(n=%d,s=%d\n,n,s)。)。} (5) 如果表達(dá)式①和③都省略的話，相當(dāng)于 while循環(huán)，例如下面的程序形式 : i=1,s=0。表達(dá)式③ )循環(huán)體語(yǔ)句 。i++) sum+=i。 } 由于程序循環(huán)條件不成立，左邊的程序循環(huán)體一次也沒(méi)執(zhí)行，運(yùn)行結(jié)果為 1:$$$$$$ ；雖然右邊的程序循環(huán)條件也不成立，但循環(huán)體卻執(zhí)行了一次，運(yùn)行的結(jié)果為 1:****** 2:$$$$$$ 。 printf(s=%d\n,s)。} 安 慶 師 范 學(xué) 院 計(jì) 算 機(jī) 與 信 息 學(xué) 院 dowhile語(yǔ)句（ 1） dowhile語(yǔ)句的一般格式為 ： do { 語(yǔ)句 } while(表達(dá)式 )。 temp=1。 } 實(shí)際上，計(jì)算 100＋ 99＋ …… ＋ 1 (3)注意循環(huán)體中語(yǔ)句的先后次序?qū)?zhí)行結(jié)果的影響。 } printf(1到 100的和為 %d\n,s)。s=0。 /* 計(jì)算下次投幣數(shù) */ 100 …… i 安 慶 師 范 學(xué) 院 計(jì) 算 機(jī) 與 信 息 學(xué) 院 引言 (2) ?循環(huán)語(yǔ)句組成 (a) “先工作后判斷 ” 循環(huán)結(jié)構(gòu)形式 （ b） “ 先判斷后工作 ” 循環(huán)結(jié)構(gòu)形式 安 慶 師 范 學(xué) 院 計(jì) 算 機(jī) 與 信 息 學(xué) 院 引言 (3) ?循環(huán)的三種語(yǔ)句 for語(yǔ)句 while語(yǔ)句 dowhile語(yǔ)句 構(gòu)成當(dāng)型循環(huán)結(jié)構(gòu) 構(gòu)成直到型循環(huán)結(jié)構(gòu) 安 慶 師 范 學(xué) 院 計(jì) 算 機(jī) 與 信 息 學(xué) 院 while語(yǔ)句（ 1） while循環(huán)格式 ： while (表達(dá)式 ) 語(yǔ)句 其中的語(yǔ)句可以是一條語(yǔ)句，或相當(dāng)于一條語(yǔ)句的復(fù)合語(yǔ)句，稱(chēng)為循環(huán)體。s=0。s=0。 float sum,temp。 temp=sign/i。 do {s=s+i。 } main() {int n=1。 /* */ main() { int i,sum。} (2)表達(dá)式①可以放在 for循環(huán)的前面，但后面的分號(hào)不能少 ,例如：表達(dá)式① 。 /*結(jié)束循環(huán) */ } 安 慶 師 范 學(xué) 院 計(jì) 算 機(jī) 與 信 息 學(xué) 院 for語(yǔ)句（ 5） 思考 (4) 表達(dá)式③也可以省略，但作為循環(huán)變量的調(diào)整功能不能缺少，可以在循環(huán)體中完成，例如下面的 for循環(huán) : for(i=1,s=0。) 循環(huán)體語(yǔ)句 。s=1000。 4．說(shuō)明 （ 1） break能用于循環(huán)語(yǔ)句和 switch語(yǔ)句中，continue只能用于循環(huán)語(yǔ)句中。 if(n%10==7) break。 s+=n。n)。 /* EX58. C*/ main() {int m,n,a,b,t。a=b。 f1=1。 f1=f2。j++) if(i%j==0) break。 x=PI/xx。 printf(sin（ PI/%d=%f\n,xx,sum)。i++） for（ j=1。 scanf(%d,amp。 for(i=1。如 6的平方是 36,6出現(xiàn)在 36的右端， 6就是同構(gòu)數(shù)。 } 安 慶 師 范 學(xué) 院 計(jì) 算 機(jī) 與 信 息 學(xué) 院 窮舉專(zhuān)題（ 2） 【 例 】 窮舉法計(jì)算搬磚問(wèn)題： 36塊磚， 36人搬；男搬 4，女搬 3，兩個(gè)小孩抬一磚。 if (men*4+women*3+children/2==36)amp。i=year。 掌握求和問(wèn)題、圖形輸出問(wèn)題、最大公約數(shù) /最小公倍數(shù)問(wèn)題，最值問(wèn)題和窮舉法、迭代法等經(jīng)典算法程序的編寫(xiě)。 第 6章 數(shù)組 安 慶 師 范 學(xué) 院 計(jì) 算 機(jī) 與 信 息 學(xué) 院 【 分析 】 從鍵盤(pán)接收 10個(gè)數(shù)，求平均數(shù)很簡(jiǎn)單，可以采用邊接收邊求和的方法，最后求平均數(shù)；但是輸出小于平均數(shù)的數(shù)就比較麻煩了，因?yàn)閺逆I盤(pán)接收的 10個(gè)數(shù)在求和以后沒(méi)有保存起來(lái)，等再比較比平均數(shù)小的數(shù)就無(wú)法實(shí)現(xiàn)。 (3) 數(shù)組元素的序號(hào) (下標(biāo) )是從 0開(kāi)始。 /*因?yàn)?n為變量 */ 而下面的定義是正確的。 /*定義實(shí)型數(shù)組 b和 c， b有 5個(gè)元素， c有 10個(gè)元素 */ 安 慶 師 范 學(xué) 院 計(jì) 算 機(jī) 與 信 息 學(xué) 院 數(shù)組在定義之后即可引用其中的數(shù)組元素，其引用形式為： 數(shù)組名 [下標(biāo) ] 下標(biāo)只能為整型常量或整型表達(dá)式。i++) { a[i]=i。 注意： 定義普通數(shù)組時(shí) 沒(méi)有初始化賦值 ， 所有元素的值都是隨機(jī)的 。 for(i=2。 main() {int i,n=0。} ave=ave/10。 } 安 慶 師 范 學(xué) 院 計(jì) 算 機(jī) 與 信 息 學(xué) 院 安 慶 師 范 學(xué) 院 計(jì) 算 機(jī) 與 信 息 學(xué) 院 /* 比較排序 */ main() {int a[10]={8,15,14,12,9,3,11,0,28,6}。 a[j]=temp。i++) {p=i。i10。a[i])。 i++) if(x==a[i]) {printf(找到 :%d, 它是 a[%d].\n, x, i )。 for(i=0。 find=0。 !find)。 請(qǐng)注意區(qū)分?jǐn)?shù)組的定義和數(shù)組元素的引用。a[i][j])。 安 慶 師 范 學(xué) 院 計(jì) 算 機(jī) 與 信 息 學(xué) 院 二維數(shù)組的存儲(chǔ)和初始化 多維數(shù)組的存儲(chǔ)順序：從下標(biāo)全為 0的元素開(kāi)始，先改變最后一個(gè)下標(biāo)，再變次后一個(gè)下標(biāo)， … 最后變第一個(gè)下標(biāo)，例如數(shù)組 a定義為 int a[2][3][4]。) a、按行賦初值，只對(duì)部分行的部分列賦初值，例如： int a[3][4]={{1,2,3},{4,5}}； 結(jié)果為： a[0][0]=1， a[0][1]=2， a[0][2]=3， a[0][3]=0； a[1][0]=4， a[1][1]=5， a[1][2]=0， a[1][3]=0； 行號(hào)為 2的行 (最后一行 )元素全部為 0。 (2)按存儲(chǔ)順序賦初值，例如： int a[2][3][2]= {1,2,3,4,5,6,7,8,9,10,11,12}。 for(i=0。i++) for(j=0。 ? 【 分析 】 不借助另外的矩陣，將一個(gè)矩陣轉(zhuǎn)置，要求是一個(gè)方陣，即將 i行 j列的元素與 j行 i列的元素互換。 ? printf(\n)。} ? for(i=0。 ? 【 分析 】 成績(jī)存入 M行 N列的二維數(shù)組，行代表學(xué)生，列代表課程。 /*提示輸入第幾個(gè)學(xué)生的成績(jī) */ ? for(j=0。} /*尋找最高成績(jī) */ ? } ? ave[i]=ave[i] /N。 ? for(i=0。jN。 char name[3][10]。l39。 (2) 如果對(duì)全體元素賦初值，可以省略長(zhǎng)度說(shuō)明 如： char ch[ ]={39。,39。s39。r39。p39。\039。 此時(shí)，數(shù)組 ch[ ]實(shí)際有 6個(gè)元素，而不是 5個(gè)元素，該字符串的末尾自動(dòng)加上 ‘ \0?，表示字符串的結(jié)束。如： char ch[ ]={39。,39。 同樣，也可以對(duì)二維字符數(shù)組進(jìn)行初始化。 char ch[4]。i4。i++) ch[i]=getchar()。 b、優(yōu)點(diǎn)：可同時(shí)輸入多個(gè)字符串 (以空格、 Tab和回車(chē)分隔 ) c、缺點(diǎn)： 由于空格為 scanf函數(shù)的輸入分隔符 ， 輸入字符串中不能包含空格 C h i n a \0 J a p a n \0 (2)整個(gè)字符串的輸入 ①在 scanf函數(shù)中使用 %s ： 形式： scanf(%s,字符數(shù)組首地址 ) 例如： char str1[10], str2[10]。 a、一次只能輸出 一個(gè) 字符串且需要 include b、自動(dòng)換行 (將 39。 gets (str)。str[5])。\039。 char str2[ ]=“China !。 安 慶 師 范 學(xué) 院 計(jì) 算 機(jī) 與 信 息 學(xué) 院 【 例 614】 輸入 5個(gè)字符串，將其中最大的字符串輸出 include include main() {char str[10],max[10]。 } 安 慶 師 范 學(xué) 院 計(jì) 算 機(jī) 與 信 息 學(xué) 院 (4)測(cè)字符串的長(zhǎng)度函數(shù) strlen 形式如下： strlen（字符串） 【 功能 】。 gets(max)。 puts(str1)。 【 例 612】 將一個(gè)字符串復(fù)制到另一個(gè)字符數(shù)組中 /* */ include include main() {char str1[10],str2[]=China。str[5])。 } 安 慶 師 范 學(xué) 院 計(jì) 算 機(jī) 與 信 息 學(xué) 院 【 說(shuō)明 】 a、在用 scanf和 gets函數(shù)輸入字符串時(shí)，若用字符數(shù)組元素地址代替數(shù)組名首地址，例如，若有語(yǔ)句scanf(“%s”,amp。轉(zhuǎn)換成’ \n?)； ③用 printf和 puts函數(shù)輸出字符串的共同特點(diǎn)：遇第一個(gè)’ \0?結(jié)束字符串的輸出 安 慶 師 范 學(xué) 院 計(jì) 算 機(jī) 與 信 息 學(xué) 院 例：用格式化函數(shù)輸入輸出一個(gè)字符串 main() { char str[20]。 鍵盤(pán)輸入 China Japan↙ 結(jié)果存儲(chǔ)為： 安 慶 師 范 學(xué) 院 計(jì) 算 機(jī) 與