SSLOJ·17倍【二进制】

Description–

在了解做软件开发可能赚很多的钱之后，农夫约翰也开了一家小的软件公司为客户写程序。约翰的第一个任务对他来说看起来相当简单：输入一个数N，然后输出17*N的值。但是现在，客户又变更了一个条件，输入的N是一个二进制数，输出的值也要是二进制表示的。
现在请帮助约翰完成这个任务。

---

Input–

一个二进制表示的数N

Output–

二进制表示的17N。

---

Sample Input–

10110111

Sample Output–

110000100111

---

说明–

N的位数不超过1000位。

---

解题思路–

直接乘17（10001）

---

代码–

#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
string s;
int k,a[2005];
int main()
{
	getline(cin,s);
	for (int i=s.size()-1;i>=0;--i)
		if (s[i]=='1')
		{
			int j=2000-(s.size()-i-1);
	        a[j]++;
	        while (a[j]==2)
	        {
	    	    a[j]=0;
			    j--;
		    	a[j]++;
	        }
	        j=2000-(s.size()-i-1)-4;
	        a[j]++;
	        while (a[j]==2)
	        {
	        	a[j]=0;
		     	j--;
		    	a[j]++;
	        }
        }
	while (!a[k] && k<2000) k++;
	for (int i=k;i<=2000;++i)
	  printf("%d",a[i]);
	
	return 0;
}