博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
【UVa-679】小球下落——二叉树的编号
阅读量:5151 次
发布时间:2019-06-13

本文共 1507 字,大约阅读时间需要 5 分钟。

  在结点1处放一个小球,它会往下落。每个内结点上都会有一个开关,初始全部关闭,当每次有小球落到一个开关上时,状态都会改变。当小球到达一个结点是,如果结点上的开关关闭,则往左走,否则往右走,直到走到叶子的结点,如图。

 

Sample Input 

54 23 410 12 28 128-1

Sample Output 

1275123255

 

【分析】

  对于一个结点K,其左结点和右结点分别为2k和2k+1。

  小球落到结点处,先改变,后选择。

 

【代码】

1 #include
2 #include
3 const int maxd = 20; 4 int s[1<
< I;i++ ){12 k = 1;13 while(true){14 s[k] = !s[k];15 k = s[k] ? k*2 : (k*2+1);16 if(k > n) break;17 }18 }19 printf("%d\n",k/2);20 }21 return 0;22 }

 

【总结】

  "<<" 用法:

      1.重载输出流运算符

      2.数据移位运算符:x = i << 4 ; //将 i 的值左移4位放大2的4次方

 

  memset(s,0,sizeof(s));

      //一般用在对定义的字符串进行初始化

      memst( "初始化字符串","初始化字符" ,"初始化字符串的内存空间长度" ); 

 

  sizeof():计算字符串数组的长度

 

  sizeof 与 strlen区别:

1 har str[11]="0123456789";//注意这里str大小因该大于等于11,应考虑'\0'在内,否则编译器会报错2 int a=strlen(str); //a=10; >>>> strlen 计算字符串的长度,以结束符 0x00 为字符串结束。3 int b=sizeof(str); //而b=11; >>>> sizeof 计算的则是分配的数组 str[11] 所占的内存空间的大小,不受里面存储的内容改变。

 

 

 

1 //解法二:    (目前还没领悟 = =) 2 //        I,当I是奇数时,它是往左走的第(I+1)/2个小球; 3 //        当I是偶数时,它是往右走的第I/2个小球 4  5 #include
6 int main(){ 7 int D,I; 8 while((scanf("%d%d",&D,&I)==2) && D+I != 0){ 9 int k = 1;10 for(int i = 0;i < D-1;i++)11 if(I%2) {k*=2; I = (I+1)/2;}12 else {k = k*2+1; I /= 2; }13 printf("%d\n",k);14 }15 return 0;16 }

 

 

 

     

 

转载于:https://www.cnblogs.com/zhengbin/p/4345515.html

你可能感兴趣的文章
软件工程课程-个人编程作业
查看>>
Java8内存模型—永久代(PermGen)和元空间(Metaspace)(转)
查看>>
GitLab+Nginx(SSL)+MySQL+Ruby安装部署
查看>>
visualSVN server安装使用
查看>>
three.js 实现全景以及优化(1)
查看>>
45.@冒泡排序
查看>>
Mysql子查询
查看>>
看看 Delphi XE2 为 VCL 提供的 14 种样式
查看>>
使用 IntraWeb (34) - TIWAJAXNotifier
查看>>
memcached的安装
查看>>
phpcms v9 全站搜索两个中文以上只能显示一条数据bug修改
查看>>
线段树模板
查看>>
复习linux进程和线程
查看>>
WPF初探--弹出菜单
查看>>
(转)vc中socket编程步骤
查看>>
JDK记录-JVM原理与调优(转载)
查看>>
PHP学习笔记之数组(一)
查看>>
css 滚动视差 之 水波纹效果
查看>>
php登陆ssh执行命令
查看>>
android开发里跳过的坑——调用已安装视频播放器在有些机器上无效
查看>>