noj 1012 整数游戏.txt

ACM资料大集合

#include <iostream>
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
using namespace std;

long jiechen[11];
int answer[11];

//NOJ 1012 整数游戏
/*
输入：
3 2

输出：
213
*/

void caljiechen()
{	//计算阶乘
	int i;
	jiechen[0]=1;
	for(i=1;i<=9;i++)
		jiechen[i]=jiechen[i-1]*i;
}

void cal(int num,long cishu)
{
	int i,flag[10],k,temp;
	memset(answer,0,sizeof(answer));
	cishu=cishu%jiechen[num];//真正要调的次数
	for(i=0;i<=9;i++) flag[i]=0;
	for(i=num;i>=1;i--)
	{	//从最高位开始
		temp=cishu/jiechen[i-1]+1;//第i位要调的次数
		k=1;
		while(k<=temp) 
		{
			answer[i]++;
			while(flag[answer[i]]==1) answer[i]++;//跳过已经使用过的数字
			k++;
		}
		flag[answer[i]]=1;//使用该数字填充第i位
		cishu=cishu%jiechen[i-1];//进行第i-1位的计算
	}

}
int main()
{
	int num,i;
	long cishu;
	caljiechen();
	while(scanf("%d%ld",&num,&cishu)!=EOF)
	{
		cal(num,cishu);
		for(i=num;i>=1;i--)
			cout<<answer[i];
		cout<<endl;
	}
	return 0;
}