HDU - 2031进制转化

最新推荐文章于 2024-01-06 17:06:39 发布

原创最新推荐文章于 2024-01-06 17:06:39 发布 · 285 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

ACM思维

本文介绍了一个算法，该算法可以将十进制数转换为2到16之间的任意R进制数，并详细展示了如何通过C语言实现这一转换过程。特别地，当R大于10时，会使用十六进制字符来表示大于9的数值。

题目连接：HDU - 2031

题目描述：

输入一个十进制数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

利用字符串处理

代码：

#include<stdio.h>
#include<math.h>
char s[1010] ;
int main() {
	int n , r ;
	while( scanf("%d%d" , &n , &r ) != EOF ) {
		int d = 0 , c = abs( n ) ;//取绝对值 
		if( r > 10 ) {//如果R大于10，则对应的数字规则参考16进制
			while( c>0 ) {
				if( c%r >= 10 ) {//比如，10用A表示，等等
					s[d++] = 65 + ( c%r - 10 ) ; 
				}
				else s[d++] = c%r + '0' ;
				c /= r ;
			}
		}
		else {
			while( c>0 ) {
				s[d++] = c%r + '0' ;
				c /= r ;
			}
		}
		if( n<0 ) printf("-") ;//若为负数，先输出负号 
		for( int i=d-1 ; i>=0 ; i-- ) {
			printf("%c" , s[i] ) ;//由下至上输出 
			if( i == 0 ) printf("\n") ;
		}
	}
	return 0 ;
}

标签

#进制