C++數(shù)組指針題(含答案)

1、。數(shù)組指針 01：逆序輸出從鍵盤輸入 n 個(gè)整數(shù)（ n<100），存放在一個(gè)一維數(shù)組中，逆序輸出能被 3 整除的元素，并逆序輸出數(shù)組下標(biāo)為 3 的倍數(shù)的元素。輸入格式：第一個(gè)整數(shù)為個(gè)數(shù)n，后續(xù)為 n 個(gè)整數(shù)輸出格式：第一行能被 3 整除的元素， 第二行為下標(biāo)為 3 的倍數(shù)的元素， 各個(gè)數(shù)值之間用空格分隔。輸入：10279105436820輸出：6 3 9203102#include <iostream>using namespace std;const int MAX=100;int main()int aMAX,n,i;cin>>n;。1。for(i=0;i&l

2、t;n;i+)cin>>ai;for(i=n-1;i>=0;i-)if(ai%3=0)cout<<ai<<" "cout<<endl;for(i=n-1;i>=0;i-)if(i%3=0)cout<<ai<<" "cout<<endl;return 0;數(shù)組指針 02：逆序存儲(chǔ)從鍵盤輸入 n（ n<100）個(gè)整數(shù)，存放在一個(gè)一維數(shù)組a 中，將它們逆序存放在另一個(gè)整型數(shù)組b 中，并按 b 數(shù)組中下標(biāo)從小到大的順序輸出下標(biāo)為3 的倍數(shù)的數(shù)組元素。輸入格式：第

3、一個(gè)數(shù)為數(shù)組中元素個(gè)數(shù)n，之后為 n 個(gè)元素。2。輸出格式：下標(biāo)為3 的倍數(shù)的元素，各個(gè)數(shù)值之間用空格分隔。輸入：10279105436820輸出：203102#include <iostream>using namespace std;const int MAX=100;int main()int aMAX,bMAX,n,i;cin>>n;for(i=0;i<n;i+)cin>>ai;bn-1-i=ai;for(i=0;i<n;i+)if(i%3=0)。3。cout<<bi<<" "cout<&

4、lt;endl;return 0;數(shù)組指針 03：平均值從鍵盤輸入任意個(gè)整數(shù)（以 0 結(jié)束，假設(shè)不超過 100 個(gè)），存放在一個(gè)一維數(shù)組中，計(jì)算這組數(shù)的平均值（實(shí)型）。輸入：152791054368200輸出： 8.09091#include <iostream>using namespace std;const int MAX=100;int main()int aMAX,n=0;double s=0;cin>>an;。4。while(an)s+=an;n+;cin>>an;cout<<s/n<<endl;return 0;數(shù)組指針

5、 04：最大值從鍵盤輸入任意個(gè)整數(shù)（以0 結(jié)束，個(gè)數(shù)不超過100），存放在一個(gè)一維數(shù)組中，輸出這組數(shù)的最大值。輸入：102791154368200輸出： 20#include<iostream>using namespace std;const int MAX=100;。5。int main()int aMAX,i,n=0,max;cin>>an;while(an)n+;cin>>an;max=a0;for(i=1;i<n;i+)if(ai>max)max=ai;cout<<max<<endl;return 0;。6。數(shù)組

6、指針 05：最小值的位置從鍵盤輸入任意個(gè)整數(shù)（以 0 結(jié)束，個(gè)數(shù)不超過 100），存放在一個(gè)一維數(shù)組中，數(shù)據(jù)從數(shù)組的 0 下標(biāo)開始存儲(chǔ)，輸出這組數(shù)的最小值所在數(shù)組下標(biāo)。輸入：102791154368200輸出： 1#include<iostream>using namespace std;const int MAX=100;int main()int aMAX,i,n=0,min=0;cin>>an;while(an)n+;cin>>an;。7。for(i=1;i<n;i+)if(ai<amin)min=i;cout<<min<

