HDU 5050 二进制大数GCD

两个二进制数的最大公约数,模板代码如下

#include
#include
#include
#include
#include
using namespace std;
#define maxn 1010
struct node{
     int l;
     int v[maxn];
};
bool issmaller(node x1,node x2)
{
     if(x1.lx2.l)
          return 0;
     for(int i=x1.l-1;i>=0;i--)
     {
          if(x1.v[i]x2.v[i])
               return 0;
     }
     return 0;
}
node Minus(node x1,node x2)
{
     node s;
     int i,k,teamp;
     s=x1;
     for(k=0,i=0;i=0)
          {
               k=0;
               s.v[i]=teamp;
          }
          else
          {
               k=1;
               s.v[i]=teamp+2;
          }
     }
     for(;i=0)
          {
               k=0;
               s.v[i]=teamp;
          }
          else
          {
               k=1;
               s.v[i]=teamp+2;
          }
     }
     while(s.l>=1&&!s.v[s.l-1])
          s.l--;
     return s;
}
node div2(node n)
{
     node s;
     s.l=n.l-1;
     for(int i=0;i=0;i--)
               printf("%d",x2.v[i]);
     }
     else
     {
          for(i=x1.l-1;i>=0;i--)
               printf("%d",x1.v[i]);
     }
     while(w--)
          printf("0");
     printf("\n");
}
int main(void)
{
     int i,j,k,n,m,t,l;
     node x1,x2;
     char s1[maxn],s2[maxn];
     scanf("%d",&t);
     for(j=1;j<=t;j++)
     {
          scanf("%s%s",s1,s2);
          l=strlen(s1);
          x1.l=l;
          for(i=0;i

你可能感兴趣的:(HDU 5050 二进制大数GCD)