洛谷 P1555 尴尬的数字

P1555 尴尬的数字

题目背景

Bessie刚刚学会了不同进制数之间的转换，但是她总是犯错误，因为她的两个前蹄不能轻松的握住钢笔。

题目描述

每当Bessie将一个数转换成新的进制时，她总会写错一位数字。例如，她将14转化成2进制数，正确的结果是"1110"，但她可能会写成"0110"或"1111"。Bessie从不会意外的增加或删减数字，所以她可能会写出以"0"开头的错误数字。

给出Bessie转换后N的2进制形式和3进制形式，请计算出N的正确数值（用十进制表示）。N可能会达到10亿，输入数据保证解的存在唯一性。

输入输出格式

输入格式：

第一行，N的2进制表示（有一位是错误的数字）

第二行，N的3进制表示（有一位是错误的数字）

输出格式：

N的正确值

输入输出样例

输入样例#1： 复制

1010
212

输出样例#1： 复制

14

#include<cmath>
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
int len1,len2;
long long sum1;
char s1[],s2[];
int num1[],num2[];
void dfs(long long num,int tot,int pos){
    if(tot==len2){
        if(sum1==num){
            cout<<sum1;
            exit();
        }
        return ;
    }
    if(pos)    dfs(num+num2[tot]*pow(,tot),tot+,pos);
    else{
        if(num2[tot]!=&&tot!=len2-)    dfs(num,tot+,);
        else dfs(num,tot+,pos);
        if(num2[tot]!=)    dfs(num+pow(,tot),tot+,);
        else dfs(num+pow(,tot),tot+,pos);
        if(num2[tot]!=)    dfs(num+*pow(,tot),tot+,);
        else dfs(num+*pow(,tot),tot+,pos);
    }
}
int main(){
    scanf("%s",s1);scanf("%s",s2);
    len1=strlen(s1);
    len2=strlen(s2);
    if(s1[]==''){
        for(int i=;i<len1;i++)
            sum1+=pow(,i)*(s1[len1--i]-'');
        long long x=pow(,len1-);
        cout<<sum1+x;
        return ;
    }
    if(s2[]==''){
        for(int i=;i<len2;i++)
            sum1+=pow(,i)*(s2[len2--i]-'');
        long long x=pow(,len2-);
        cout<<sum1+x;
        return ;
    }
    for(int i=;i<len1;i++)    num1[i]=s1[len1--i]-'';
    for(int i=;i<len2;i++)    num2[i]=s2[len2--i]-'';
    for(int i=;i<len1;i++)    sum1+=pow(,i)*num1[i];
    for(int i=;i<len1;i++){
        if(num1[i]&&i!=len1-)    sum1-=pow(,i);
        else sum1+=pow(,i);
        dfs(,,);
        if(num1[i]&&i!=len1-)    sum1+=pow(,i);
        else sum1-=pow(,i);
    }
}