19--数组编程题参考答案

数组编程题用筛选法求以内的素数要求运行结果如下

1.1002357111317192329313741434753596167717379838997IPress anykey tocontinue参考代码#include stdio.hvoid mainint i,La

[101];fori=2;i=100;i++a[i]=i;fori=2;i=10;i++ifa[i]!=Oforj=i+i;j=100;j=j+i a[j]=O;fori=2;i=100;i++if a[i]!=0printf%3d,a[i];printf\n;用选择法对个整数排序

2.10例如，若输入5479281037则输出结果如下0123457789Press anykey tocontinue参考代码#include stdio.h void mainintfori=0;i10;i++scanfC%d;ali];fori=0;i9;i++k=i;forj=i+l;j10;j++ifa[j]a[k]k=j;ifk!=it=a[i];a[i]=a[k];a[k]=t;}fori=0;i10;i++printf%3d printf\n;.将一个数组中的值按逆序重新存放例如，原来顺序为要求改为38,6,5,4,1,1,4,5,6,

8.参考代码#include stdio.h#define N5void mainint i,t,a[N];fori=0;iN;i++scanf”%d[a[i];fori=0;iN/2;i++t=a[i];a[i]=a[N-l-i];a[N-l-i]=t;fori=0;iN;i++printf“%d[a[i];printf\n;111123346输出以下的杨辉三角形

4.15201521353521285670562836841261268436参考代码#include stdio.h#define N10void maininti,j,a[N][N];fori=0;iN;i++；a[i]

[0]=l；a[i][i]=l}fori=2;iN;i++forj=l;ji;j++；a[i][j]=a[i-l]D-l]+a[i-l][j]fori=0;iN;i++forj=l;j=10-i;j++printf;forj=0;j=i;j++printf%-3d,a[i][j];printf\n;}有个数按由小到大顺序存放在一个数组中，输入一个数，要求用折半查找法找出该数是

5.15数组中第几个元素的值如果该数不在数组中，则输出“无此数”例如，数组中存放的是121315192023253031323539414243若输入则输出是数组中第个元素”23,“236若输如则输出“无此数”参考代码24,#include stdio.h#define N15voidmainint iJow,high,midX,alN];“输入一个数组”；printffori=0;iN;i++scanf%d/,a[i];输入要查找的数”;printfscanf%d,x;low=0;high=N-l;mid=low+high/2;whilelow=high是数组中第％个元素ifx==a[mid]printf%d dnx,mid+l;break;elseifxa[mid]high=mid-l;else low=mid+l;mid=low+high/2;}无止匕数；if lowhighprintf\n“编写程序，将两个字符串连接起来，不要用函数

6.strcat例如输入第一个字符串为输入第二个字符串为则运行结果为参考abcde,aabbcde,abcdeaabbcde代码#includestdio.hvoid maincharcl

[80],c2

[80];int ij;printflnput stringl:;getscl;printflnput string2:;getsc2;i=0;whilecl[i]!=\O i++;j=0;whilec2[j]!=\0cl[i]=c2[j];i++;；j++cl[i]=\0,;putscl;。