hdu 4541 Ten Googol （水题）

题解：根据字符个数制表如下：

3：1， 2 ，6 ，10
4：0， 4,  5 , 9
5：3, 7, 8, 40 ,50 ,60
6：11，12, 20, 30, 80 ,90
7：15 ,16 ,70
8：13, 14 ,18, 19 ,41 ,42 ,46 ,51 ,52 ,56 ,61 ,62 ,66
9：17 ,21 ,22 ,26 ,31 ,32 ,36 ,44 ,45 ,49 ,54 ,55 ,59 ,64 ,65 ,69 ,81 ,82 ,86 ,91 ,92 ,96

 

googol 级别特殊处理。OK！

 

代码：

#include <iostream>
#include <string.h>
#include <stdio.h>
#include <map>
#include <string>
using namespace std;

#define MAXV 100010
#define MAX 25

int mp[MAX][MAX] ={
    {4, 1, 2, 6, 10},
    {4, 0, 4, 5, 9},
    {6, 3, 7, 8, 40, 50, 60},
    {6, 11, 12, 20, 30, 80, 90},
    {3, 15, 16, 70},
    {13,13, 14 ,18, 19 ,41 ,42 ,46 ,51 ,52 ,56 ,61 ,62 ,66},
    {26,17 ,21 ,22 ,26 ,31 ,32 ,36 ,44 ,45 ,49 ,54 ,55 ,59 ,64 ,65 ,69 ,81 ,82 ,86 ,91 ,92 ,96, 101}
};

int main(){
    int T,n,m;
    scanf("%d",&T);
    for(int i = 1; i <= T; i++){
        scanf("%d%d",&n,&m);
        printf("Case #%d: ",i);
        if(m > mp[n-3][0]){
            printf("-1\n");continue;
        }
        if(n == 9 && m > 22){
            if(m == 23){
                printf("10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000\n");
            }
            else if(m == 24){
                printf("20000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000\n");
            }
            else if(m== 25){
                printf("60000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000\n");
            }
            else if(m==26){
                printf("100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000\n");
            }
        }
        else {
            printf("%d\n",mp[n-3][m]);
        }
    }
    return 0;
}