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

来源:互联网 发布:mac电脑鼠标左键变右键 编辑:程序博客网 时间:2024/03/29 20:33

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

Time Limit: 1000ms   Memory limit: 65536K  有疑问?点这里^_^

题目描述

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

输入

第一行输入需要转换的十进制数;
第二行输入R。

输出

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

示例输入

12798

示例输出

2377

提示

#include <iostream>#include <stdio.h>using namespace std;int main(){     int n, x;    while(~scanf("%d %d", &n, &x)){        if(n == 0){            cout << 0 << endl;            break;        }        int a[112345];        int top = -1;        while(n > 0){            a[++top] = n%x;            n/=x;        }        for(int i = top;i >= 0;i--){            printf("%d", a[i]);        }        cout << endl;    }    return 0;}



0 0
原创粉丝点击