1. 程式人生 > >資料結構實驗之棧與佇列一:進位制轉換(SDUT 2131)

資料結構實驗之棧與佇列一:進位制轉換(SDUT 2131)

題目連結

題解: 特判一下n==0的時候。

#include <bits/stdc++.h>
using namespace std;
int a[1000];
int main()
{
    int top = 0;
    int n,r;
    scanf("%d",&n);
    scanf("%d",&r);
    if(n == 0) printf("0");
    while(n)
    {
        a[top++] = n%r;
        n = n / r;
    }
    for(int i = top - 1; i >= 0; i --)
    {
        printf("%d",a[i]);
    }
    printf("\n");
    return 0;
}