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

weixin_34249678

于 2019-05-25 11:38:05 发布

阅读量142

点赞数

CC 4.0 BY-SA版权

文章标签： c/c++ python

原文链接：https://juejin.im/post/5ce9280af265da1b5e72cedb

博客介绍计算加和后用短除法存储结果的方法，将while中的判断改为>=进制数可避免单独讨论0的情况，还给出了C++和Python3的实现代码，内容转载自相关链接。

题目链接

计算加和以后模拟短除法将结果存起来即可。
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()
复制代码