[已解决]C++题目3，求助（30%育碧）

Lynn_oyl

k进制转十进制
说明
给定一个k进制的数，转换成十进制并输出

保证转换后的数据不会超过long long的最大范围

输入格式
第一行输入两个整数k、n，表示接下来输入的数字是以k进制表示的，该数在k进制下的位数为n

第二行n个数，第i个数字a[i]表示k进制下数字的第i位（以最低位为第1位，从低到高输入）

0≤a[i]<k,2≤k<100,k^n<10^17


输出格式
输出一个数，表示转换为10进制后的数字

样例
输入数据 1
2 3
0 0 1
输出数据 1
4
样例
输入数据 2
3 5
0 0 0 0 1
输出数据 2
81

最佳答案

月排行榜 / 总排行榜

isdkz

2023-11-7 21:15:30

这个问题是将k进制数转换为十进制数。我们可以使用数位展开的方法来解决这个问题。

首先，我们需要将k进制数的每一位数字提取出来。根据题目描述，输入的k进制数的位数为n，我们可以通过循环读取n个数字来获取每一位的值。

接下来，我们需要将每一位的值乘以对应的权重，然后将它们相加得到十进制数。权重的计算公式为k的i次方，其中i表示该位的索引（从0开始计数）。

最后，将所有位的值相加即可得到最终的十进制数。

下面是C++的实现代码：

#include <iostream>
#include <cmath>

using namespace std;

int main() {
    int k, n;
    cin >> k >> n;
    
    int digit;
    long long decimal = 0;
    
    for (int i = 0; i < n; i++) {
        cin >> digit;
        decimal += digit * pow(k, i);
    }
    
    cout << decimal << endl;
    
    return 0;
}

希望能帮助到你！

跳转到最佳答案楼层

isdkz

这个问题是将k进制数转换为十进制数。我们可以使用数位展开的方法来解决这个问题。

首先，我们需要将k进制数的每一位数字提取出来。根据题目描述，输入的k进制数的位数为n，我们可以通过循环读取n个数字来获取每一位的值。

接下来，我们需要将每一位的值乘以对应的权重，然后将它们相加得到十进制数。权重的计算公式为k的i次方，其中i表示该位的索引（从0开始计数）。

最后，将所有位的值相加即可得到最终的十进制数。

下面是C++的实现代码：

#include <iostream>
#include <cmath>

using namespace std;

int main() {
    int k, n;
    cin >> k >> n;
    
    int digit;
    long long decimal = 0;
    
    for (int i = 0; i < n; i++) {
        cin >> digit;
        decimal += digit * pow(k, i);
    }
    
    cout << decimal << endl;
    
    return 0;
}

希望能帮助到你！

Mike_python小

问题分析

这是一个关于将k进制数转换为十进制的问题。我们需要根据输入的k进制数，按照规定的算法将其转换为十进制数并输出。

解决方案

下面是一个用C++编写的程序来解决这个问题：

#include <iostream>#include <vector>#include <cmath>using namespace std;int main() {    int k, n;    cin >> k >> n;    vector<int> digits(n);        for (int i = 0; i < n; ++i) {        cin >> digits[i];    }        long long decimal = 0;    for (int i = 0; i < n; ++i) {        decimal += digits[i] * pow(k, i);    }        cout << decimal << endl;        return 0;}

这段代码首先读取输入的k和n，然后读取k进制数的每一位，并将其转换为十进制数，最后输出结果。这种方法使用了数学中的幂运算来进行转换。

希望这个代码能够帮助到你，如果有任何问题，请随时问我。

球一个最佳答案谢谢啦！这对我非常重要！

Lynn_oyl

isdkz 发表于 2023-11-7 21:15
这个问题是将k进制数转换为十进制数。我们可以使用数位展开的方法来解决这个问题。

首先，我们需要将k进 ...

可以做一个能转换十六进制的C++程序吗

cqf02

和关怀和v