043216.cpp

全排列生成器（密码学应用问题）用于实现任意数列

//实验一：//by 043216 曾绍昆
#include<stdio.h>
#include "string.h"


unsigned char *full_array1(int n)
{
	int i,j;	
	char filename[20];
	FILE *fp;
	static unsigned char d[256],P[256],temp;//定义变量
start:	
	printf("\n请输入随机数据采样文件名:\n");//输入文件名
	scanf("%s",filename);	//“gets(filename);”似乎与之效果一样，但有时会有问题
	if( (fp=fopen(filename,"rb"))==NULL )
    {  
		printf("没有找到文件：%s\n",filename);//读取文件，如果找不到，输出
	    goto start;
    }
	fread(d,n+1,1,fp);//读取文件
	fclose(fp);   //关闭文件
    for(i=0;i<=n;i++)
		P[i] = i ;  //形成自然排列
	for(i=n;i>0;i--)
	{	
		j=(d[i-1]+d[i])%i ;//生成随机数
        temp = P[i] ;
		P[i] = P[j];
		P[j] = temp;  //交换 保存
	} 
	return(P);//返回P 
}


void main()
{int i,j=0,n=255;
static unsigned char *p;//定义变量
p=full_array1(n);//保存返回值
for(i=0;i<255;i++)//输出255个数

{printf("%5d ",p[i]);
j++;
if(j%10==0)
{printf("\n");}//每行十个数
}
}