天天看点

A1010 Radix (25分)(PA 19/25, 所以先记录思路)

思路如下:

/* 伪码 */
//1. 输入并区分 N1 还是 N2,略

//2. 求另一个数的最小进制:位序列上最大的数
while (遍历另一个数所有的位) {
    这一位的数值 = hash_val(这一位的字符);
    if (该位数值比其他所有的位的数值都要大)    更新这个数的进制
}

//3. while (最小进制 <= 36) {
    求该数当前进制下的值
    if (值等于第一个数)    break;
    else    {进制+1; 继续找}
}

//4. 输出,略      

 代码地址