冰雹树
2026-06-28 10:20:17
发布于:浙江
冰雹猜想:一个数不停做以下规则:
奇数:乘三再加一
偶数:除以二
最终一定会落入4-2-1的循环中
而我们可以根据这两条规则反推出一条二叉树来:
1 -> 2 -> 4 -> 8 -> 16 -> 32 -> 64 -> 128 -> 256 -> 512 -> 1024 -> 2048 -> 4096 -> 8192 -> 16384 -> 32768 -> 65536 -> 131072
| | | | | | | | |
| | | | | | | | 21845 -> 43690 -> 87380
| | | | | | | | |
| | | | | | | | 14563 -> 29126
| | | | | | | |
| | | | | | | 5461 -> 10922
| | | | | | |
| | | | | | 1365 -> 2730
| | | | | |
----------- | | | 341 -> 682 -> 1364
| | | |
| | | 227 -> 454
| | |
| | 85 -> 170 -> 340 -> 680 -> 1360
| | |
| | 113 -> 226 -> 452 -> 904
| | |
| | 75 -> 150 -> 300 -> 600 -> 1200
| 21 -> 42 -> 84 -> 168 -> 336
|
5 -> 10 -> 20 -> 40 -> 80 -> 160 -> 320
| | |
| | 53 -> 106 -> 212
| | |
| | 35 -> 70
| |
| 13 -> 26 -> 52 -> 104
| |
| 17 -> 34 -> 68 -> 136 -> 272
| |
| 11 -> 22 -> 44 -> 88 -> 176
| | |
| | 29 -> 58 -> 116
| | |
| | 19
| |
| 7 -> 14 -> 28 -> 56 -> 112 -> 224
| |
| 9 -> 18 -> 36 -> 72 -> 144 -> 288 -> 576
|
3 -> 6 -> 12 -> 24 -> 48 -> 96 -> 192 -> 384 -> 768 -> 1536 -> 3072 -> 6144 -> 12288
主躯干(直线):第二条规则反推
副躯干(下垂线):第一条规则反推
当前做的还不完整,大家可以通过以下代码获取这个父节点的主副躯干:
#include <bits/stdc++.h>
using namespace std;
int main(){
int n;
cin>>n;
cout<<n*2<<"\n";
n--;
if(n%3==0 && n/3%2!=0)cout<<n/3;
}
创作不易,点个赞吧!!!


这里空空如也





















有帮助,赞一个