数据结构实验之栈与队列一:进制转换
Time Limit: 1000 ms Memory Limit: 65536 KiB
Problem Description
输入一个十进制非负整数,将其转换成对应的 R (2 <= R <= 9) 进制数,并输出。
Input
第一行输入需要转换的十进制非负整数;
第二行输入 R。
Output
输出转换所得的 R 进制数。
Sample Input
1279
8
Sample Output
2377
Hint
Source
#include <stdio.h> #include <stdlib.h> int main() { int n, r, a[100001], i; scanf("%d", &n); scanf("%d", &r); int num = 1; if(n == 0) { printf("0\n"); } else { for(i = 1; i <= num; i++) { if(n != 0) { a[i] = n % r; n = n / r; num++; } else { break; } } for(i = num - 1; i >= 1; i--) { printf("%d", a[i]); } printf("\n"); } return 0; }