Lynn_oyl 发表于 2023-11-7 21:15:13

C++题目3,求助(30%育碧)

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

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

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

第二行n个数,第i个数字a表示k进制下数字的第i位(以最低位为第1位,从低到高输入)

0≤a<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;
}


希望能帮助到你!

Mike_python小 发表于 2023-11-7 21:16:38

问题分析

这是一个关于将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;
    }
   
    long long decimal = 0;
    for (int i = 0; i < n; ++i) {
      decimal += digits * pow(k, i);
    }
   
    cout << decimal << endl;
   
    return 0;
}


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

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

球一个最佳答案谢谢啦!这对我非常重要!{:10_254:}{:10_254:}{:10_254:}

Lynn_oyl 发表于 2023-11-7 21:19:08

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

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

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

cqf02 发表于 2023-11-17 19:55:04

和关怀和v{:10_256:}{:10_256:}{:10_256:}{:10_256:}{:10_256:}{:10_256:}{:10_266:}
页: [1]
查看完整版本: C++题目3,求助(30%育碧)