c++十进制转二进制，不同进制下的回文数判断

十进制转换为二进制

较小的二进制

int decToBin(int dec){
	int result = 0, temp = dec, j = 1;
	while(temp){
		result = result + j * (temp % 2);
		temp = temp / 2;
		j = j * 10;
	}
	return result;
}

可以推广到十进制转k进制，需要更改的地方就是 %j 和 /j 而已。

较大的二进制

int a[100000];
void f(int n) {
	int i = n, j = 0;
	while(i) {
		a[j] = i % 2;
		i /= 2;
		j++;
	}
	for (i = j - 1; i >= 0; i--) {
		cout << a[i] << " ";
	}
}

判断是否是回文数

//判断n是否为回文数
//在a进制下
int f(int n, int a) {
	int x = n, tmp = 0;
	while (x) {
		tmp = tmp * a + x % a;
		x /= a;
	}
	return tmp == n;
}