HAUT OJ 1384: 数学（二） 二进制转八进制

问题描述：

  给你一些正二进制数M（0<= M <= 1111111111），请你将它们转换成八进制数。

输入：

第一行一个正整数N（0< N <= 1024）
接下来 N 行正二进制数M（0<= M <= 1111111111）。

输出：

对每行输入，输出其对应那个的八进制数，单独占一行。

样例输入：

3
111
10101
0

样例输出：

7

25

0

---

原因分析：

1.   1位八进制数等于3位二进制数   reason：3位的二进制数最小是000，最大是111，分别对应0和7，也就是说刚好和八进制的0-7表示相互对应。同理1位十六进制等于4位二进制数的原因也不是因为16是2的4次方，而是因为4位的二进制数最小是0000，最大时1111，分别对应0和15，刚好和十六进制的0-F表示相对应。除此之外，八进制和十六进制之间没有对应关系的。

---

解决方案：

#include <stdio.h>
int main() {
	int N, M;
	scanf("%d",&N);
	for(int i=1; i<=N; i++) {
		scanf("%d", &M);
		                                             // res 最终结果
		int res = 0, index = 1;
		if(0 == M) {
			printf("0\n");
		}
		else {
			                             // 从 M的个位开始，不断的取三位数转换成 8 进制数  
			while(M > 0) {
				                            //取三位数 
				int temp = M%1000;
				                         // b:temp的百位 ， s:temp的十位， g:temp的个位  
				int b, s, g;
				g = temp%10;
				s = (temp/10)%10;
				b = temp/100;
				                           // 将三位数转化成 8进制数，并存储到最终结果 res 里 
				res += (g+2*s+b*4)*index;    //个位*2^0  十位*2^1  百位*2^2
				index *= 10;                 //*10是要将每组算出的数拼接到一起，而不是相加
				M /= 1000;
			}
			printf("%d\n",res);
		}
	}
	return 0;
}