?? noj 1012 整數游戲.txt
字號:
#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;
}
?? 快捷鍵說明
復制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號
Ctrl + =
減小字號
Ctrl + -