九度1026:又一版 A+B

来源:互联网 发布:禅道的数据库配置 编辑:程序博客网 时间:2024/06/05 15:15

题目描述:

输入两个不超过整型定义的非负10进制整数A和B(<=231-1),输出A+B的m (1 < m <10)进制数。

输入:
输入格式:测试输入包含若干测试用例。每个测试用例占一行,给出m和A,B的值。
当m为0时输入结束。
输出:
输出格式:每个测试用例的输出占一行,输出A+B的m进制数。
样例输入:
8 1300 482 1 70
样例输出:
25041000

就是进制转换问题,额外要注意合为0的情况

#include<iostream>#include<cstring>#include<cstdio>#include<stack>#include<map>#include<algorithm>#include<cmath>using namespace std;int f(long long m,long long num){stack<int> sta;while(num){sta.push(num%m);num/=m;}if(sta.empty()) cout<<0;while(sta.size()){cout<<sta.top();sta.pop();}}int main(){long long m,a,b;while(cin>>m&&m){cin>>a>>b;f(m,a+b);cout<<endl;}return 0;}




原创粉丝点击