题目描述
学习程序设计的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位
#include <iostream>
#include <bits/stdc++.h>
using namespace std;
#define N 2000
char s[N],b[N];
int ss[N],aa[N],ans[N];
int main()
{
int x=0,i;
char a[N]={'0','0','0','0'};
scanf("%s",s);
strcpy(b,s);
strcat(s,a);
strcpy(a,b);
int stra=strlen(a);
int strs=strlen(s);
int len=max(stra,strs);
for(i=stra-1;i>=0;i--)
{
aa[x++]=a[i]-'0';
}
x=0;
for(i=strs-1;i>=0;i--)
{
ss[x++]=s[i]-'0';
}
for(i=0;i<len;i++)
{
ans[i]=ans[i]+ss[i]+aa[i];
if(ans[i]>1)
{
ans[i]=ans[i]%2;
ans[i+1]++;
}
}
int temp;
if(ans[len]>0)
temp=len;
else
temp=len-1;
for(i=temp;i>=0;i--)
{
printf("%d",ans[i]);
}
return 0;
}
二进制高精度。
哈哈哈。
long long 只能承受2的62次方哟