（栈的习题）杭电 1877 又一版A+B

最新推荐文章于 2020-04-01 14:25:42 发布

guyeyidian

最新推荐文章于 2020-04-01 14:25:42 发布

阅读量603

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/guyeyidian/article/details/5930581

本文介绍了一个简单的进制转换算法实现方法，通过使用C++标准库中的栈来完成从十进制到任意进制的转换过程。代码示例清晰地展示了输入、处理及输出的流程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

http://acm.hdu.edu.cn/showproblem.php?pid=1877

#include<iostream>
#include<stack>
using namespace std;
int main()
{
stack<long int>s; //定义栈
long int m,a,b,n;
while(cin>>m)
{   if(m==0) break;
     cin>>a>>b;
     n=a+b;
  if(n==0) cout<<"0";   //特殊情况
        while(n)
    {
     s.push(n%m);  //进栈；
         n=n/m;
    }
        while(!s.empty())//栈非空
  {
   cout<<s.top();//出栈
   s.pop(); // 删除栈顶，方便下次出栈
  }
  cout<<endl;
}
return 0;
}