各位专家帮我康康哪里错了
1291 - 【入门】八进制转十进制
题目描述
请将一个20位以内的八进制数转换为十进制整数
输入
20位以内的八进制数
输出
该数对应的十进制数
样例
输入复制
77777777777777777777
输出复制
1152921504606846975
来源
进制转换
```
#include
using namespace std;
int main()
{
string s;
cin>>s;
long long num=0,i=s.size()-1;
while(i>=0)
{
num+=pow(8,s.size()-i-1)*(s[i]-'0');
i--;
}
cout<
return 0;
}
```c++
不知道为什么输出结果多1
最好在源代码上改
谢谢
我想到有2个更改的方法：
第1种： num += (long long)pow(8,(s.size()-i-1))((long long)(s[i]-'0')); 加上类型转换
第2种：把 pow(8,s.size()-i-1)(s[i]-'0') 分开写
num1 = pow(8,s.size()-i-1)； num2 = (s[i]-'0');
num = num + num1 + num2; 就ok了
下面是一些分析过程
这个题比较有意思，我跟踪了下在i=2这步的时候，发现一个问题
num = 2251799813685247
pow(8,s.size()-i-1)*(s[i]-'0') = 15762598695796736
更新num的时候是上面两个数相加
计算2251799813685247 + 15762598695796736 = 18014398509481984， 但是明显最后一位应该是3， 多出来一个1
pow()有问题
#include<bits/stdc++.h>
using namespace std;
int main() {
string s;
cin>>s;
long long num=0,i=s.size()-1,t=1;
while(i>=0) {
num+=(s[i]-'0')*t;
t*=8;
i--;
}
cout<<num<<endl;
return 0;
}