1、數組指針 01：逆序輸出從鍵盤輸入 n 個整數（ n100），存放在一個一維數組中，逆序輸出能被 3 整除的元素，并逆序輸出數組下標為 3 的倍數的元素。輸入格式：第一個整數為個數n，后續為 n 個整數輸出格式：第一行能被 3 整除的元素， 第二行為下標為 3 的倍數的元素， 各個數值之間用空格分隔。輸入：10279105436820輸出：6 3 9203102#include using namespace std;const int MAX=100;int main()int aMAX,n,i;cinn;for(i=0;iai;for(i=n-1;i=0;i-)if(ai%3=0)cout

2、ai ;cout=0;i-)if(i%3=0)coutai ;coutendl;return 0;數組指針 02：逆序存儲從鍵盤輸入 n（ n100）個整數，存放在一個一維數組a 中，將它們逆序存放在另一個整型數組b 中，并按 b 數組中下標從小到大的順序輸出下標為3 的倍數的數組元素。輸入格式：第一個數為數組中元素個數n，之后為 n 個元素。輸出格式：下標為3 的倍數的元素，各個數值之間用空格分隔。輸入：10279105436820輸出：203102#include using namespace std;const int MAX=100;int main()int aMAX,bMAX,n

3、,i;cinn;for(i=0;iai;bn-1-i=ai;for(i=0;in;i+)if(i%3=0)coutbi ;coutendl;return 0;數組指針 03：平均值從鍵盤輸入任意個整數（以 0 結束，假設不超過 100 個），存放在一個一維數組中，計算這組數的平均值（實型）。輸入：152791054368200輸出： 8.09091#include using namespace std;const int MAX=100;int main()int aMAX,n=0;double s=0;cinan;while(an)s+=an;n+;cinan;couts/nendl;re

4、turn 0;數組指針 04：最大值從鍵盤輸入任意個整數（以0 結束，個數不超過100），存放在一個一維數組中，輸出這組數的最大值。輸入：102791154368200輸出： 20#includeusing namespace std;const int MAX=100;int main()int aMAX,i,n=0,max;cinan;while(an)n+;cinan;max=a0;for(i=1;imax)max=ai;coutmaxendl;return 0;數組指針 05：最小值的位置從鍵盤輸入任意個整數（以 0 結束，個數不超過 100），存放在一個一維數組中，數據從數組的 0

5、下標開始存儲，輸出這組數的最小值所在數組下標。輸入：102791154368200輸出： 1#includeusing namespace std;const int MAX=100;int main()int aMAX,i,n=0,min=0;cinan;while(an)n+;cinan;for(i=1;in;i+)if(aiamin)min=i;coutminendl;return 0;數組指針 06：排序從鍵盤輸入任意個整數（以 0 結束，假設個數最大不超過 100），將這些數存放在一個一維數組中，將它們從小到大排序后輸出。輸入：152791154368200輸出：2345678911

6、1520#includeusing namespace std;const int MAX=100;int main()int aMAX,i,j,n=0,mini,temp;cinan;while(an)n+;cinan;for(i=0;in-1;i+)mini=i;for (j=i+1;jn;j+)if (ajamini) mini=j;if (mini!=i)temp=ai;ai=amini;amini=temp;for(i=0;in;i+)coutai ;coutendl;return 0;數組指針 07：中位數從鍵盤輸入 n(n100) 個整數（以 0 結束），存放在一個一維數組中，輸

7、出其中位數。說明：中位數（ Medians）統計學名詞，是指將數據按從小到大順序排列起來，形成一個數列，居于數列中間位置的那個數據。若數列元素個數為奇數，則中位數為最中間的元素；若數列元素個數為偶數， 則中位數為最中間兩個元素的平均數。例如：輸入2791154368200則排序后結果為234567891120，則中間兩個數的平均值為6.5輸入：2791154368200輸出： 6.5#includeusing namespace std;const int MAX=100;int main()int aMAX,i,j,n=0,mini,temp;cinan;while(an)n+;cinan;

8、for(i=0;in-1;i+)mini=i;for (j=i+1;jn;j+)if (ajamini) mini=j;if (mini!=i)temp=ai;ai=amini;amini=temp;if(n%2=1)coutan/2endl;elsecout(an/2+an/2-1)/2.0endl;coutendl;return 0;數組指針 08：排序從鍵盤輸入 n(n100) 個整數（以 0 結束），存放在一個一維數組中，將它們按奇數在前、 偶數在后， 同為奇數或偶數的按從小到大的順序排序， 并輸出排序后的結果。其中：排序過程用函數實現。輸入：102791154368200輸出：357

9、91124681020#includeusing namespace std;void sort(int s,int n)int i,j,t;for(i=0;in-1;i+)for(j=i+1;jn;j+)if(si%2)sj)t=si;si=sj;sj=t;int main()int s100,n=0,i;cinsn;while(sn)n+;cinsn;sort(s,n);for(i=0;in;i+)coutsi ;return 0;數組指針 09：斐波那契數列輸入一個正整數 n（n100），將斐波那契數列的前 n 項保存到一維數組中，并輸出斐波那契數列中對 3 取余為 2 的數。斐波那契數

10、列為 11235813213455輸入： 10輸出：258#includeusing namespace std;const int MAX=100;int main()int aMAX,n,i;cinn;a0=a1=1;for(i=2;in;i+)ai=ai-1+ai-2;for(i=0;in;i+)if(ai%3=2)coutai ;coutendl;return 0;數組指針 10：素數輸入 m、n（m，n100），輸出 m,n 之間的素數。 要求：使用塞選法求素數。用塞選法求 100 以內的素數過程： 在一張紙上寫上 1 到 100 全部整數，然后逐個判斷它們是否是素數，找出一個非素數

11、，就把它挖掉，最后剩下的就是素數。具體做法如下： 先將 1 挖掉( 因為 1 不是素數 ) 。 用 2 去除它后面的各個數（ 2 除外），把能被2 整除的數挖掉，即把2的倍數挖掉。 用 3 去除它后面的各數（ 3 除外），把 3 的倍數挖掉。 分別用 4、5 各數作為除數去除這些數以后的各數。這個過程一直進行到在除數后面的數已全被挖掉為止。最后剩下的都是素數。輸入： 5 19輸出：5711131719#includeusing namespace std;int main()int m,n,a101,i,j;for(i=1;imn;for(i=2;i101;i+)for(j=i+1;j101;

12、j+)if(aj%i=0)aj=0;for(i=m;i=n;i+)if(ai!=0)coutai ;return 0;數組指針 11：數據插入從鍵盤輸入 n（ n100）個整數（以 0 結束），存放在一個一維數組中，在輸入一個插入位置pos（0=pos=n）及被插入的數值x，將 x 插入到下標為pos的位置。輸出插入后數組中的所有元素。輸入：1027911543682008 100輸出：10279115431006820#includeusing namespace std;const int MAX=100;int main()int aMAX,i,pos,x,n=0;cinan;while

