hdu1877(栈)

来源：互联网发布：光环大数据怎么样知乎编辑：程序博客网时间：2024/05/17 01:40

又一版 A+B

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 15353 Accepted Submission(s): 5874

Problem Description

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

Input

输入格式：测试输入包含若干测试用例。每个测试用例占一行，给出m和A，B的值。
当m为0时输入结束。

Output

输出格式：每个测试用例的输出占一行，输出A+B的m进制数。

Sample Input

8 1300 482 1 70

Sample Output

25041000
//hdu(1877进制转换)//输入三个数吗m,a,b;然后将a+b的和转化为m进制。//用栈模拟进制转换即可，注意当a和b都为零的情况也要考虑，否则就wa. #include<cstdio>#include<cstring>#include<stack>#include<algorithm>using namespace std;stack<int>s;void fun(__int64 k,__int64 n)   //进制转换函数 {int v;while(n>0){v=n%k;s.push(v);n/=k;}}int main(){__int64 m,a,b,i,result;while(scanf("%I64d%I64d%I64d",&m,&a,&b)&&m){if(a==b&&b==0)                 //a和b都为直接打印0 {printf("0\n");continue;}fun(m,a+b);while(!s.empty()){i=s.top();s.pop();printf("%d",i);}printf("\n");}return 0;}

0 0