[已解决]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++的实现代码：

1. #include <iostream>
   
2. #include <cmath>
   
3. 
   
4. using namespace std;
   
5. 
   
6. int main() {
   
7.     int k, n;
   
8.     cin >> k >> n;
   
9.    
   
10.     int digit;
    
11.     long long decimal = 0;
    
12.    
    
13.     for (int i = 0; i < n; i++) {
    
14.         cin >> digit;
    
15.         decimal += digit * pow(k, i);
    
16.     }
    
17.    
    
18.     cout << decimal << endl;
    
19.    
    
20.     return 0;
    
21. }
    

复制代码

希望能帮助到你！

跳转到最佳答案楼层

isdkz

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

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

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

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

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

1. #include <iostream>
   
2. #include <cmath>
   
3. 
   
4. using namespace std;
   
5. 
   
6. int main() {
   
7.     int k, n;
   
8.     cin >> k >> n;
   
9.    
   
10.     int digit;
    
11.     long long decimal = 0;
    
12.    
    
13.     for (int i = 0; i < n; i++) {
    
14.         cin >> digit;
    
15.         decimal += digit * pow(k, i);
    
16.     }
    
17.    
    
18.     cout << decimal << endl;
    
19.    
    
20.     return 0;
    
21. }
    

复制代码

希望能帮助到你！

Mike_python小

问题分析

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

解决方案

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

2. #include <iostream>
3. #include <vector>
4. #include <cmath>
5. using namespace std;
7. int main() {
8.     int k, n;
9.     cin >> k >> n;
10.     vector<int> digits(n);
11.    
12.     for (int i = 0; i < n; ++i) {
13.         cin >> digits[i];
14.     }
15.    
16.     long long decimal = 0;
17.     for (int i = 0; i < n; ++i) {
18.         decimal += digits[i] * pow(k, i);
19.     }
20.    
21.     cout << decimal << endl;
22.    
23.     return 0;
24. }

复制代码

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

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

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

Lynn_oyl

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

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

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

cqf02

和关怀和v