码迷,mamicode.com
首页 > 其他好文 > 详细

山东省第二届ACM大学生程序设计竞赛 Crack Mathmen

时间:2016-05-02 21:23:29      阅读:170      评论:0      收藏:0      [点我收藏+]

标签:

题意:

有一个解码规则:

字母或者数字的ASCII码,然后平方,%997,得出一个数字,如果这个数字不够三位数的话,在前面加上0凑够它,从而得到了一个数字。

现在我们要做的就是把他给出的一串数字解码,解出他的信息。

先把数字和字母对应的数字解出来,如果有相同的话,对号入座。

AC代码:

#include <iostream>
#include <cstdio>
#include <cstring>
#include <map>
#define mod 997

using namespace std;

int t, n;
int a[1000001], cnt;
char str[1000010];

int solve(int a, int n)
{
    if(n == 0)
        return 1;
    int x = solve(a, n / 2);
    long long ans = (long long)x * x % mod;
    if(n % 2 == 1)
        ans = ans * a % mod;
    return (int)ans;
}

int main()
{
    map<int, char>m;
    map<int, int>flag;
    scanf("%d", &t);
    while(t--)
    {
        m.clear();
        flag.clear();
        cnt = 0;
        scanf("%d", &n);
        scanf("%s", str);
        int len = strlen(str);
        if(len % 3 != 0)
        {
            printf("No Solution\n");
            continue;
        }
        for(int i = 0; i < len ; i+=3)
        {
            int tmp = 0;
            tmp = tmp * 10 + str[i] - 0;
            tmp = tmp * 10 + str[i + 1] - 0;
            tmp = tmp * 10 + str[i + 2] - 0;
            a[cnt++] = tmp;
        }
        for(int i = 65; i <= 90; i++)
        {
            int tmp = solve(i, n);
            m[tmp] = (char)i;
            flag[tmp]++;
        }
        for(int i = 48; i <= 57; i++)
        {
            int tmp = solve(i, n);
            m[tmp] = (char)i;
            flag[tmp]++;
        }
        for(int i = 97; i <= 122; i++)
        {
            int tmp = solve(i, n);
            m[tmp] = (char)i;
            flag[tmp]++;
        }
        bool mark = 1;
        for(int i = 0; i < cnt; i++)
        {
            if(flag[a[i]] != 1)
            {
                mark = 0;
                break;
            }
            else
            {
                str[i] = m[a[i]];
            }
        }
        str[cnt] = \0;
        if(!mark) printf("No Solution\n");
        else printf("%s\n", str);
    }
    return 0;
}


/**************************************
    Problem id    : SDUT OJ E 
    User name    : xam140325乔璐 
    Result        : Accepted 
    Take Memory    : 2568K 
    Take Time    : 40MS 
    Submit Time    : 2016-05-02 16:41:19  
**************************************/

 

山东省第二届ACM大学生程序设计竞赛 Crack Mathmen

标签:

原文地址:http://www.cnblogs.com/qioalu/p/5453097.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!