角谷猜想:
日本一位中学生发现一个奇妙的“定理”,请角谷教授证明,而教授无能为力,于是产生角谷猜想。猜想的内容是:任给一个自然数,若为偶数除以2,若为奇数则乘3加1,得到一个新的自然数后按照上面的法则继续演算,若干次后得到的结果必然为1。请编程验证。
Time Limit | $1$ 秒/Second(s) | Memory Limit | $512$ 兆字节/Megabyte(s) |
提交总数 | $2036$ | 正确数量 | $1147$ | "
裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
难度 | 分类标签 |
角谷猜想:
日本一位中学生发现一个奇妙的“定理”,请角谷教授证明,而教授无能为力,于是产生角谷猜想。猜想的内容是:任给一个自然数,若为偶数除以2,若为奇数则乘3加1,得到一个新的自然数后按照上面的法则继续演算,若干次后得到的结果必然为1。请编程验证。
任一正整数 n 范围[2,1000000]
演算的过程
10
10/2=5
5*3+1=16
16/2=8
8/2=4
4/2=2
2/2=1
本题记录 | 用 户(点击查看用户) | 运行号(点击购买题解) | 时 间 |
---|---|---|---|
算法最快[$0 $ms] | XHY | 896924 | 2022-09-24 16:14:54 |
内存最少[$0 $KB] | 悠悠兔 | 665466 | 2020-11-21 20:46:28 |
第一AC | 邓炜@信息与计算科学142 | 1962 | 2016-05-15 11:56:09 |
第一挑战 | 邓炜@信息与计算科学142 | 1962 | 2016-05-15 11:56:09 |
竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
---|---|---|---|
1837 | 2024-2025-1学期《C语言程序设计》:循环结构II【24计算机】 | 2024-10-30 12:00:00 | 请登录 |
1776 | 2023-2024-1学期《C语言程序设计》:循环结构II【23计算机】 | 2023-10-30 00:00:00 | 请登录 |
1717 | 2022-2023-1学期《C语言程序设计》:循环结构II【22计算机】 | 2022-11-01 08:00:00 | 请登录 |
1661 | 2021-2022-1学期《C语言程序设计》:循环结构II【21计算机】 | 2021-11-01 00:00:00 | 请登录 |
1553 | 2020-2021-1学期《Python程序设计》多重循环II【20数据科学12班】 | 2020-11-08 10:00:00 | 请登录 |