计算机C++数组指针题(有答案)

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