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