EOJ Monthly 2019.11 纸条（进制转换）

最新推荐文章于 2020-04-07 22:34:45 发布

这么着还是那么着

最新推荐文章于 2020-04-07 22:34:45 发布

阅读量171

点赞数

文章标签：进制转换

本文链接：https://blog.csdn.net/qq_43680250/article/details/103326537

版权

题目链接： https://acm.ecnu.edu.cn/contest/231/problem/A

思路：
&nbsp&nbsp看懂题意后发现只要把 X-1 转化为K进制，然后可以根据这个K进制数从后往前找，确定每行候选字符串中所对应的字母。要注意的是转化后的K进制数要有M位，如果不够要在后面补0。所以为了避免出错，我是在得到K进制数后，从M到0倒叙遍历一遍，又存在新的数组里。
代码：

#include<iostream>
#include<string.h>
#include<algorithm>
using namespace std;
const int INF = 5*1e5+5;
int N,M,K;
long long int X;
int a[INF],b[INF],u=0;
char s[INF],book[INF][28];
void turn_sort(int i)
{
	char b[30] ;
	
}

int main()
{
	scanf("%d%d%d%lld",&N,&M,&K,&X);
	scanf("%s",s);
	getchar();
	for(int i=0;i<M;i++){
		scanf("%s",book[i]);
		sort(book[i],book[i]+K);
	}

	X-=1;
	while(X){
		a[u++] = X%K;
		X /= K;
	}
	int num = 0;
	for(int i=M-1;i>=0;i--){
		b[num++]=a[i];
	}
	int flag = 0;
	for(int i=0;i<N;i++){
		if(s[i]!='#'){
			printf("%c",s[i]);
		}else{
			printf("%c",book[flag][b[flag]]);
			flag++;
		}
	}
	printf("\n");
	return 0;
 } 
/*
5 2 3 4
c##nb
std
lws

*/