POJ 1392 Ouroboros Snake（数位欧拉）

题目链接：http://poj.org/problem?id=1392

题目大意：题意看的我头痛，其实跟HDU2894差不多，但是这题要求输出这条路径上第k个数，而不是输出路径。

解题思路：也跟HDU2894差不多。。。。

代码：

 #include<iostream>
 #include<cstdio>
 #include<cstring>
 #define CLR(arr,val)  memset(arr,val,sizeof(arr))
 using namespace std;
 const int N=;

 int n,k,cnt;
 int ans[<<N];
 bool vis[<<N];

 void euler(int st) {
     int s1=(st<<)&((<<n)-);
     int s2=s1+;
     //先试着添加0,再尝试添加1
     if (!vis[s1]){
         vis[s1]=;
         euler(s1);
         ans[++cnt]=;
     }
     if (!vis[s2]) {
         vis[s2]=;
         euler(s2);
         ans[++cnt]=;
     }
 }

 void init(){
     CLR(vis,false);
     CLR(ans,);
     cnt=;
 }

 int main(){
     while(~scanf("%d%d",&n,&k)&&(n||k)){
         init();
         euler();
         cnt+=n-;            //cnt此时等于2^n还要补上开头0的n-1位
         cnt-=k;                //定位到第k个数
         int t=;
         for(int i=;i<n;i++){
             t=t*+ans[cnt-i];
         }
         printf("%d\n",t);
     }
     return ;
 }