大数转为二进制的栈的应用

今天花了好久的时间写了一个栈的二进制应用，最后还是被我写出了，感觉还是挺有成就感的，特意记录下

普通整数转化，应该很简单，不多说了

#include<iostream>
using namespace std;
typedef struct{
	int key;
}stack;
int top = -1;
stack s[10000];
int main() {
	int n;
	cin >> n;
	while (n) {
		s[++top].key = n % 2;
		n /= 2;
	}
	while (top != -1) {
		cout << s[top--].key;
	}
	return 0;
}

大数的转化，读进来字符串，后来用字符串来操纵，但一直错，后来直接全部改为用数组来操作，还行

#include<iostream>
using namespace std;
typedef struct{
	int key;
}stack;
int top = -1;
stack s[10000];
int main() {
	int len=0,i, j, k, sum,temp,a,b,zhi[10000];
	bool flag;
	char ch[10000];
	cin >> ch;
	while (ch[len] != '\0')
		len++;
	for (i = 0; i < len; i++)
		zhi[i] = ch[i] - '0';
	while (1) {
		//判断，若全部都为0的话，则退出循环 
		flag = false;
		for (i = 0; i < len; i++)
		{
			if (zhi[i] != 0) {
				flag = true;
				break;
			}
		}
		//核心代码，每一次计数时自己位上变为原来/2，随后记录下余数，待下一位进行判断 
		if (flag) {
			temp = 0;
			for (i = 0; i < len; i++) {
				sum = temp * 10 + zhi[i];
				a = sum % 2;
				b = sum / 2;
				zhi[i] = b;
				if (a)
					temp = 1;
				else
					temp = 0;
			}
			s[++top].key= a;
		}
		else
			break;
	}
	k = 1;
//输出的操作 
	while (top != -1) {
		cout << s[top--].key;
		if ((k)%4 == 0)
			cout << " ";
		k++;
	}
	return 0;
}