7、<endl;return 0;數(shù)組指針 06：排序從鍵盤輸入任意個(gè)整數(shù)（以 0 結(jié)束，假設(shè)個(gè)數(shù)最大不超過 100），將這些數(shù)存放在一個(gè)一維數(shù)組中，將它們從小到大排序后輸出。輸入：152791154368200輸出：23456789111520#include<iostream>using namespace std;const int MAX=100;。8。int main()int aMAX,i,j,n=0,mini,temp;cin>>an;while(an)n+;cin>>an;for(i=0;i<n-1;i+)mini=i;for (j=

8、i+1;j<n;j+)if (aj<amini) mini=j;if (mini!=i)temp=ai;。9。ai=amini;amini=temp;for(i=0;i<n;i+)cout<<ai<<" "cout<<endl;return 0;數(shù)組指針 07：中位數(shù)從鍵盤輸入 n(n<100) 個(gè)整數(shù)（以 0 結(jié)束），存放在一個(gè)一維數(shù)組中，輸出其中位數(shù)。說明：中位數(shù)（ Medians）統(tǒng)計(jì)學(xué)名詞，是指將數(shù)據(jù)按從小到大順序排列起來，形成一個(gè)數(shù)列，居于數(shù)列中間位置的那個(gè)數(shù)據(jù)。若數(shù)列元素個(gè)數(shù)為奇數(shù)，則中位數(shù)為最中間的元

9、素；。10。若數(shù)列元素個(gè)數(shù)為偶數(shù)， 則中位數(shù)為最中間兩個(gè)元素的平均數(shù)。例如：輸入2791154368200則排序后結(jié)果為234567891120，則中間兩個(gè)數(shù)的平均值為6.5輸入：2791154368200輸出： 6.5#include<iostream>using namespace std;const int MAX=100;int main()int aMAX,i,j,n=0,mini,temp;cin>>an;while(an)n+;cin>>an;。11。for(i=0;i<n-1;i+)mini=i;for (j=i+1;j<n;j+

10、)if (aj<amini) mini=j;if (mini!=i)temp=ai;ai=amini;amini=temp;if(n%2=1)cout<<an/2<<endl;elsecout<<(an/2+an/2-1)/2.0<<endl;cout<<endl;。12。return 0;。13。數(shù)組指針 08：排序從鍵盤輸入 n(n<100) 個(gè)整數(shù)（以 0 結(jié)束），存放在一個(gè)一維數(shù)組中，將它們按奇數(shù)在前、 偶數(shù)在后， 同為奇數(shù)或偶數(shù)的按從小到大的順序排序， 并輸出排序后的結(jié)果。其中：排序過程用函數(shù)實(shí)現(xiàn)。輸入：1027

11、91154368200輸出：35791124681020#include<iostream>using namespace std;void sort(int s,int n)int i,j,t;for(i=0;i<n-1;i+)for(j=i+1;j<n;j+)if(si%2)<(sj%2)|(si%2)=(sj%2)&&(si>sj)t=si;。14。si=sj;sj=t;int main()int s100,n=0,i;cin>>sn;while(sn)n+;cin>>sn;sort(s,n);for(i=0;i

12、<n;i+)cout<<si<<' '。15。return 0;數(shù)組指針 09：斐波那契數(shù)列輸入一個(gè)正整數(shù) n（n<100），將斐波那契數(shù)列的前 n 項(xiàng)保存到一維數(shù)組中，并輸出斐波那契數(shù)列中對(duì) 3 取余為 2 的數(shù)。斐波那契數(shù)列為 11235813213455輸入： 10輸出：258#include<iostream>using namespace std;const int MAX=100;int main()int aMAX,n,i;cin>>n;a0=a1=1;。16。for(i=2;i<n;i+)ai=a

13、i-1+ai-2;for(i=0;i<n;i+)if(ai%3=2)cout<<ai<<" "cout<<endl;return 0;數(shù)組指針 10：素?cái)?shù)輸入 m、n（m，n<100），輸出 m,n 之間的素?cái)?shù)。 要求：使用塞選法求素?cái)?shù)。用塞選法求 100 以內(nèi)的素?cái)?shù)過程： 在一張紙上寫上 1 到 100 全部整數(shù)，然后逐個(gè)判斷它們是否是素?cái)?shù)，找出一個(gè)非素?cái)?shù)，就把它挖掉，最后剩下的就是素?cái)?shù)。具體做法如下：<1> 先將 1 挖掉( 因?yàn)?1 不是素?cái)?shù) ) 。17。<2> 用 2 去除它后面的各個(gè)數(shù)（ 2

