poj 2845文字列(バイナリ加算)
1427 ワード
2つの二進数を与えて、彼らを加算する.問題は難しくありませんが、やはり注意しなければなりません.
構想:文字列シミュレーション.2つのデータのセットに注意してください.
1、00000+000000=0
2、000001+00001=10
構想:文字列シミュレーション.2つのデータのセットに注意してください.
1、00000+000000=0
2、000001+00001=10
#include <cstdio>
#include <algorithm>
#include <cstring>
using namespace std;
#define clr(s,t) memset(s,t,sizeof(s));
#define N 1005
int T,c,n;
char s[100],t[100];
void reverse(char *x){
int i,j,len = strlen(x);
for(i = 0,j = len-1;i<j;i++,j--){
char ch = x[i];
x[i] = x[j];
x[j] = ch;
}
}
int main(){
scanf("%d",&T);
for(c = 1;c<=T;c++){
int i,j,lens,lent;
memset(t, '0', sizeof(s));
scanf("%s %s",s,t);
lens = (int)strlen(s);
lent = (int)strlen(t);
reverse(s);
reverse(t);
s[lens] = t[lent] = '0';
for(i = 0;i<lens;i++)
if(s[i] == '1')
t[i]++;
j = 0;
lent = max(lens,lent);
for(i = 0;i<=lent;i++){
if(j)
t[i]++;
if(t[i] >= '2'){
j = 1;
t[i] -= 2;
}else
j = 0;
}
j = lent;
while(j && t[j] == '0')
j--;
printf("%d ",c);
for(;j>=0;j--)
putchar(t[j]);
printf("
");
}
return 0;
}