main.cpp

acm 上的题目Project_10475

#include <cstdlib>
#include <iostream>
#include <string>
using namespace std;
int main(int argc, char *argv[])
{
    int n;
    scanf("%d",&n);
    int p=n;
    while(p--){
        char a[100],b[100]={0},c[100]={0};
        scanf("%s",a);
        for(int i=strlen(a)-1;i>=0;i--)b[strlen(a)-1-i]=a[i];
        scanf("%s",a);
        for(int i=strlen(a)-1;i>=0;i--)c[strlen(a)-1-i]=a[i];
    int carry=0;
    for(int j=0;j<strlen(b)||j<strlen(c);j++){
    if((b[j]=='1')&&(c[j]=='1')&&(carry=='1')){c[j]='1';carry='1';}
    else if(((b[j]=='1')&&(c[j]=='1'))||((b[j]=='1')&&(carry=='1'))||((c[j]=='1')&&(carry=='1')))
    {c[j]='0';carry='1';}
    else if((b[j]=='1')||(c[j]=='1')||(carry=='1')){c[j]='1';carry='0';}
    else{c[j]='0';carry='0';}}
    cout<<n-p<<" ";
    if(carry=='1')cout<<1;
    for(int k=strlen(c)-1;k>=0;k--)cout<<c[k];
    cout<<endl;
    }
    system("PAUSE");
    return EXIT_SUCCESS;
}
//04-05-07 19:25