程序填写空白.docVIP

1.以下程序输入n，输出n个数的所有排列。 #include stdio.h #include stdlib.h void printlist( int a[], int n ) { /* 本函数输出数组a中的所有元素 */ int i; for ( i=0; in; i++ ) printf( %d\t, (4) ); printf(\n); } void swap( int *p, int *q ) { /* 本函数交换指针p和q所指向变量的值 */ int t; t=*p; *p=*q; *q=t; } main() { /* 输入n，并输出1至n各数值的所有排列 */ int n, *a, m, k, i, j; scanf( %d, n ); /* 输入变量n */ /* 申请n个int变量的内存空间*/ a = malloc( n*sizeof(int) ); /* 假设内存申请成功 */ /* 初始化第一个排列的值，按升序顺序 */ for ( i=0; in; i++ ) a[i] = i+1; /* 输出第一个排列 */ printlist( a, n ); /* 以下while语句无限循环直到输出所有排列 */ while ( 1 ) { /* 从右边找到第一个升序的数值下标给m */ /* 从a[m]至a[m+1]为升序，a[m+1]以后为降序 */ /* 在下一个排列中，a[m]应选择一个更大的数 */ m = n-2; while ( (m=0) (a[m]a[m+1]) ) m--; /* 如果所有元素为降序，则所有排列已输出，退出循环 */ if ( m0 ) (5) ; /* 从右边找到第一个正好超过a[m]的数，其下标为k */ /* 则a[k]是a[m]以后各元素中正好超过a[m]的一个值 */ k = n-1; while ( a[m] a[k] ) k--; /* 下一个排列时, a[m]应改为a[k]，故交换a[m]与a[k] */ /* 交换后，从a[m+1]以后的数值仍为降序 */ swap( (6) ); /* 将从a[m+1]开始的其它元素按升序重新排列 */ /* 由于a[m+1]至a[n-1]为降序，故逆排a[m+1]以后各元素即可 */ for ( i=m+1,j=n-1; ij; i++,j-- ) swap( a+i, a+j ); /* 下一个排列的生成完毕，输出该排列 */ printlist( a, n ); } /* 释放开始时申请的内存空间 */ free( a ); } /* 输入 3 时，输出以下6个排列： 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1 */ 2.以下程序将4至100的所有偶数分解为两个素数之和。 #include stdio.h int isprime(int n) { /*判断素数函数，若是返回1,否则返回0 */ int i; for (i=2;in;i++) if ( (1) ) return 0; return 1; } main() { int n,i; for (n=4;n100; (2) ) for (i=2;in;i++) if ( (3) ) { printf(%2d=%2d+%2d\t,n,i,n-i); break; } } 3.以下sort函数使用选择法对数组按从小到大排序。 #include stdio.h void sort(int a[],int n) { int i,j,k,t; for (i=0;in-1;i++) { for (k=j=i; jn; j++ ) if ( (1) ) k=j; if (k!=i) {t=a[k]; (2) ;a[i]=t;} } } main() { int a[10]={20,30,50,40,10,90,70,60,99,80},i; sort( (3) ); for (i=0;i10;i++) printf(%3d,a[i]); }/*运行后将输出: 10 20 30 40 50 60 70 80 90 99*/ 4.以下程序输入整数m和n，按每行7个数的格式输出m和n之间的所有素数（包括m和n）。 #include stdio.h main() { int m