2016年东莞市小学生信息学竞赛试题 17倍

17倍

题目描述
学习程序设计的Lanlan记得老师给她布置的第一个任务是：输入一个数N，然后输出17*N的值。当然这个任务非常简单，经过一段时间的学习，兰兰有了一些的进步，老师又布置了一个类似的任务，只是变更了一个条件，输入的N是一个二进制数，输出的值也要是二进制表示的。
现在请帮助Lanlan完成这个任务。

输入
一个二进制表示的数N。

输出
二进制表示的17*N。

样例输入
复制样例数据
10110111
样例输出
110000100111

提示
10110111相当于十进制的183，于是183*17=3111，二进制形式是110000100111。

30%的数据N的位数小于25位
50%的数据N的位数小于50位
100%的数据N的位数小于1000位

来源/分类
2016年东莞市小学生信息学竞赛试题
本人的话：这个题一开始我的思路是把二进制的数转化为十进制然后再进行运算，但是由于题目中的数太大，unsigned long long也存不下，于是有了接下来的办法，将二进制的数字存于数组中，在数组中进行运算；

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int main()
{
    char a[1005];
    int b[20000],c[10000],k,sum=0;
    scanf("%s",a);//输入
    int i,j;
    j=0;
    for(i=0;i<strlen(a);i++)//将字符串转化为数组
    {
           c[i]=a[i]-'0';
    }
    for(i=strlen(a)-1;i>=0;i--)//在数组中运算
    {
        k=c[i]*17+sum;
        if(k%2==0)b[j]=0;
        else b[j]=1;
        j++;
        sum=k/2;
    }
    while(sum)
    {
        b[j]=sum%2;
        sum=sum/2;
        j++;
    }
    j--;
    for(;j>=0;j--)printf("%d",b[j]);//倒序输出
    return 0;

}