[計(jì)算機(jī)軟件及應(yīng)用]數(shù)組-資料下載頁(yè)
2025-10-07 23:17本頁(yè)面
【正文】 11】 將十進(jìn)制數(shù)轉(zhuǎn)換成八進(jìn)制數(shù)串。 ?方法： 反復(fù)除 8求余數(shù) ,將余數(shù)從右向左排列 ?程序如下： 下頁(yè) include main() { int i=0, d,m,n。 char s[8]。 scanf(%d, amp。n)。 do { m= n/8。 d=n%8。 s[i]=39。039。+d。 n=m。 i++。 } while (n != 0 )。 for ( i。 i = 0。 i ) putchar(s[i])。 } 123 10 … 3 ? s[0] 12 10 … 2 ? s[1] 1 10 … 1 ? s[2] 0 n d ? ? 39 ? 數(shù)組應(yīng)用程序設(shè)計(jì)實(shí)例 ? ?【 實(shí)例 12】 用選擇法排序 。 ? 方法： 設(shè)有 n 個(gè)元素 , a[0], a[1], ? , a[n1] ?第一次 , 從 a[0] ~ a[n1] 中選出最小的元素 a[min], 將 a[0] 與 a[min] 交換 ，在 a[0] 中得到最小元素； ?第二次 , 從 a[1] ~ a[n1] 中選出最小的元素 a[min], 將 a[1] 與 a[min] 交換 ，在 a[1] 中得到次小元素； ?? ?依次類推 。 執(zhí)行 n1 次選擇和交換后 ，將會(huì)得到有序數(shù)組 。 ? 程序如下： 下頁(yè) include main() { int i,j, n ,temp, min,a[50]。 printf( Enter Num: )。 scanf( %d, amp。n )。 printf( Enter data:\n )。 for ( i=0。 i = n1。 i++ ) scanf( %d, amp。a[i] )。 printf(The date is:\n)。 for(i=0。i=n1。i++) printf(%5d,a[i])。 for ( i=0。 i = n1。 i++ ) { min = i。 for ( j=i+1。 j= n1。 j++) if ( a[min] a[j] ) min = j。 if ( i != min) { temp = a[i]。 a[i] = a[min]。 a[min] = temp。 } } printf(\nAfter sorted,the data is:\n)。 for ( i=0。 i = n1。 i++ ) printf( %5d, a[i] )。 getch()。 } ? ? 40 ? 數(shù)組應(yīng)用程序設(shè)計(jì)實(shí)例 ? ?【實(shí)例 13】 編寫一個(gè)函數(shù)，將一個(gè)整數(shù)插入上題已排序好的表中。 ? 分析： 插入操作需知道 : 有序表的名字 表中元素的個(gè)數(shù) 插入數(shù)據(jù) 插入操作后 : 表中的元素 個(gè)數(shù)增加 1。 ? 方法： 插入方法分三步 ?第一步 找插入位置 。 ?第二步 后移元素移出插入空位 。 ?第三步 插入元素 。 ? 程序如下： 下頁(yè) 插入算法實(shí)現(xiàn)如下： int i,in。 for ( i = n。 i 0 。 i ) { if ( a[i1] in ) a[i] = a[i1]。//元素往后移動(dòng) else break。 } a[i] = in。//插入元素 in，插入位置為 i ? ? 41 ? 數(shù)組應(yīng)用程序設(shè)計(jì)實(shí)例 ? ?【 實(shí)例 14】 設(shè)有一個(gè)整型數(shù) key， 在有序數(shù)組array 中 ， 找到與 key 相等的數(shù) , 打印下標(biāo) , 找不到則打印信息 。 ? 中心語(yǔ)句如下： for ( i=0。 array[i] != key amp。amp。 in。 i++)。 ? 其余程序請(qǐng)讀者自己完成 ,注意循環(huán)結(jié)束時(shí) i 的值與查找結(jié)果的關(guān)系 。 下頁(yè) ? ? 42 ? 數(shù)組應(yīng)用程序設(shè)計(jì)實(shí)例 ? ? 字符串和字符數(shù)組的應(yīng)用 ?【 實(shí)例 15】 輸入一行字符 ， 統(tǒng)計(jì)其中共有多少單詞 ，單詞之間用空格分隔開(kāi) 。 ?【 實(shí)例 16】 字符串查找的實(shí)現(xiàn) (術(shù)語(yǔ)叫模式匹配 ) ? 問(wèn)題： 從字符串對(duì) str 中查找子串 s,找到則報(bào)告第一個(gè)字符的位置 。 找不到 ,打印信息 。 ? 分析： 從 str 的第一個(gè)字符開(kāi)始 , 比較從此字符開(kāi)始的字符串是否與 s相同 , 如果相同 , 則匹配成功 ，返回這個(gè)字符的位置 , 如果不同 , 從 str 的下一個(gè)字符開(kāi)始繼續(xù)這個(gè)過(guò)程 , 如果 str 中沒(méi)有與 s 相同的子串 ,匹配失敗 。 ? 程序如下： 下頁(yè) include void main() { char string[50],c。 int i,num=0,word=0。 //word=0表示未出現(xiàn)單詞，如出現(xiàn)單詞 word就置為 1。 gets(string)。 for(i=0。(c=string[i])!=39。\039。i++) if(c==39。 39。)word=0。 else if(word==0) { word=1。 num++。 } printf(There are %d words in the line.\n,num)。 getch()。 } incl e stdi .h main() { char str[ ], s[10]。 int re=0,i=0,j。//re為匹配的位置 printf( Enter main str: )。 gets( str )。 printf( Enter sub str: )。 gets( s )。 while (i=strlen(str)strlen(s)) { for ( j=0。 jstrlen(s)。 j++) if ( str[i+j] != s[j] ) { i++。 break。 } if ( j == strlen(s) ) {re=i。 break。}//匹配成功，結(jié)束循環(huán) } if(re) printf( Result: %d\n, re )。 else printf(“ Can’ t find the sub string!\n” )。 getch()。 } 本文來(lái)自：
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1