Times17--高精度

题意：二进制的高精度与低精度乘法

分析：通过17的二进制表示，我们发现，只有两位1，所以可以用类似大整数加法的方法来处理。第几位有1，就相当于把输入的二进制右移几位。存储的时候，记得倒过来存。

Code:

#include <cstdio>
#include <cstring>
using namespace std;

const int maxn = 1005;

char s[maxn];
int a[maxn], b[maxn];
int ans[maxn];

int main() {
	while(scanf("%s", s) != EOF) {
		memset(a, 0, sizeof(a));
		memset(b, 0, sizeof(b));
		int len = strlen(s);
		for(int i = 0; i < len; i++)
			a[i] = s[len-i-1]-'0';
		for(int i = 4; i < len+4; i++)
			b[i] = s[len+4-i-1]-'0';
		int carry = 0;
		for(int i = 0; i < len+4; i++) {
			int tmp = a[i]+b[i]+carry;
			ans[i] = tmp%2;
			carry = tmp/2;
		}
		int cnt = len+4;
		if(carry != 0) ans[cnt++] = 1;
		for(int i = cnt-1; i >= 0; i--)
			printf("%d", ans[i]);
		printf("\n");
		memset(s, 0, sizeof(s));
	}

	return 0;
}