pku 1392 Ouroboros Snake

这题目跟hdu2894差不多，只不过求出序列之后要求算出对应第k个长度为n的字段所代表的数字

#include<iostream>
#include<string>
using namespace std;
int flag[(1<<15)+1],n,cnt,ans[(1<<15)+1],sum[(1<<15)+1];
void dfs(int u)
{   int t=((u<<1)&((1<<n)-1)); if(!flag[t])  {      flag[t]=1;  dfs(t);  ans[cnt++]=0; }    if(!flag[t+1])  {     flag[t+1]=1;    dfs(t+1);      ans[cnt++]=1; }
}
int main()
{  int k;while(cin>>n>>k&&(n||k)) {     memset(flag,0,sizeof(flag)); cnt=0;    dfs(0);    int l=0;for(int i=1;i<n;i++)   { sum[l++]=0;}for(int i=cnt-1;i>=n-1;i--)    { sum[l++]=ans[i];}if(k==0) {cout<<0<<endl;continue;}int s=0;l=k;for(int i=n-1;i>=0;i--){s+=sum[l++]<<i;if(l>=(1<<n)) break;}cout<<s<<endl;}    return 0;
}

转载于:https://www.cnblogs.com/nanke/archive/2011/08/07/2129784.html

pku 1392 Ouroboros Snake相关推荐

【HDOJ图论题集】【转】
1 =============================以下是最小生成树+并查集====================================== 2 [HDU] 3 1213 How ...
一系列图论问题[转]
=============================以下是最小生成树+并查集====================================== [HDU] 1213 How Many ...
【转载】图论 500题——主要为hdu/poj/zoj
转自--http://blog.csdn.net/qwe20060514/article/details/8112550 =============================以下是最小生成树+并 ...
kk_想要学习的知识
2018/4/27 计算几何一.简介计算几何属于ACM算法中比较冷门的分类,在省赛中只在前几年考察过,这两年还没有考过,而且和高精度计算一样,遇到题目主要靠套模板,因此对题意的理解至关重要,而且往 ...
POJ前面的题目算法思路【转】
1000 A+B Problem 送分题 49% 2005-5-7 1001 Exponentiation 高精度 85% 2005-5-7 1002 487-3279 n/a 90% 2005-5- ...
图论练习题（存起来练）
=============================以下是最小生成树+并查集====================================== [HDU] 1213 How Man ...
POJ 超详细分类
POJ 各题算法 1000 A+B Problem 送分题 49% 2005-5-7 1001 Exponentiation 高精度 ...
pku,zju题目分类
哎呦喂,直接ctrl+A了.话说浙江大学的题还见过的呢.. 公告: [意见反馈][官方博客] ural pku Zju 题目分类收藏感谢 mugu 的提供.... Ural Problem ...
poj题目详细分类及算法推荐题目
DP: 1011 NTA 简单题 1013 Great Equipment 简单题 1024 Calendar Game 简单题 ...
ACM POJ 题目分类（完整整理版本）
DP: 1011 NTA 简单题 1013 Great Equipment 简单题 1024 Calendar Game 简单题 ...

pku 1392 Ouroboros Snake

pku 1392 Ouroboros Snake相关推荐

最新文章

热门文章