sdutacm-数据结构实验之栈一：进制转换

最新推荐文章于 2021-10-26 17:51:30 发布

axuhongbo

最新推荐文章于 2021-10-26 17:51:30 发布

阅读量730

点赞数

分类专栏： ACM《数据结构》串、数组文章标签： acm sdut c语言算法

本文链接：https://blog.csdn.net/axuhongbo/article/details/60781711

版权

ACM《数据结构》串、数组专栏收录该内容

16 篇文章 0 订阅

订阅专栏

数据结构实验之栈一：进制转换

Time Limit: 1000MS Memory Limit: 65536KB

Submit Statistic

Problem Description

输入一个十进制非负整数，将其转换成对应的 R (2 <= R <= 9) 进制数，并输出。

Input

第一行输入需要转换的十进制非负整数；
第二行输入 R。

Output

输出转换所得的 R 进制数。

Example Input

1279
8

Example Output

Hint

Author

#include<stdio.h>
#include<string.h>
#include<math.h>
#include<algorithm>
#include<stdlib.h>
#include<stack>
using namespace std;
int main()
{
    int n,r;
    scanf("%d%d",&n,&r);
    stack<int>t;
    if(n==0)
      printf("0\n");
    else
    {
        while(n>0)
        {
          int z =n%r;
          t.push(z);
          n /= r;



        }
        while(!t.empty())
        {
           printf("%d",t.top());
           t.pop();

        }
    printf("\n");

    }


    return 0;
}




/***************************************************
User name: jk160505徐红博
Result: Accepted
Take time: 0ms
Take Memory: 124KB
Submit time: 2017-01-13 09:19:50
****************************************************/