c語言程序設(shè)計第十一講-展示頁
2025-01-21 16:04本頁面
【正文】 b0 1 2 3 4 5 610 5 25 15m m m m minclude void main( ){ int a[100], b[100], n, m, i。 } cout個數(shù)是： count。 i++)if(a[i]%10!=0){ couta[i] 。 } for(i=0。 n++。 cinx。 n=0。的數(shù)輸出，并統(tǒng)計滿足條件的數(shù)據(jù)個數(shù)。、將一個數(shù)組中的數(shù)逆序重新存放后輸出。大的整數(shù)。從任意、從任意 n個數(shù)（允許有重復(fù)）中刪除某一個數(shù)個數(shù)（允許有重復(fù)）中刪除某一個數(shù) k。輸入若干學(xué)生的成績，計算平均分，并輸出低于平均分的學(xué)、輸入若干學(xué)生的成績，計算平均分，并輸出低于平均分的學(xué)生成績。將一個數(shù)組中的數(shù)循環(huán)左移。從任意、從任意 n個數(shù)中找出最大數(shù)和最小數(shù)，并將它們相互交換后個數(shù)中找出最大數(shù)和最小數(shù)，并將它們相互交換后輸出。輸出。、將一個數(shù)組中的數(shù)循環(huán)左移。生成績。輸入整數(shù)、輸入整數(shù) n，將其各位數(shù)字取出后，重新組合成一個新的最，將其各位數(shù)字取出后，重新組合成一個新的最大的整數(shù)。 將一個數(shù)組中的數(shù)逆序重新存放后輸出。作 業(yè)例例 5：： 輸入若干個正整數(shù)，以輸入若干個正整數(shù)，以 0或負(fù)數(shù)結(jié)束，將其中或負(fù)數(shù)結(jié)束，將其中個位不為個位不為 0的數(shù)輸出，并統(tǒng)計滿足條件的數(shù)據(jù)個數(shù)。輸入 x n=0 count++ for i=0 to n1a[i]%10!=0T輸出 a[i]F x0a[n]=xcount=0n++輸入 xinclude void main(){ int a[100], x, n, i, count。 count=0。 while(x0) { a[n]=x。 cinx。 in。 count++。 }輸出 count例 6：輸入任意 n個數(shù)，將其中能被 5整除的數(shù)組成一個新的數(shù)組。cinn。 in。m=0。 in。m++。 im。}輸入 nm=0 m++ for i=0 to n1a[i]%5==0Tb[m]=a[i]F for i=0 to n1輸入 a[i] for i=0 to m1輸出 b[i]基本思想：假設(shè)數(shù)組基本思想：假設(shè)數(shù)組 a已經(jīng)按已經(jīng)按 由小到大由小到大 的順序排的順序排好序，設(shè)三個變量好序，設(shè)三個變量 low, high和和 mid分別代表首元素，分別代表首元素，最后一個元素以及中間元素的下標(biāo)，初值分別為：最后一個元素以及中間元素的下標(biāo)，初值分別為：low=0、 high=n mid=(low+high)/2。從中間元素開始查找，用開始查找，用 x和和 a[mid]比較，此時有三種情況：比較，此時有三種情況：1) 若若 x == a[mid] ，則查找成功；，則查找成功；2) 若若 x a[mid] ，則令，則令 high=mid13) 若若 x a[mid] ，則令，則令 low=mid+1折半查找法折半查找法例：數(shù)組元素為：例：數(shù)組元素為： {5, 13, 19, 21, 37, 56, 64, 75, 80, 88, 92} x=21 的情況的情況(1) low=0。 mid=(0+10) / 2=5 5 13 19 21 37 56 64 75 80 88 92low mid high因為因為 a[mid]x，所以向左找，令，所以向左找，令 high=mid1=4(2) low=0。 mid=(0+4) / 2=2 5 13 19 21 37 56 64 75 80 88 92low mid high因為因為 a[mid]x，所以向右找，令，所以向右找，令 low=mid+1=3(3) low=3。 mid=(3+4) / 2=3 5 13 19 21 37 56 64 75 80 88 92low mid high因為因為 a[mid]==x，查找成功，所查元素的下標(biāo)為，查找成功，所查元素的下標(biāo)為 mid0 1 2 3 4 5 6 7 8 9 100 1 2 3 4 5 6 7 8 9 100 1 2 3 4 5 6 7
研究報告相關(guān)推薦
鄂ICP備17016276號-1