HDU 2031 进制转换

题目地址

Problem Description
输入一个十进制数N，将它转换成R进制数输出。


Input
输入数据包含多个测试实例，每个测试实例包含两个整数N(32位整数)和R（2<=R<=16, R<>10）。


Output
为每个测试实例输出转换后的数，每个输出占一行。如果R大于10，则对应的数字规则参考16进制（比如，10用A表示，等等）。


Sample Input
7 2
23 12
-4 3


Sample Output
111
1B
-11

思路：  进制转换就不多说了，利用了栈，输出就可以。 不必存储每一个数字的字符串。

错误： 忘记了考虑负数的情况wa了一次

#include <iostream>#include <cstdio>using namespace std; char index[] = {'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'};int main(){int a,r; int que[30]; int top;  bool flag; while  ( ~scanf("%d%d",&a,&r) ) {flag = false;top = 0 ; if ( a<0 ) {flag = true;a = -a;  } if ( a==0 ) {cout<<"0"<<endl; continue; }while ( a ){que[top++] = a%r;a = a/r; }if ( flag ) cout<<"-"; while ( top ) {cout<<index[que[--top]];}cout<<endl; }  return 0;}