数据结构实验之栈与队列一:进制转换
Description
输入一个十进制非负整数,将其转换成对应的 R (2 <= R <= 9) 进制数,并输出。
Input
第一行输入需要转换的十进制非负整数;
第二行输入 R。
Output
输出转换所得的 R 进制数。
Sample
Input
1279
8
Output
2377
ac代码
#include <iostream>
#include <stdio.h>
#include <stdlib.h>
#include <algorithm>
#include <string.h>
#include <math.h>
#include <vector>
using namespace std;
int main()
{
int n,r;
int a[100];
scanf("%d%d",&n,&r);
int top=0;
if(n==0)
{
printf("%d",n);
return 0;
}
while(n>0)
{
a[top++]=n%r;
n/=r;
}
for(int i=top-1;i>=0;i--)
{
printf("%d",a[i]);
}
return 0;
}
敲的时候忘记了进制的算法,罪过,第一遍wa,没考虑到0的时候,零的任何进制都是零