14、除外），把能被2 整除的數(shù)挖掉，即把2的倍數(shù)挖掉。<3> 用 3 去除它后面的各數(shù)（ 3 除外），把 3 的倍數(shù)挖掉。<4> 分別用 4、 5各數(shù)作為除數(shù)去除這些數(shù)以后的各數(shù)。這個(gè)過程一直進(jìn)行到在除數(shù)后面的數(shù)已全被挖掉為止。最后剩下的都是素?cái)?shù)。輸入： 5 19輸出：5711131719#include<iostream>using namespace std;int main()int m,n,a101,i,j;for(i=1;i<101;i+)ai=i;cin>>m>>n;for(i=2;i<101;i+)。18。for

15、(j=i+1;j<101;j+)if(aj%i=0)aj=0;for(i=m;i<=n;i+)if(ai!=0)cout<<ai<<" "return 0;數(shù)組指針 11：數(shù)據(jù)插入從鍵盤輸入 n（ n<100）個(gè)整數(shù)（以 0 結(jié)束），存放在一個(gè)一維數(shù)組中，在輸入一個(gè)插入位置pos（0<=pos<=n）及被插入的數(shù)值x，將 x 插入到下標(biāo)為pos的位置。輸出插入后數(shù)組中的所有元素。輸入：。19。1027911543682008 100輸出：10279115431006820#include<iostream>u

16、sing namespace std;const int MAX=100;int main()int aMAX,i,pos,x,n=0;cin>>an;while(an)n+;cin>>an;cin>>pos>>x;for(i=n-1;i>=pos;i-)。20。ai+1=ai;apos=x;n+;for(i=0;i<n;i+)cout<<ai<<" "cout<<endl;數(shù)組指針 12：有序插入從鍵盤輸入 n 個(gè)整數(shù)（ n<100），存放在一個(gè)一維數(shù)組中，將它們從大到小

17、排序，再?gòu)逆I盤輸入一個(gè)整數(shù) x，將該數(shù)插入到該數(shù)組中，使得插入后依然為降序，輸出插入后數(shù)組中的所有元素。其中將整數(shù) x 插入到數(shù)組中使其依然有序用函數(shù)完成。輸入格式：第一個(gè)為個(gè)數(shù)n，后續(xù)為 n 個(gè)整數(shù)，再輸入一個(gè)整數(shù)x。輸入：10279115436820。21。12輸出：20121198765432#include<iostream>using namespace std;const int MAX=100;void sort(int a,int n)int i,j,t;for(i=0;i<n-1;i+)for(j=i+1;j<n;j+)if(ai<aj)t=ai

18、;ai=aj;aj=t;。22。void insert(int a,int &n,int x)int i;for(i=n-1;i>=0&&ai<x;i-)ai+1=ai;ai+1=x;n+;int main()int aMAX,i,x,n;cin>>n;for(i=0;i<n;i+)cin>>ai;sort(a,n);cin>>x;insert(a,n,x);。23。for(i=0;i<n;i+)cout<<ai<<" "cout<<endl;return

19、 0;數(shù)組指針 13：刪除從鍵盤輸入任意個(gè)整數(shù)（以 0 結(jié)束），假設(shè)整數(shù)個(gè)數(shù)為 n(n<100) ，則這些數(shù)據(jù)存放在一個(gè)一維數(shù)組 0n-1 下標(biāo)中，假設(shè)元素所在位置依次為 0n-1，再輸入一個(gè)刪除位置pos（0<=pos<n），將 pos 位置的元素從數(shù)組中刪除，若pos 位置不合法，則不刪除元素。輸出刪除后數(shù)組中的所有元素。輸入：1027911543682008輸出：1027911543820#include <iostream>using namespace std;const int MAX=100;int main()。24。int aMAX,n=0,po

