1022 D进制的A+B (20 分)

389 阅读1分钟

题目链接

  1. 计算加和以后模拟短除法将结果存起来即可。
  2. while中的判断改为>=进制数,可以不用单独讨论0的情况。

c++ 代码

#include <iostream>
#include<string>
#include<vector> 
#include<stack>
#include<map>
#include <algorithm>
using namespace std;

int main() {
	int a, b, d;
	stack<int>s;
	cin >> a >> b >> d;
	int c = a + b;
	vector<int>res;
	
	while (c >= d) {
		res.push_back(c%d);
		c = c / d;
	}
	res.push_back(c);
	for (int i = 0; i < res.size(); i++) {
		cout << res[res.size() - i - 1];
	}
	return 0;
}

python3代码

def main():
    a = list(map(int,input().split()))
    c = a[0] + a[1]
    res = []
    while c >= a[2]:
        res.append(c % a[2])
        c = c//a[2]
    res.append(c)
    res = [str(x) for x in res]
    print(''.join(list(reversed(res))))
main()