进制转化
Time Limit:1s | Memory limit:32M |
Accepted Submit:449 | Total Submit:1141 |
输入十进制数n(0<=n<=10000),请输出它对应的k(2<=k<=36)进制数。 10,11…分别用A, B … 代替。 输入数据 本题有多组输入数据,你必须处理到EOF为止. 每组数据占一行,有2个整数n,k 输出数据 输出n对应的k进制数,一个数一行。 输入样例 3 2 4 3 15 16 输出样例 11 11 F Original: FOJ月赛-2007年3月 |
解题:
用的土方法,先判定a,b是否相等,这是特殊情况。
再取模存进数组,然后a=a/b再循环,直到a<b,最后在循环外再执行一次存储。逆序输出所需要的值。
网上有更好的方法,用的递归,网址http://blog.csdn.net/abao_/archive/2008/07/05/2615557.aspx
有些东西是需要深思。