1001 害死人不偿命的(3n+1)猜想

最新推荐文章于 2024-12-06 21:07:58 发布
原创 最新推荐文章于 2024-12-06 21:07:58 发布 · 79 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

这篇博客展示了如何用C++编程实现Collatz序列，也称为3n+1猜想。通过读取整数n，计算并输出达到1之前经过的步骤数，文章深入浅出地解释了算法流程及其在数学上的趣味性。 
#include <stdio.h>
int main()
{
		int n,count=0;
		scanf("%d",&n);
		while(n!=1)
		{
			if(n%2==0)
				n=n/2;
			else
				n=(3*n+1)/2;
			count++;
		}
		printf("%d",count);
		return 0;
}

在这里插入图片描述

1024 科学计数法
SeNiLS的博客
10-17 360
解题思路： 1.确定字符E的位置pos 2.计算指数的值 (1)如何计算:从pos+2的位置上开始,每个字符进行这样的操 作:exp=exp*10+(ch[i]-'0');其中(ch[i]-'0')为字符转换 为数字的写法 (2)计算出来的值有三种情况,大于0,等于0以及小于0 情况一:指数大于0,第一步先把数字部分输出来,遇"."直接使用 continue跳过,第二步是指数较小的情况下,找出位置并添加小 数点,最后一步如果指数比较大,大于小数位数,则输出 exp-(pos-3)个0. 情况二:指
1001 害死人不偿命的(3n+1)猜想
daybreak_alonely的博客
07-28 261
卡拉兹(Callatz)猜想：对任何一个正整数 n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把 (3n+1) 砍掉一半。这样一直反复砍下去，最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证 (3n+1)，以至于有人说这是一个阴谋，卡拉兹是在蓄意延缓美国数学界教学与科研的进展……...
PAT-1001 害死人不偿命的(3n+1)猜想 python实现
weixin_65079751的博客
08-02 407
本题的主要思路是要判断出是奇数还是偶数，随后再进行相应的操作。
PAT 基础1001 害死人不偿命的(3n+1)猜想
Lyriv的博客
04-28 460
分数 15 作者 CHEN, Yue 单位 浙江大学 卡拉兹(Callatz)猜想： 对任何一个正整数 n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把 (3n+1) 砍掉一半。这样一直反复砍下去，最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证 (3n+1)，以至于有人说这是一个阴谋，卡拉兹是在蓄意延缓美国数学界教学与科研的进展…… 我们今天的题目不是证明卡拉兹猜想
1001.害死人不偿命的(3n+1)猜想
前端学习博客
01-18 947
1001.害死人不偿命的(3n+1)猜想 卡拉兹(Callatz)猜想： 对任何⼀个⾃然数n，如果它是偶数，那么把它砍掉⼀半；如果它是奇数，那么把(3n+1)砍掉⼀半。这 样⼀直反复砍下去，最后⼀定在某⼀步得到n=1。卡拉兹在1950年的世界数学家⼤会上公布了这个猜 想，传说当时耶鲁⼤学师⽣⻬动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学⽣们⽆⼼学 业，⼀⼼只证(3n+1)，以⾄于有⼈说这是⼀个阴谋，卡拉兹是在蓄意延缓美国数学界教学与科研的进 展…… 我们今天的题⽬不是证明卡拉兹猜想，⽽是对给定的任⼀
1001 害死人不偿命的(3n+1)猜想(C语言实现)
2301_79448572的博客
12-07 141
while(n!=1){n/=2;cont++;}else{n=3*n+1;n/=2;cont++;
【PAT_Python解】1001 害死人不偿命的(3n+1)猜想
新时代先锋的博客
09-11 474
【代码】【PAT_Python解】1001 害死人不偿命的(3n+1)猜想。
1001 害死人不偿命的(3n+1)猜想 (15分)java
家伟-冉冉的新星博客
12-29 753
卡拉兹(Callatz)猜想： 对任何一个正整数n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把(3n+1)砍掉一半。这样一直反复砍下去，最后一定在某一步得到n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证(3n+1)，以至于有人说这是一个阴谋，卡拉兹是在蓄意延缓美国...
PAT乙级真题 — 1001 害死人不偿命的(3n+1)猜想 （java）
最新发布
2403_89522296的博客
12-06 247
【代码】1001 害死人不偿命的(3n+1)猜想 （java）
PAT刷题：1001 害死人不偿命的(3n+1)猜想 【python】
Bessie_Lee
11-17 957
答案： n = int(input()) #正整数n sum = 0 #次数 while n != 1: if n % 2 == 0: n /= 2 else: n = (3*n+1)/2 sum+=1 print(sum) 解析： 一看就是循环，直接循环计数即可 注意： 因为太久没用python了，发现有些语法都忘记了 输入：n = input() 整数输入：n = int(input()) 没有累加：只有n += 1,没有n++ 更变：
PAT 乙级 1001 害死人不偿命的(3n+1)猜想（C语言）
weixin_63398851的博客
11-07 607
【代码】PAT 乙级 1001 害死人不偿命的(3n+1)猜想（C语言）
1048 数字加密
SeNiLS的博客
10-17 267
解题思路一： 1.定义一个字符数组map[13]用来存储对13取余后的结果 2.将要输入的数定义为字符数组，这样就方便对位计算，并且分 别计算出两个数组的长度 3.由于题目说明令个位为第一位，所以我们可以从第数组长度 -1位开始计算并计数(分奇偶位),注意让每位字符转换成数字， 方便进行计算 4.最后从结果字符数组中从最后一位开始输出 #include <stdio.h> #include <string.h> const char map[13] = { '0','1','2',
1046 划拳
SeNiLS的博客
10-28 205
#include <stdio.h> int main() { int n,c1=0,c2=0; scanf("%d",&n); for(int i=1;i<=n;i++) { int a1,a2,b1,b2,sum=0; scanf("%d %d %d %d",&a1,&a2,&b1,&b2); sum=a1+b1; if(a2==sum&&b2!=sum) c2++; if(a2!=sum&amp
1016 部分A+B
SeNiLS的博客
10-27 174
#include <stdio.h> int main() { int a,da,b,db; scanf("%d %d %d %d",&a,&da,&b,&db); int c1=0,c2=0,pa=0,pb=0; while(a>0) { if(a%10==da) pa=pa*10+da; a=a/10; } while(b>0) { if(b%10==db) pb=pb*10+db; b=b/10;
1031 查验身份证
SeNiLS的博客
10-15 171
注意点： 1.字符转换为数字-'0'就行 2.可以定义一个flag，使flag=1，只要有一个不合法的直接使 之变为0即可。 3.只要证明前面17位数字的加权和%11是否等于身份证的最后一 位就成了。 #include <stdio.h> int main() { int a[17]={7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2},n,c=0,j,sum,flag=1; char str[18],ch[11]={'1','0','X','9','8','7','
1094 谷歌的招聘
SeNiLS的博客
11-26 161
#include <iostream> #include <math.h> #include <string> using namespace std; int pd(int n)//判断素数 { if(n==0||n==1) return 0; for(int i=2;i<=sqrt(n);i++) { if(n%i==0) return 0; } return 1;
1026 程序运行时间
SeNiLS的博客
10-28 155
#include <stdio.h> int main() { int c1,c2,c,hh,mm,ss; scanf("%d %d",&c1,&c2); c=c2-c1; if(c%100>=50)//四舍五入 c=c/100+1; else c=c/100; hh=c/3600; mm=(c-hh*3600)/60; ss=c%60; printf("%02d:%02d:%02d",hh,mm,ss); r
1023 组个最小数
SeNiLS的博客
11-24 154
#include <stdio.h> int main() { int a[10]={0},flag=0; for(int i=0;i<10;i++)//输入各个数字的个数 scanf("%d",&a[i]); for(int i=1;i<10;i++)//找出除0外最小的一个数并让其成为首位 { if(a[i]!=0) { printf("%d",i)
1071 小赌怡情
SeNiLS的博客
10-27 152
#include <stdio.h> int main() { int n,k,n1,b,t,n2; scanf("%d %d",&n,&k); while(k--) { scanf("%d %d %d %d",&n1,&b,&t,&n2); if(t>n)//玩家下注超过持有的筹码量 printf("Not enough tokens. Total =
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值