13、(an)n+;cinan;cinposx;for(i=n-1;i=pos;i-)ai+1=ai;apos=x;n+;for(i=0;in;i+)coutai ;coutendl;數組指針 12：有序插入從鍵盤輸入 n 個整數（ n100），存放在一個一維數組中，將它們從大到小排序，再從鍵盤輸入一個整數 x，將該數插入到該數組中，使得插入后依然為降序，輸出插入后數組中的所有元素。其中將整數 x 插入到數組中使其依然有序用函數完成。輸入格式：第一個為個數n，后續為 n 個整數，再輸入一個整數x。輸入：1027911543682012輸出：20121198765432#includeusing na

14、mespace std;const int MAX=100;void sort(int a,int n)int i,j,t;for(i=0;in-1;i+)for(j=i+1;jn;j+)if(ai=0&ain;for(i=0;iai;sort(a,n);cinx;insert(a,n,x);for(i=0;in;i+)coutai ;coutendl;return 0;數組指針 13：刪除從鍵盤輸入任意個整數（以 0 結束），假設整數個數為 n(n100) ，則這些數據存放在一個一維數組 0n-1 下標中，假設元素所在位置依次為 0n-1，再輸入一個刪除位置pos（0=posn），將 pos

15、 位置的元素從數組中刪除，若pos 位置不合法，則不刪除元素。輸出刪除后數組中的所有元素。輸入：1027911543682008輸出：1027911543820#include using namespace std;const int MAX=100;int main()int aMAX,n=0,pos,i;cinan;while(an)n+;cinan;cinpos;if(pos=0&posn)for(i=pos+1;in;i+)ai-1=ai;n-;for(i=0;in;i+)coutai ;return 0;數組指針 14：刪除元素從鍵盤輸入 n(n100) 個整數（以 0 結束），存

16、放在一個一維數組從 0n-1 下標中，再輸入要刪除的元素 x，將數組中所有的 x 全部刪除。輸出刪除后數組中的所有元素。輸入：102795115436582005輸出：1027911436820#includeusing namespace std;const int MAX=100;int main()int aMAX,n=0,i,j,x;cinan;while(an)n+;cinan;cinx;j=0;for(i=0;in;i+)if(ai!=x)aj=ai;j+;n=j;for(i=0;in;i+)coutai ;coutendl;return 0;數組指針 15：矩陣輸入 3 行 4

17、列的矩陣存儲在一個二維數組中， 分別求出各行元素之和 , 并存入一維數組 row 中, 再輸出 row 的值。輸入：123456789101112輸出： 10 26 42#includeusing namespace std;int main()int a34,row3=0,i,j;for(i=0;i3;i+)for(j=0;jaij;rowi+=aij;for(i=0;i3;i+)coutrowi ;return 0;數組指針 16：對角線元素之和輸入一個 5*5 的矩陣，求出兩條對角線元素值之和。輸入：11 12 13 14 4015 16 17 18 4119 10 11 12 4231

18、 32 33 34 4351 52 53 54 55輸出： 268#includeusing namespace std;int main()int a55,s=0,i,j;for(i=0;i5;i+)for(j=0;jaij;for(i=0;i5;i+)s+=aii+ai4-i;s=s-a22;coutsendl;return 0;數組指針 17：鞍點輸入一個 5*5 的矩陣，輸出所有的鞍點。所謂鞍點是指一行中的最大值也是該列中的最小值。輸入：11 12 13 14 4055 56 57 58 4119 10 11 12 4231 32 33 34 4351 52 53 54 55輸出：40

19、#include using namespace std;int main()int a55,i,j,k,maxj,mini;for(i=0;i5;i+)for(j=0;jaij;for(i=0;i5;i+)maxj=0;for(j=1;jaimaxj)maxj=j;for(k=0;k5;k+)if(akmaxjaimaxj)break;if(k=5)coutaimaxjendl;return 0;數組指針 18：回文字符串從鍵盤輸入 n（ n100）個字符串 ( 每個字符串長度不超過 19) ，輸出這組字符串中的回文字符串。 其中判斷一個字符串是否為回文字符串用函數實現。 所謂回文串是指順讀和倒讀都一樣的一個字符串，如” level ”、” abccba”都是回文串。輸入格式：第一個為個數n，后續為 n 個字符串。輸入： 3 level abccba abbd輸出： level abccba#include #includeusing namespace std;bool f(char s)int length,i;bool flag=false;length=strlen(s);for (i=0;in;for(i=1