【每日一题】 UVA - 213 Message Decoding 模拟解码+读入函数+阅读题

题意：阅读理解难度一道比一道难orz。手摸了好久样例

题解：

　　读入：大循环用getline读入header顺便处理一下，

　　里面再写两重循环，外层一次读三个串，内层一次读num个串。

　　之后就查表，线性输出即可。

　　关于判断11111，我用了换底公式：log(id + 1) / log(2) == num + 1 && pow(2, log(id + 1) / log(2))

　　关于读入，我写了个getnchar的函数，封装一下getchar（）

虽然是final模拟（签到orz）题，码量不大嘛

#include<iostream>

#include<string>

#include<cstring>

#include<cmath>

#include<cstdio>

#include<cstdlib>

#include<stdio.h>

#include<algorithm>

#include<set>

#include<bitset>

#include<map>

using namespace std;

#define rep(i,j,k) for(int i = (int)j;i <= (int)k;i ++)

#define per(i,j,k) for(int i = (int)j;i >= (int)k;i --)

#define debug(x) cerr<<#x<<" = "<<(x)<<endl

#define mmm(a,b) memset(a,b,sizeof(a))

#define pb push_back

#define eps 1e-7

typedef long long ll;

const int maxn = 1e5 + ;

const ll mod = 1e9 + ;

//map<int, char> mmp;

char mmp[][]; string line;

void match(string s) {

    int len = s.length();

    int num = , id = ;

    int val = ;

    rep(i, , len - ) {

        mmp[num][id] = s[i];

        id++;

        if (log(id + ) / log()==num+&&pow(, log(id + ) / log()) == id + )id = , num++;

    }

}

int getnchar(int n) {

    int cnt = n;

    int now=;

    while (cnt--) {

        char c = getchar();

        if (c == '\n') { cnt++; continue; }

        now *= ;

        now +=  c- '';

    }

    return now;

}

int main()

{

    while (getline(cin, line)) {

        mmm(mmp, ); match(line);

        int num;

        while (num=getnchar()) {

            num--;

            while ()

            {

                int id= getnchar(num+);

                if (log(id + ) / log() == num +  && pow(, log(id + ) / log()))break;

                cout << mmp[num][id];

            }

        }

        cout << endl; getchar();

    }

}

/*

TNM AEIOU

0010101100011

1010001001110110011

11000

$#**\

0100000101101100011100101000

TNM AEIOU

001 0T 1

011 000A 111

010 00N 10' ' 01M 11

011 001E

111

000

TAN ME

0T, 00N, 01M, 10' ', 000A, 001E, 010I, 011, 100, 101, 110, 0000, 0001

*/

巴特西

【每日一题】 UVA - 213 Message Decoding 模拟解码+读入函数+阅读题

最新文章

热门文章