poj 1780 ， poj 1392 欧拉回路求前后相互衔接的数字串

两道题目意思差不多

第一题是10进制 ， 第二题是2进制的

都是利用欧拉回路的fleury算法来解决

因为我总是希望小的排在前面，所以我总是先将较小数加入栈，再利用另一个数组接收答案，但是这里再从栈中导出来答案要倒一下了，这一点要注意

poj 1780

 #include <cstdio>
 #include <cstring>
 #include <cmath>
 using namespace std;
 #define N 1000010

 int ans[N] , cnt[N] , stack[N];
 int top1 , top2;
 int mod;
 void euler(int v)
 {
     while(cnt[v]<)
     {
         int w=v*+cnt[v];
         cnt[v]++;
         stack[top1++]=w;
         v=w%mod;
     }
 }

 int main()
 {
   //  freopen("in.txt" , "r" , stdin);
     int n;
     while(scanf("%d" , &n) , n)
     {
         top1 =  , top2 =  , mod = (int)pow(10.0,(n-)*1.0);
         stack[top1++] = ;
         memset(cnt ,  , sizeof(cnt));
         cnt[]++;
         while(top1)
         {
             ans[top2++] = stack[--top1];
             int v = ans[top2-]/;
             euler(v);
         }
         for(int i= ; i<=n ; i++) printf("%d" , );
         for(int i=top2- ; i>= ; i--) printf("%d" , ans[i]%);
         puts("");
     }
     return ;
 }

poj 1392

 #include <cstdio>
 #include <cstring>
 #include <iostream>

 using namespace std;
 #define N (1<<16)

 int ans[N] , cnt[N] , stack[N];
 int top1 , top2 , mod;

 void euler(int v , int mod)
 {
     while(cnt[v]<)
     {
         int w=v*+cnt[v];
         cnt[v]++;
         stack[top1++]=w;
         v=w%mod;
     }
 }

 int q_pow(int a , int b)
 {
     int ans = ;
     while(b)
     {
         if(b&) ans *= a;
         a*=a;
         b>>=;
     }
     return ans;
 }

 int main()
 {
    // freopen("in.txt" , "r" , stdin);
     int n,k;
     while(scanf("%d%d" , &n , &k) , n||k)
     {
         top1=top2=;
         memset(cnt ,  , sizeof(cnt));
         stack[top1++] = ;
         mod = q_pow( , n-);
         while(top1)
         {
             ans[top2++] = stack[--top1];
             int v=stack[top1]/;
             euler(v , mod);
         }
         int index = top2-k-;
         printf("%d\n" , ans[index]);
     }
     return ;
 }