题目
解析和总结
这类题型的关键,就在于取位后根据取位的方向来确定可视化的呈现。
比如从低到高取位,或者是从高到低取位。
此题(数字转字符串):(假设转R进制)%R再/R从低位开始取,比如102%10取得的是2,/=10后得到10,以此类推。
我们还需要将位进行正确的排列,由于我们的可视化采取的是十进制,所以应该把每一位对应到10进制的每一位上。
故直接 位的数字*该位对应的幂
可以将其放到对应的可视化位置。
代码如下:
class Solution {
public:
string convertToBase7(int num) {
int tmp = 0;
int cnt = 1;
while (num){
tmp += (num % 7)*cnt;
cnt *= 10;
num /= 7;
}
return to_string(tmp);
}
};
字符串转数字:
由于从高位开始取,直接把上一次计算的答案*10便可让数字回到它应在的可视化位置,该方式也可用来反转整数。
示例代码如下:
int stringToInt(std::string num) {
int ret = 0;
for(auto ch:num){
ret = ret*10 +(ch-'0');
}
return ret;
}