1001 害死人不偿命的(3n+1)猜想 (15 分)
发布日期:2021-06-29 22:19:34
浏览次数:3
分类:技术文章
本文共 584 字,大约阅读时间需要 1 分钟。
1001 害死人不偿命的(3n+1)猜想 (15 分)
卡拉兹(Callatz)猜想:对任何一个正整数 n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把 (3n+1) 砍掉一半。这样一直反复砍下去,最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想,传说当时耶鲁大学师生齐动员,拼命想证明这个貌似很傻很天真的命题,结果闹得学生们无心学业,一心只证 (3n+1),以至于有人说这是一个阴谋,卡拉兹是在蓄意延缓美国数学界教学与科研的进展……
我们今天的题目不是证明卡拉兹猜想,而是对给定的任一不超过 1000 的正整数 n,简单地数一下,需要多少步(砍几下)才能得到 n=1?
输入格式:
每个测试输入包含 1 个测试用例,即给出正整数 n 的值。输出格式:
输出从 n 计算到 1 需要的步数。输入样例:
3 输出样例: 5 #include<stdio.h> int main() { int n,count=0; scanf("%d",&n); while(1) { if(n%2= =0&&n!=1) { n=n/2; count++; } else if(n%2!=0&&n!=1) { n=(3*n+1)/2; count++; } if(n==1) break; } printf("%d",count); }转载地址:https://dingshijie.blog.csdn.net/article/details/87350279 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
路过按个爪印,很不错,赞一个!
[***.219.124.196]2024年04月22日 20时06分23秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
HarmonyOS官方模板学习 之 Category Ability(Java)
2019-04-30
字节跳动想取消大小周,但只有1/3的员工表示同意。
2019-04-30
为什么打工人 996 会猝死,而企业家 007 却不会?
2019-04-30
HarmonyOS入门教程之页面跳转(Java版)
2019-04-30
摸鱼王
2019-04-30
GitHub发现的神奇工具,用了永无 Bug
2019-04-30
十二时辰篇:这该死的 996
2019-04-30
2021最新 上海互联网公司排名
2019-04-30
字节vs快手!取消大小周之战
2019-04-30
送一个闲置显示器!
2019-04-30
这是张自带声音的图片
2019-04-30
抖音超火:勇敢牛牛,不怕困难表情包全集
2019-04-30
程序员之间的各种鄙视链
2019-04-30
基于PHP的网上商城
2019-04-30
基于PHP和MySQL实现的高校成绩管理系统
2019-04-30
基于TCP socket实现的HTTP WEB服务器
2019-04-30
基于Web搜索引擎的设计与实现
2019-04-30
图书管理系统
2019-04-30
基于AdaBoost算法的情感分析研究
2019-04-30
基于C的α-β剪枝算法实现的AI五子棋游戏
2019-04-30