《C语言第五六次作业》.pptVIP

#includestdio.h int main() { freopen(file.out,w,stdout); int n,i,j,k=1,x=1,y=1,s=1,t,tot; int p[10][10]; scanf(%d,n); tot=n*n;t=n; while (1) { while (x=t) p[x++][y]=k++;/*go right*/ x--;k--;if (k==tot) break;/*如果已经填充了n*n个了就退出循环*/ while (y=t) p[x][y++]=k++;/*go down*/ y--;k--; while (x=s) p[x--][y]=k++;/*go left*/ x++;k--; while (ys) p[x][y--]=k++;/*go up*/ y++;k--; s++;t--;/*矩阵缩小一层*/ if (k==tot) break;} for (i=1;i=n;i++) { for (j=1;j=n;j++) printf(%5d,p[j][i]); printf(\n);} exit(0); } 11级第六次作业---全排列数的生成 5.【问题描述】输入整数N( 1 = N = 10 )，生成从1~N所有整数的全排列。 【输入形式】输入整数N。【输出形式】输出有N!行，每行都是从1~N所有整数的一个全排列，各整数之间以空格分隔。各行上的全排列不重复。输出各行遵循“小数优先”原则, 在各全排列中，较小的数尽量靠前输出。如果将每行上的输出看成一个数字，则所有输出构成升序数列。 本题解析： 这道题如果做法太过暴力的话可能会超时。于是我们用一种半数学的方法。也就是说n的全排列按顺序排好的话，前(n-1)!个的第一位都是1，第二位就跟(n-2)!有关…那么我们就可以通过第x个直接判断从第一位到第n位应该是第几个数，如果遇到这个数已经被使用了的情况的话就将这个数+1.以此类推…… #includestdio.h int main() { int i,j,k,n,s,f,p; int jc[11]={1,1,2,6,24,120,720,5040,40320,362880,3628800};/*0-10的阶乘*/ int judge[11];/*用来判断1-10是否已经输出过*/ scanf(%d,n); for (i=1;i=jc[n];i++)/*n的全排列共n!个*/ { s=i; memset(judge,0,sizeof(judge)); for (j=0;jn;j++)/*n的全排列共n位*/ { if (j!=0) printf( ); p=(s-1)/jc[n-1-j]+1;/*p表示这次输出的数应该是第几个没出现过的数*/ for (k=1;k=p;k++) if (judge[k]) p++;/*如果比p小的数中有的数出现过那么p就只能+1*/ printf(%d,p); judge[p]=1; s=(s-1)%jc[n-1-j]+1;/*去掉(n-1)!项*/ } /*其实这个题的做法类似Taylor展开式，还是比较显然的*/ printf(\n); } return 0; } 11级第六次作业---单词排序（命令行参数） 6.【问题描述】编写一个程序，从一个文件中读入单词（即：以空格分隔的字符串），并对单词进行排序，删除重复出现的单词，然后将结果输出到另一个文件中。【输入形式】源文件名和目标文件名在执行时作为程序命令行参数输入，例如若程序名为sort，源文件名和目标文件名分别为sort.in和sort.out，则命令行为：sort? sort.in? sort.out。程序将从当前目录下sort.in文件中读入单词。【输出形式】对单词进行排序，删除重复出现的单词，然后将结果输出到文件sort.out中。【输入样例】假如sort.in文件内容如下：rrr? sss? aaa? bbb? ccc?? ddf? aaa? dd【输出样例】sort.out文件内容为：aaa bbb ccc dd? ddf? rrr sss【样例说明】