c語(yǔ)言基礎(chǔ)編程題(編輯修改稿)
2025-04-20 04:48 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 [i])。 scanf(%d,amp。x)。 res=search(a,n,x)。 if(res!=1) printf(index = %d\n,res)。 else printf(Not found\n)。 } return 0。}int search(int list[], int n, int x){ int i,q=1。 for(i=0。in。i++) { if(list[i]==x) { return i。 } } return q。}57使用函數(shù)的選擇法排序(10分)輸入一個(gè)正整數(shù) repeat (0repeat10)，做 repeat 次下列運(yùn)算：輸入一個(gè)正整數(shù) n (1n=10)，再輸入 n 個(gè)整數(shù)存入數(shù)組 a 中，用選擇法將數(shù)組 a 中的元素按升序排列，最后輸出排序后的數(shù)組元素。要求定義并調(diào)用函數(shù) sort(a，n)，它的功能是采用選擇排序算法，將數(shù)組 a 的前 n 個(gè)元素按從小到大的順序排序，函數(shù)形參 a 的類型是整型指針，形參n的類型是int，函數(shù)的類型是void。輸出格式：數(shù)據(jù)直接以空格分隔，最后的一個(gè)數(shù)據(jù)后面沒(méi)有空格。輸入輸出示例：括號(hào)內(nèi)為說(shuō)明，無(wú)需輸入輸出輸入樣例:3 (repeat=3) 4 (n=4) 5 1 7 63 (n=3) 1 2 35 (n=5) 5 4 3 2 1輸出樣例:After sorted: 1 5 6 7 After sorted: 1 2 3 After sorted: 1 2 3 4 5 時(shí)間限制：400ms 內(nèi)存限制：64MB 代碼長(zhǎng)度限制：16kB 判題程序：系統(tǒng)默認(rèn) 作者：王秀 單位：福州大學(xué)窗體頂端題目判定解題程序窗體底端include define MAXN 10void sort( int a[], int n )。int main(){int i,n,x,j。int a[MAXN]。scanf(%d,amp。x)。for(j=0。jx。j++){scanf(%d, amp。n)。for( i=0。 in。 i++ )scanf(%d, amp。a[i])。sort(a, n)。printf(After sorted: )。for(i=0。in1。i++)printf(%d , a[i])。printf(%d,a[i])。printf(\n)。}return 0。}void sort(int a[],int n){int i,x,j,temp。for(i=0。in1。i++){x=i。for(j=i+1。jn。j++)if(a[j]a[x])x=j。if(x!=i){temp=a[x]。a[x]=a[i]。a[i]=temp。}}}58求組合數(shù)(15分)本題要求編寫程序，根據(jù)公式C^{m}_{n} = \frac{n!}{m!(nm)!}C?n?m??=?m!(n?m)!??n!??算出從nn個(gè)不同元素中取出mm個(gè)元素（m\le nm≤n）的組合數(shù)。建議定義和調(diào)用函數(shù)fact(n)計(jì)算n!，其中n的類型是int，函數(shù)類型是double。輸入格式:輸入在一行中給出兩個(gè)正整數(shù)mm和nn（m\le nm≤n），以空格分隔。輸出格式:按照格式“result = 組合數(shù)計(jì)算結(jié)果”輸出。題目保證結(jié)果在double類型范圍內(nèi)。輸入樣例:2 7輸出樣例:result = 21 時(shí)間限制：400ms 內(nèi)存限制：64MB 代碼長(zhǎng)度限制：16kB 判題程序：系統(tǒng)默認(rèn) 作者：顏暉 單位：浙江大學(xué)城市學(xué)院窗體頂端題目判定窗體底端includeint main(){ double fact(int n)。 int m,n。 double sum。 scanf(%d %d,amp。m,amp。n)。 if(n=m) sum=fact(n)/(fact(m)*fact(n
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1