Sicily 6084 Times17

简单的二进制乘法计算，注意到二进制中有位移的存在，那么乘以17可以变成乘以（16+1），16=2^4，那么左移四位加上原来的数字就是答案啦~

#include <iostream>
#include <cstring>

using namespace std;

char s[1015];
int ans[1018];

int main()
{
    int i, j, len;
    
    cin >> s;
    for (i = 0; i < 1008; i ++) ans[i] = 0;
    
    len = strlen(s);
    j = 4;
    for (i = len - 1; i >= 0; i--) ans[j++] = s[i] - '0';//左移4位
    
    j = 0;
    for (i = len - 1; i >= 0; i--) ans[j++] += s[i] - '0';//加原来的数字 
    
    for (i = 0; i < 1008; i++) if (ans[i] > 1)
    {
        ans[i+1] += ans[i] / 2;
        ans[i] %= 2;
    }
    
    //输出 
    while (ans[i] == 0 && i > 0) i--;
    while (i >= 0) cout << ans[i--];
    cout << endl;
    
    return 0;
}