數據結構實驗之棧一：進制轉換

Problem Description
輸入一個十進制非負整數，將其轉換成對應的 R (2 <= R <= 9) 進制數，並輸出。

Input
第一行輸入需要轉換的十進制非負整數；
第二行輸入 R。

Output
輸出轉換所得的 R 進制數。

Example Input
1279
8Example Output
2377Hint

十進制轉化成2-9進制數：

十進制數除以進制數保存餘數，得到的新十進制數再除以進制數保存餘數....

直到這個十進制數除不了進制數直接保存下來即可。

#include<stdio.h>
void change(int n,int r){//n代表要轉化的十進制數字，r代表要轉化的進制數
	int a[10000],i=0,j;
	while(n>=r){
		a[i++]=n%r;
		n/=r;
	}
	a[i]=n;
	for(j=i;j>0;j--)
	printf("%d",a[j]);
	printf("%d\n",a[j]);
}
int main(){
	int n,r;
	scanf("%d %d",&n,&r);
	change(n,r);
	return 0;
}