2_2 3n+1问题
猜想：对于任意大于1的自然数n，若n为奇数，则将n变为3n+1，否则变为n的一半。经过若干次这样的变换，一定会使n变为1。例如：3→10→5→16→8→4→2→1。 输入n，输出变换的次数。n<=109。 样例输入1： 3 样例输出1： 7 样例输入 ...
原文：3n+1问题
每周一题之 n 问题 大水题 PC UVa IDs: Popularity: A Success rate: low Level: 测试地址： https: vjudge.net problem UVA 问题描述 考虑如下的序列生成算法：从整数 n 开始，如果 n 是偶数，把它除以 如果 n 是奇数，把它乘 加 。用新得到的值重复上述步骤，直到 n 时停止。例如，n 时该算法生成的序列是： ， ， ...
2018-12-03 20:02 0 672 推荐指数：
相关推荐
算法 之 3n+1问题
卡拉兹(Callatz)猜想： 对任何一个自然数n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把(3n+1)砍掉一半。这样一直反复砍下去，最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题 ...
3n+1问题
猜想： 对于任意大于1的自然数n，若n为奇数，则将n变为3n+1，否则变为n的一半。 经过若干次这样的变换，一定会使n变为1。例如3->10->5->16->8->2->1。 输入n，输出变换的次数。n≤10^9。 样例输入：3 样例 ...
1129: 零起点学算法36——3n+1问题
1129: 零起点学算法36——3n+1问题 Time Limit: 1 Sec Memory Limit: 64 MB 64bit IO Format: %lldSubmitted: 4541 Accepted: 1235[Submit][Status][Web Board ...
3n+1问题中的几个小的注意点
3038 3n+1问题 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 白银 Silver ...
1005 继续(3n+1)猜想 (25 分)
题目：链接 卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。 当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对 n=3 进行验证的时候，我们需要计算 3、5、8、4、2、1，则当我们对 n ...
1005 继续(3n+1)猜想 (25分)
卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。 当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对 n=3 进行验证的时候，我们需要计算 3、5、8、4、2、1，则当我们对 n=5、8、4、2 进行验证的时候，就可以 ...
害死人不偿命的(3n+1)猜想
卡拉兹(Callatz)猜想： 对任何一个自然数n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把(3n+1)砍掉一半。这样一直反复砍下去，最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题 ...