小球下落
来源:互联网 发布:大数据的来源 编辑:程序博客网 时间:2024/04/26 20:39
UNTI 1
#include <iostream>
#include <cstdio>
using namespace std;
int dp=1,N,n,h[1024],I,dh[100]={1},rc[100];
void br(int i){//建树函数
if(dp==N) return;
h[i]=1;h[2*i]=1;h[2*i+1]=1;
dp++;//每赋值一次就代表子树多一层
br(2*i);
br(2*i+1);//左右并行,dp同步,一端触底,立即停止
}
int main(){
cin>>N;
br(1);
cout<<h[1]<<h[2]<<h[15];
return 0;
}
]
UNTI2
#include <iostream>
#include <cstdio>
using namespace std;
int num,N,n,h[1024],dh=1,cur;
void ball(int cur,int I){
if(dh==N){
cout<<cur<<endl;
dh=1;
return;
}
if(h[cur]) {
h[cur]=!h[cur];
dh++;
ball(2*cur+1,I);
}
else {
h[cur]=!h[cur];
dh++;
ball(2*cur,I);}
}
//模拟.小球
int main(){
scanf("%d%d",&N,&n);
/*for(int i=0;i<N;i++){
num+=2*i;
}
for(int i=1;i<=num;i++){
h[num]=0;
}*/ // 建树狗屁
for(int i=1;i<=n;i++){
ball(1,i);
}
return 0;
}
- 小球下落
- 小球下落
- 小球下落
- 小球下落
- 小球下落
- 小球下落
- 小球下落
- 小球下落
- 小球下落
- 小球下落
- 小球下落
- 小球下落
- 小球下落
- 小球下落
- 小球下落
- [算法]小球自由下落
- 小球下落问题
- 【小球下落 P99】
- 算法训练 最短路 蓝桥杯
- 线上飙升800%,load达到12的解决过程
- Tomcat远程调试的方法(Tomcat与JDPA)
- 残缺棋盘问题
- 多表查询
- 小球下落
- 克鲁斯卡尔(并查集)hdu 1233
- Android studio安装教程
- SAP HANA的ini文件存储路径
- 转换到 COFF 期间失败: 文件无效或损坏
- java 保护内存操作的方法
- nodejs-fs模块
- vuejs2.0实战:仿豆瓣app项目,创建自定义组件tabbar
- ICM Technex 2017 and Codeforces Round #400 (Div. 1 + Div. 2, combined)A+B