17倍【二进制】

>Description
输入一个二进制数N，然后输出17*N的值，输出的值也要是二进制表示的。

---

>Input
一个二进制表示的数N。

>Output
二进制表示的17N。

---

>Sample Input
10110111

>Sample Output
110000100111

---

>解题思路
直接模拟

---

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
const int maxn=2000;
int a[maxn];
string s;
void lil()
{
	for(int i=s.size()-1;i>=0;i--)
	 if(s[i]=='1')
	  a[maxn-s.size()+i]++,a[maxn-s.size()+i-4]++; //因为17化为二进制数是10001，所以只用加上1所在的那两个位数就好了
	for(int i=maxn-1;i>0;i--)
	{
		a[i-1]+=a[i]/2;
		a[i]%=2;
	}
}
void output()
{
	int i=1;
	while(a[i]==0) i++;
	for(int j=i;j<maxn;j++)
	 printf("%d",a[j]);
}
int main()
{
	cin>>s;
	lil();
	output();
	return 0;
}