20、s,i;cin>>an;while(an)n+;cin>>an;cin>>pos;if(pos>=0&&pos<n)for(i=pos+1;i<n;i+)ai-1=ai;n-;。25。for(i=0;i<n;i+)cout<<ai<<" "return 0;數(shù)組指針 14：刪除元素從鍵盤輸入 n(n<100) 個(gè)整數(shù)（以 0 結(jié)束），存放在一個(gè)一維數(shù)組從 0n-1 下標(biāo)中，再輸入要?jiǎng)h除的元素 x，將數(shù)組中所有的 x 全部刪除。輸出刪除后數(shù)組中的所有元素。輸入：10279

21、5115436582005輸出：1027911436820#include<iostream>using namespace std;const int MAX=100;int main()。26。int aMAX,n=0,i,j,x;cin>>an;while(an)n+;cin>>an;cin>>x;j=0;for(i=0;i<n;i+)if(ai!=x)aj=ai;j+;。27。n=j;for(i=0;i<n;i+)cout<<ai<<" "cout<<endl;retur

22、n 0;數(shù)組指針 15：矩陣輸入 3 行 4 列的矩陣存儲(chǔ)在一個(gè)二維數(shù)組中， 分別求出各行元素之和 , 并存入一維數(shù)組 row 中, 再輸出 row 的值。輸入：123456789101112輸出： 10 26 42#include<iostream>using namespace std;int main()。28。int a34,row3=0,i,j;for(i=0;i<3;i+)for(j=0;j<4;j+)cin>>aij;rowi+=aij;for(i=0;i<3;i+)cout<<rowi<<" "

23、;return 0;數(shù)組指針 16：對(duì)角線元素之和輸入一個(gè) 5*5 的矩陣，求出兩條對(duì)角線元素值之和。輸入：11 12 13 14 4015 16 17 18 41。29。19 10 11 12 4231 32 33 34 4351 52 53 54 55輸出： 268#include<iostream>using namespace std;int main()int a55,s=0,i,j;for(i=0;i<5;i+)for(j=0;j<5;j+)cin>>aij;for(i=0;i<5;i+)s+=aii+ai4-i;s=s-a22;。30。c

24、out<<s<<endl;return 0;數(shù)組指針 17：鞍點(diǎn)輸入一個(gè) 5*5 的矩陣，輸出所有的鞍點(diǎn)。所謂鞍點(diǎn)是指一行中的最大值也是該列中的最小值。輸入：11 12 13 14 4055 56 57 58 4119 10 11 12 4231 32 33 34 4351 52 53 54 55輸出：40#include <iostream>using namespace std;int main()。31。int a55,i,j,k,maxj,mini;for(i=0;i<5;i+)for(j=0;j<5;j+)cin>>aij;

25、for(i=0;i<5;i+)maxj=0;for(j=1;j<5;j+)if(aij>aimaxj)maxj=j;for(k=0;k<5;k+)if(akmaxj<aimaxj)break;if(k=5)cout<<aimaxj<<endl;。32。return 0;數(shù)組指針 18：回文字符串從鍵盤輸入 n（ n<100）個(gè)字符串 ( 每個(gè)字符串長(zhǎng)度不超過 19) ，輸出這組字符串中的回文字符串。 其中判斷一個(gè)字符串是否為回文字符串用函數(shù)實(shí)現(xiàn)。 所謂回文串是指順讀和倒讀都一樣的一個(gè)字符串，如 ”level ” 、”abccba” 都

26、是回文串。輸入格式：第一個(gè)為個(gè)數(shù)n，后續(xù)為 n 個(gè)字符串。輸入： 3 level abccba abbd輸出： level abccba#include <iostream>#include<cstring>using namespace std;bool f(char s)int length,i;bool flag=false;length=strlen(s);。33。for (i=0;i<length/2;i+)if (si!=slength-i-1)break;if (i=length/2)flag=true;return flag;int main()int n,i;char c20;cin>>n;for(i=1;i<=n;i+)cin>>c;。34。if(f(c)cout<<c<<" "cout<<endl;return 0;數(shù)組指針 19：字符串轉(zhuǎn)換在主函數(shù)中輸入一個(gè)字符串（長(zhǎng)度不超過 99），存儲(chǔ)在一個(gè)字符