SHUoj 字符串进制转换

字符串进制转换

发布时间: 2017年7月9日 18:17 最后更新: 2017年7月9日 21:17 时间限制: 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

思路：进制转换，不过要注意特判0时候的情况AC代码：

#define _CRT_SECURE_NO_DEPRECATE
#include<iostream>
#include<algorithm>
#include<queue>
#include<set>
#include<vector>
#include<cstring>
#include<string>
using namespace std;
typedef long long ll;
vector<int>vec;
string s;
int m;
ll change(string s, int base) {ll num = 0;for (int i = 0; i < s.size(); i++) {num = num*base + s[i] - 'a';}return num;
}void transalte(ll sum, int m) {while (sum) {vec.push_back(sum%m);sum /= m;}
}int main() {while (cin >> s >> m) {vec.clear();ll sum = change(s, 26);if (!sum) { cout << "0" << endl; continue; }transalte(sum, m);reverse(vec.begin(), vec.end());for (vector<int>::iterator it = vec.begin(); it != vec.end(); it++) {if ((it + 1) != vec.end())cout << *it;else cout << *it << endl;}}return 0;
}

转载于:https://www.cnblogs.com/ZefengYao/p/7193674.html

SHUoj 字符串进制转换相关推荐

C语言：进制转换（整数、字符串）
本文重点:常见的整型.字符串进制转换(略有不同) 参考书籍:<算法笔记> 1.int型进制转换 1.1.P进制数x转换为十进制数y 实现代码如下: #include <cstdio& ...
C语言32位正整数作为id进程,SOJ4453 Excel列数进制转换
描述我们都知道Excel的列数是用字母表示的,比如第1列对应A,第27列对应AA. 假设给定一个正整数n,你能给出它所对应的字母表示么? 输入格式程序需要读入多个测试样例,每个测试样例中: 一个正 ...
16进制转string java_java的2/10/16进制转换和字符串数字转换
十进制转成十六进制: Integer.toHexString(int i) 十进制转成八进制 Integer.toOctalString(int i) 十进制转成二进制 Integer.toBinar ...
题库练习2（随机数去重排序、分割字符串、进制转换）
1. 随机数去重排序明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤1000),对于其中重复的数字,只保留一个,把其余相同的数去掉 ...
【PAT甲级】字符串处理及进制转换专题
目录字符串处理 PAT甲级 1001 A+B Format (20 分) PAT甲级1005 Spell It Right (20 分) PAT甲级1035 Password (20 分) PAT甲 ...
【递归】进制转换、字符串反转、判断回文
文章目录进制转换--十进制转为任意进制递归栈解法一解法二字符串反转递归栈判断回文递归双端队列进制转换--十进制转为任意进制递归 def toStr(n,base):conve ...
整型与浮点型；进制转换；字符串类型；列表类型；
一.整型(int) 用途:用于存放qq号,手机号,不带字母的身份证号. 定义方式: age=18 # age=int(18) #int('dfdgf')返回结果会报错,或者 #int(34.6)返回结 ...
ZOJ1217 Numerically Speaking （进制转换，大整数除法，字符串处理，较难而且坑）
题目题目链接: ZOJ1217 Numerically Speaking https://zoj.pintia.cn/problem-sets/91827364500/problems/918273 ...
字符串出现的次数，进制转换
CSDN话题挑战赛第2期参赛话题:算法题解字符串出现的次数思路题目要求找出出现次数前k的字符串,最为简单的就是直接遍历数组统计每个字符串出现的次数,接着再降序排序输出前k的字符串. 具体步骤 ...

SHUoj 字符串进制转换

字符串进制转换

SHUoj 字符串进制转换相关推荐

最新文章

热门文章