【思维—进制模拟映射】Hot Air Ballooning Gym - 101505B

Think:
1知识点：思维题：map/set/进制模拟映射(康拓展开启迪)
2题意：输入一个字符串，判断“不同”字符串的数量，“不同”字符串的定义为出现的数字种类不尽相同
3思路：
将“相同”字符串映射成同一表现形式，然后判断有多少不同表现形式即可
4思路实现：
（1）：进制模拟映射，将不同数字赋予不同的权值，然后求和后排序后判断不同数字的个数

vjudge题目链接

以下为Wrong Answer代码——pow()返回值为double类型，需要强制类型转换

#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>

using namespace std;

int tp, link[1014], book[14];
char st[104];

int main(){
    int n, i, t, sum;
    while(~scanf("%d", &n)){
        tp = 0;
        while(n--){
            scanf("%s", st);
            sum = 0;
            memset(book, 0, sizeof(book));
            for(i = 0; st[i] != '\0'; i++){
                t = st[i] - '0';
                if(!book[t]){
                    book[t] = 1;
                    sum += pow(10, t);
                }
            }
            link[tp++] = sum;
        }
        sort(link, link+tp);
        int ans = 1;
        for(i = 1; i < tp; i++){
            if(link[i] != link[i-1]){
                ans++;
            }
        }
        printf("%d\n", ans);
    }
    return 0;
}

以下为Accepted代码——十进制模拟映射

#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>

using namespace std;

int tp, link[1014], book[14];
char st[104];

int main(){
    int n, i, t, sum;
    while(~scanf("%d", &n)){
        tp = 0;
        while(n--){
            scanf("%s", st);
            sum = 0;
            memset(book, 0, sizeof(book));
            for(i = 0; st[i] != '\0'; i++){
                t = st[i] - '0';
                if(!book[t]){
                    book[t] = 1;
                    sum += (int)pow(10, t);
                }
            }
            link[tp++] = sum;
        }
        sort(link, link+tp);
        int ans = 1;
        for(i = 1; i < tp; i++){
            if(link[i] != link[i-1]){
                ans++;
            }
        }
        printf("%d\n", ans);
    }
    return 0;
}

以下为Accepted代码——二进制模拟映射

#include <cstdio>
#include <cstring>
#include <algorithm>

using namespace std;

int tp, link[1014], book[14];
char st[104];

int main(){
    int n, i, t, sum;
    while(~scanf("%d", &n)){
        tp = 0;
        while(n--){
            scanf("%s", st);
            sum = 0;
            memset(book, 0, sizeof(book));
            for(i = 0; st[i] != '\0'; i++){
                t = st[i] - '0';
                if(!book[t]){
                    book[t] = 1;
                    sum += (1<<t);
                }
            }
            link[tp++] = sum;
        }
        sort(link, link+tp);

        int ans = 0;
        if(tp) ans++;
        for(i = 1; i < tp; i++){
            if(link[i] != link[i-1]){
                ans++;
            }
        }
        printf("%d\n", ans);
    }
    return 0;
}