白皮书6.3.1 小球下落
来源:互联网 发布:mysql 入侵 编辑:程序博客网 时间:2024/05/17 02:57
直接上代码吧:
//1,模拟,时间复杂度o(2^n),超时。
#include <iostream>
#include<cstdio>
#include<cstring>
using namespace std;
#define maxd 20
int s[1<<maxd];
int main()
{
int i,d;
while(cin>>d>>i)
{
int n=(1<<d)-1;
int j,k;
memset(s,0,sizeof(s));
for(j=0;j<i;j++)
{
k=1;
for(;;)
{
s[k]=!s[k];
k=s[k]?2*k:2*k+1;
if(k>n) break;
}
}
cout<<k/2<<endl;
}
return 0;
}
,//2,优化后的模拟,这种方法还是值得好好研究的。有一定思维量
#include <iostream>
#include<cstdio>
using namespace std;
int main()
{
int i,d;
while(cin>>d>>i)
{
int k=1;
for(int j=0;j<d-1;j++)
if(i%2) //奇数次总是往左,偶数次总是往右
{
k=k*2;
i=(i+1)/2;
}
else
{
k=k*2+1;
i/=2;
}
printf("%d\n",k);
}
return 0;
}
本来想等做出高级点的题再写结题报告的。但时间好像不多了。。。。。先水一发吧。二叉树的问题,居然也生疏了,哎。
- 白皮书6.3.1 小球下落
- 6-3-1 小球下落
- 小球下落(刘汝佳的小白6.3.1)
- 算法竞赛入门经典--紫书6.3.1小球下落
- 小球下落
- 小球下落
- 小球下落
- 小球下落
- 小球下落
- 小球下落
- 小球下落
- 小球下落
- 小球下落
- 小球下落
- 小球下落
- 小球下落
- 小球下落
- 小球下落
- 框架中框架子页面进行页面引导 window.location.replace的使用
- 二叉树非递归遍历--迭代
- AndroidManifest.xml详解
- cocos2d-x 求相交矩阵
- WCF快速入门——全自动方式编写WCF入门程序
- 白皮书6.3.1 小球下落
- MFC 程序的执行流程
- box2d 基础问答, 有空翻一下
- HDUJ 2090 算菜家
- APUE 第五章答案
- 35个学习编程的去处
- 完美C++(第5版)(双色)
- 动态检测出口IP,精确到市级
- zencart开发文档