MemSQL Start[c]UP 2.0 - Round 2 - Online Round

搞到凌晨4点一个没出，要gg了。

A. Golden System http://codeforces.com/contest/458/problem/A

 #include<cstdio>
 #include<cstring>
 #include<cmath>
 #include<algorithm>
 using namespace std;
 const double q=(sqrt(5.0)+)/;
 const int M=;
 char a[M],b[M];
 int sa[M],sb[M];
 void gxrev(char c[]){
     for(int i=,j=strlen(c)-;i<j;i++,j--){
         swap(c[i],c[j]);
     }
 }
 double gxpow(double x,int p){
     double res=;
     while(p){
         if(p&) res*=x;
         x*=x;
         p>>=;
     }
     return res;
 }
 int main(){
     while(~scanf("%s%s",a,b)){
         gxrev(a);
         gxrev(b);
         int la=strlen(a);
         int lb=strlen(b);
         int len=max(la,lb);
         for(int i=la;i<len;i++) a[i]='';
         for(int i=lb;i<len;i++) b[i]='';
         a[len]=b[len]=;
         for(int i=;i<len;i++){
             sa[i]=a[i]-'';
             sb[i]=b[i]-'';
         }
         for(int i=;i<len;i++){
             if(i+<len){
                 if(sa[i]&&sa[i+]){
                     int sma=min(sa[i],sa[i+]);
                     sa[i]-=sma;
                     sa[i+]-=sma;
                     sa[i+]+=sma;
                 }
                 if(sb[i]&&sb[i+]){
                     int sma=min(sb[i],sb[i+]);
                     sb[i]-=sma;
                     sb[i+]-=sma;
                     sb[i+]+=sma;
                 }
             }
         }
         int flag=;
         for(int i=len-;i>=;i--){
             int sma=min(sa[i],sb[i]);
             sa[i]-=sma;
             sb[i]-=sma;
             if(i->=){
                 if(sa[i]){
                     if(sa[i]>M){
                         flag=;
                         break;
                     }
                     sa[i-]+=sa[i];
                     sa[i-]+=sa[i];
                     sa[i]=;
                 }
                 if(sb[i]){
                     if(sb[i]>M){
                         flag=-;
                         break;
                     }
                     sb[i-]+=sb[i];
                     sb[i-]+=sb[i];
                     sb[i]=;
                 }
             }
         }
         if(flag==){
             puts(">");
             continue;
         }
         if(flag==-){
             puts("<");
             continue;
         }
         double suma=,sumb=;
         for(int i=;i<len&&i<;i++){
             suma+=gxpow(q,i)*sa[i];
             sumb+=gxpow(q,i)*sb[i];
         }
         if(suma>sumb) puts(">");
         else if(suma<sumb) puts("<");
         else puts("=");
     }
     return ;
 }

end