小球下落 (Dropping Balls,UVA 679)
2024-09-18 07:43:38
题目描述:
题目思路:
1.直接用数组模拟二叉树下落过程
//超时
#include <iostream>
#include <cstring>
using namespace std; const int maxn = ;
int s[<<maxn] ;
int main(int argc, char *argv[])
{
int t;
scanf("%d",&t) ;
while(t--)
{
int d,n;
scanf("%d%d",&d,&n) ;
memset(s,,sizeof(s));
int k,m = (<<d) - ;//最大节点的下标
for(int i = ;i < n;i++)
{
k = ;
while(true)
{
s[k] = !s[k] ;
k = s[k] ? k* : k*+ ;
if(k > m) break ;
}
}
cout << k/ << endl ;
}
return ;
}
//紫书提供了另一个思路
#include<cstdio>
int main() {
int T, D, I;
scanf("%d", &T);
while(T--) {
scanf("%d%d", &D, &I);
int k = ;
for(int i = ; i < D-; i++)
if(I%) { k = k*; I = (I+)/; }
else { k = k*+; I /= ; }
printf("%d\n", k);
}
return ;
}
最新文章
- hbase集群安装与部署
- 深入理解numpy
- 【BZOJ-3627】路径规划 分层图 + Dijkstra + spfa
- 一次Oracle 11g+FluentNHibernate AutoMapping组合尝试
- vim黏贴代码格式混乱的解决方法
- JMeter中的关联-正则表达式提取(2)
- Android 之 自动匹配字符AutoCompleteTextView
- hdu 1022 Train Problem I 解题报告
- 关于windows操作系统的内核
- springMVC导入excel案例poi
- 软件工程课后作业——四则运算Ⅲ(C++)
- UIButton 设置为圆形,并且使用图片(UIImage)当做背景
- 问题-Tbutton(sender) 与 (sender as Tbutton) 等价吗?
- Jquery on 事件
- 【4】python核心编程 第七章-映射和集合类型
- ios7 实现应用内保真截屏
- Go数组、切片、映射的原理--简明解析
- static与final的区别
- java学习--Iterable 和 Iterator
- Beta冲刺阶段4.0