题解 | #找“异数”#

#include <iostream>
#include <string>
#include <vector>
#include <unordered_map>
using namespace std;

// 将指定进制的字符串转换为十进制数
int convertToDecimal(int base, const string& num) {
    int result = 0;
    for (char c : num) {
        int digit;
        if (c >= '0' && c <= '9') {
            digit = c - '0';
        } else {
            digit = c - 'A' + 10;
        }
        result = result * base + digit;
    }
    return result;
}

int main() {
    string input;
    vector<pair<string, int>> numbers;
    unordered_map<int, int> frequency;
    
    // 读取输入直到遇到END
    while (cin >> input && input != "END") {
        // 分割进制和数值
        int pos = input.find('#');
        int base = stoi(input.substr(0, pos));
        string num = input.substr(pos + 1);
        
        // 转换为十进制并存储
        int decimal = convertToDecimal(base, num);
        numbers.push_back({input, decimal});
        frequency[decimal]++;
    }
    
    // 输出异数
    bool found = false;
    for (const auto& p : numbers) {
        if (frequency[p.second] == 1) {
            cout << p.first << endl;
            found = true;
        }
    }
    
    if (!found) {
        cout << "None" << endl;
    }
    
    return 0;
}

import java.util.*;

public class Main {
    // 将指定进制的字符串转换为十进制数
    private static int convertToDecimal(int base, String num) {
        int result = 0;
        for (char c : num.toCharArray()) {
            int digit;
            if (c >= '0' && c <= '9') {
                digit = c - '0';
            } else {
                digit = c - 'A' + 10;
            }
            result = result * base + digit;
        }
        return result;
    }
    
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        List<String> originalInputs = new ArrayList<>();
        List<Integer> decimalValues = new ArrayList<>();
        Map<Integer, Integer> frequency = new HashMap<>();
        
        // 读取输入
        while (true) {
            String input = sc.next();
            if (input.equals("END")) break;
            
            // 分割进制和数值
            String[] parts = input.split("#");
            int base = Integer.parseInt(parts[0]);
            int decimal = convertToDecimal(base, parts[1]);
            
            originalInputs.add(input);
            decimalValues.add(decimal);
            frequency.put(decimal, frequency.getOrDefault(decimal, 0) + 1);
        }
        
        // 输出异数
        boolean found = false;
        for (int i = 0; i < originalInputs.size(); i++) {
            if (frequency.get(decimalValues.get(i)) == 1) {
                System.out.println(originalInputs.get(i));
                found = true;
            }
        }
        
        if (!found) {
            System.out.println("None");
        }
    }
}

def convert_to_decimal(base, num):
    result = 0
    for c in num:
        if c.isdigit():
            digit = int(c)
        else:
            digit = ord(c) - ord('A') + 10
        result = result * base + digit
    return result

# 存储输入和转换后的值
numbers = []  # 存储原始输入和十进制值的元组
frequency = {}  # 存储十进制值的出现频率

# 读取输入
while True:
    try:
        inp = input()
        if inp == "END":
            break
            
        # 分割进制和数值
        base, num = inp.split('#')
        base = int(base)
        
        # 转换为十进制
        decimal = convert_to_decimal(base, num)
        
        numbers.append((inp, decimal))
        frequency[decimal] = frequency.get(decimal, 0) + 1
        
    except EOFError:
        break

# 输出异数
found = False
for original, decimal in numbers:
    if frequency[decimal] == 1:
        print(original)
        found = True

if not found:
    print("None")