[UVA100] The 3n + 1 problem.题解

最新推荐文章于 2022-01-16 16:13:21 发布

Integricode26

最新推荐文章于 2022-01-16 16:13:21 发布

阅读量255

点赞数 1

分类专栏： UVA题解文章标签：算法 c++

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/Integricode26/article/details/107592383

版权

~~这道橙题也太水了吧！直接模拟输出流程就可以了！~~

老规矩，先看题目。

这题让我们寻找输入的每对 $(i, j)$ 中 $[i, j]$ 内所有数字区间长度的 $m a x$ 值。我们可以用模拟递推对 $[i, j]$ 内所有的数进行相同的操作。
操作流程如下:

想必看了流程图，思路就更清晰了。但别忘了，我们求的是数 $n$ 的周期长度即操作次数，所以我们在编写 $p e r i o d$ 函数时要加上计数器 $c o u n$

最低0.47元/天解锁文章

关注

1
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
[UVA100] The 3n + 1 problem.题解

这道橙题也太水了吧！直接模拟输出流程就可以了！老规矩，先看题目。这题让我们寻找输入的每对(i,j)中[i,j]内所有数字区间长度的max值。我们可以用模拟递推对[i,j]内所有的数进行相同的操作。操作流程如下:想必看了流程图，思路就更清晰了。但别忘了，我们求的是数n的周期长度即操作次数，所以我们在编写period函数时要加上计数器count。以下就是period函数的代码了：
复制链接

扫一扫

专栏目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。