《C++一维数组及解答》由会员分享，可在线阅读，更多相关《C++一维数组及解答（3页珍藏版）》请在装配图网上搜索。
1、第1题：编写程序，从任意n个数中找出最大数和最小数，并将它们相互交换后输出。输入分2行：第一行为n的值，第二行为n个数。样例输入：515320样例输出：10325第1题：#includeintmain()inti,n,a100,max,min,maxi,mini,t;cinn;for(i=0;iai；max=min=a0;maxi=mini=0;for(i=1;imax)maxi=i;max=amaxi;if(aimin)mini=i;min=amini;t=amaxi;amaxi=amini;amini=t;for(i=0;in;i+)coutai;return0;第2题：编写程序，将任意n
2、个数按从大到小的顺序排序。输入分2行：第一行为n的值，第二行为n个数。样例输入：515320样例输出：53210for(j=0;jn;j+)for(i=0;iai+1)t=ai;ai=ai+1;ai+1=t;for(i=n-1;i=0;i-)coutai;return0;#includeintmain()inta100,n,i,j,t;cinn;for(i=0;iai;第3题：编写程序，利用折半查找法从一个开序排列的数列中查找某数是否存在，如果存在则输出该数的下标，否则输出NO输入分3行：第一行为n的值,代表数列中数的个数，第二行为n个数(升序排列)，第三行为要查找的数。样例输入：501235
3、3样例输出：3样例输入：5012354样例输出：NO第3题：#includeintmain()intl=0,h,m,k,a100,i,n;cinn;h=n-1;for(i=0;iai;cink;while(l=h)m=(l+h)/2;if(am=k)coutk)h=m-1;if(amh)coutNO;return0;第4题：编写程序，将一个数组中的数循环左移。输入分2行：第一行为n的值，第二行为n个数。样例输入：515320样例输出：53201第4题：#includeintmain()inta100,i,n,t;cinn;for(i=0;iai;t=a0;for(i=0;in-1;i+)ai=
4、ai+1；an-1=t;for(i=0;in;i+)coutai;return0;第5题：编写程序，从任意n个数中找出素数并输出。输入分2行：第一行为n的值，第二行为n个整数。样例输入：513520样例输出：352第5题：#includeintmain()inta100,i,n,k,sum;cinn;for(i=0;iai;for(i=0;in;i+)for(sum=0,k=1;k=ai;k+)if(ai%k=0)sum=sum+1;if(sum=2)coutai;return0;第6题：输入n个数，找出其中的偶数并计算平均值后输出。输入分2行：第一行为n的值，第二行为n个数；输出分2行：第一
5、行为其中的偶数，第二行为所有偶数的平均值。样例输入：515320样例输出：201第6题：#includeintmain()inta100,n,i;doublesum,k,x;cinn;for(i=0;iai;for(k=0,sum=0,i=0;in;i+)if(ai%2=0)coutai;sum=sum+ai;k=k+1;coutn;x=sum/k*1.0;coutx;return0;第7题：编写程序求Fibonacci数歹1J前n项和，n由键盘输入。样例输入：5样例输出：12#includeintmain()inti,sum,a100=1,1,n;cinn;sum=0;for(i=2;in;
6、i+)ai=ai-1+ai-2;for(i=0;in;i+)sum=sum+ai;coutsum;return0;第8题：编写程序，利用顺序查找法从一个数列中查找某数是否存在，如果存在则输出该数的下标，否则输出NQ输入分3行：第一行为n的值代表数列中数的个数，第二行为n个数，第三行为要查找的数。样例输入：5623853样例输出：2样例输入：5623854样例输出：NO#includeintmain()inta100,i,n,m;cinn;for(i=0;iai;cinm;for(i=0;in;i+)if(ai=m)couti;break;if(ai!=m)coutNO;return0;第9题：
7、输入整数n,将其各位数字取出后，重新组合成一个新的最大的整数。样例输入：35241样例输出：54321#includeintmain()inta100,n,i,w,t,j,m;cinn;w=0;t=0;for(i=0;n0;i+,w=0)w=n%10;ai=w;n=n/10;t+;for(j=0;jt;j+)for(i=0;iai+1)m=ai;ai=ai+1;ai+1=m;for(i=t-1;i=0;i-)coutai;return0;第10题：编写程序，将一个数组中的数逆序重新存放后输出。输入分2行：第一行为n的值，第二行为n个数。样例输入：515320样例输出：02351程序清单：第10题：#includeintmain()inta100,i,t,n;cinn;for(i=0;iai;for(i=0;in/2;i+)t=ai;ai=an-1-i;an-1-i=t;for(i=0;in;i+)coutai;return0;
C++一维数组及解答
