第二届山东省ACM省赛回顾 Crack Mathmen（打表）

3
2
590357035697030
0
001001001001001
1000000000
001001001001001

World
No Solution
No Solution

第1行3，代表3组数据，然后每组输入两行 第1行是 n 第2行是要破译的密码；
把密码分成每3个数字1组，去破译

例如第1组样例 590357035697030 把它每3个拆成1组，每组翻译成1个字符，第1行输入的 n=2，代表该字符asc码的几次方
例如 590 = 87^2%997  ， 'W的'asc码就是 87，， 所以第1个字母是 W，顺次类推输出了 World；
可以看出只要我们知道了asc码，我们就可以求出 对应的字符，很容易想到打表，由于题目说翻译后的密码只包括大小写字母和数字，数组不用开很大就可以贮存；
而 对求幂取模，，直接套用快速幂模板就好了。 No Solution的情况： 1：没有对应的字符 2：对应的字符多于1个
#include <stdio.h>
#include <cmath>
#include <cstring>
#include <stdlib.h>
typedef long long ll;
const int maxn=1000000+10;
char str[maxn];
char test[maxn/3][5];
char ar[1010];
int signaa;
ll pow_mod(ll x,ll n, ll mod) //快速幂模板
{
	ll res=1;
	x=x%mod;
	while(n>0)
	{
		if(n%2)
		{
			res=res*x%mod;
		}
		x=x*x%mod;
		n/=2;
	}
	return res;
}
int main()
{
	int n;
	scanf("%d",&n);
	int cas=0;
	while(n--)
	{
		signaa=0;
		memset(ar,'',sizeof(ar));
		memset(str,'',sizeof(str));
		int t;
		scanf("%d",&t);
		getchar();
		int i;int res;
		for(int i=48;i<=122;i++)
		{
			if((i>=48&&i<=57)||(i>=65&&i<=90)||(i>=97&&i<=122))
			{
				res=pow_mod(i,t,997);//输入了t以后，把求出的值贮存到字符数组ar的坐标，把该位置的asc码转换成字符存到ac中
				if(ar[res]=='')  //用来标记是不是有重复的密码
					ar[res]=char(i);//把该位置的asc码转换成字符存到ac中
				else
				{
					signaa=1;//如果重复，标记变量变成1；
					break;
				}
			}
		}
		gets(str);
		int len=strlen(str);
		int k=0,s=0;
		for(int i=0;i<len;i++)
		{
			if(i%3==0)
			{
				k++;
				s=0;
			}
			test[k][s++]=str[i];	//每3个字符存到另外一个数组中，，固然也能够int res=(str[i]-'0')*100+(str[i+1]-'0')*10+str[i+2]-'0';更简单
		}
		if(signaa)
		{
			printf("No Solution
");
			continue;
		}
		else
		{
			for(int i=1;i<=k;i++)
			{
				int res=atoi(test[i]);
				if(ar[res]!='')
					printf("%c",ar[res]);
				else
				{
					signaa=1;
					break;
				}
			}
			if(signaa)
			{
				printf("No Solution
");
			
			}
			else
				printf("
");
		}
		
	}
	return 0;
}