字符串进制转换（进制转换金马五校赛-上海大学）

最新推荐文章于 2024-04-03 09:14:36 发布

想飞的小菜鸡丶

最新推荐文章于 2024-04-03 09:14:36 发布

阅读量276

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/hhu1506010220/article/details/75292602

本文介绍了一种将26进制字符串转换为任意指定进制的算法实现，该算法首先将26进制字符串转换为10进制，再进一步转换为目标进制，并附带示例代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

字符串进制转换

发布时间: 2017年7月8日 21:13 最后更新: 2017年7月8日 22:31 时间限制: 1000ms 内存限制: 128M

描述Claire Redfield在龙之谷游戏的一次任务中获得了一个上了锁的宝箱，上面刻了一串由小写字母构成的字符串A和一个数字m。
经过Claire长时间研究，他发现密码是和a，m有关的。字符串A相当于一个26进制的数字，a相当于0，b相当于1…….z相当于25。然后要将这个26进制的数转化成m进制那就是这个宝箱的密码。
Claire觉得这个太简单了所以要你帮她完成。
输入
多组输入，每组一行，输入一个字符串A和一个正整数m。

字符串长度<=10，2<=m<=9。

输出
每组输出一行答案，如题意。
样例输入1 复制
b 2
样例输出1
1

26进制先转换成10进制再转换成2进制 longlong没有爆也是妙

#include <iostream>
#include <algorithm>
#include <math.h>
#include <string.h>
#include <stdlib.h>
#include <vector>
using namespace std;
const int maxn = 15;
char r[maxn];
int main(){
    int m;
    long long temp;
    vector<int> a;
    while(~scanf("%s%d",r,&m)){
        a.clear();
        temp = 0;
        for(int i=0;i<strlen(r);i++){
            temp = temp*26+(r[i]-'a');
        }
        if(temp==0){
            cout<<0<<endl;
        }else{
            while(temp!=0){
                a.push_back(temp%m);
                temp/=m;
            }
            vector<int>::iterator it;
            for(it=a.end()-1;it>=a.begin();it--)
                cout<<*it;
            cout<<endl;
        }
        memset(r, 0, sizeof(r));
    }
    return 0;
}