鉴于n<=10^9,即int行将会超过界限,如果是使用http://xuluan.iteye.com/admin/blogs/2029208
页面的代码,运行结果将会出错。当n=999999999时,第一次3n+1就会越界;
因而本次n使用了_int64(long long)型定义,这就很好地解决了越界问题
#include<stdio.h> int main(){ __int64 n; int count = 0; scanf("%I64d",&n); while(n > 1){ if(n % 2 == 1){ n = 3 * n + 1; }else{ n /= 2; } count += 1; } printf("%d\n",count); return 0; }
附加说明:
long long型只能在支持c99标准的编译器上使用,如果需要使用long long型那就_int64代替即可;
long long 输入,lld%; 输出,lld%;
_int64 输入,%I64d 输出,%I64d;
usigned _int64 输入,%I64u 输出,%I64u;
个人测试:_int64 和 unsigned _int64的输入、输出可以互用;(代码就不贴了,有兴趣的可以试下)
32位机器:
int 4字节 [-2^31,2^31) -2147483648~2147483647 10^9
long 4字节 [-2^31,2^31) -2147483648~2147483647 10^9
long long 8字节 [-2^63, 2^63) -9223372036854775808~9223372036854775807 10^19
相关推荐
将数论中3N+1猜想推广为3N+3k猜想。得到了3N+1猜想与3N+3k猜想的等价性。得到有关3N+3猜想的一些性质,3N+1猜想的推广、3N+3猜想的一些性质的建立对于研究4K+3型奇数在3N+3猜想压缩迭代中起到简化作用,同时也为3N+1...
PAT 1001. 害死人不偿命的(3n+1)猜想 C实现
这个猜想对于至少 1 000 000内的整数都是正确的。 对于给定的 n,该序列的元素(包括 1)个数被称为 n 的循环节长度。在上述例子中,22 的循环节长度为 16。 输入两个数 i 和 j,你的任务是计算 i 到 j(包含 i 和 j...
3N+1问题 c语言实现 挑战编程上的原题 考虑一下数列的生成办法.由n开始. 如果 n是偶数除以2. 如果是奇数, 除以3加1. 这样产生一个新的n, 长此以往,直到n = 1. 例如 n = 22: 22 11 34 17 52 26 13 40 20 10 5 16 8...
北大POJ1207-The 3n + 1 problem 解题报告+AC代码
Uva 100 ,问题是The 3n+1 probelm ,可以ac的代码
继续(3n+1)猜想.sln
从键盘输入一个自然数n,将1至3n+2的自然数填入图2-1的圆框中,使得所有用线段相连的两个数之差的绝对值能产生数列1,2,…,3n+1。
UVA 100题答案
叭啦 叭啦 巴拉 就是ACM100 3N+1 巴拉巴拉巴拉 叭啦 叭啦 巴拉 就是ACM100 3N+1 巴拉巴拉巴拉
从键盘输入一个自然数n,将1至3n+2的自然数填入图2-1的圆框中,使得所有用线段相连的两个数之差的绝对值能产生数列1,2,…,3n+1。
C program that accepts the input of a positive integer m from the console and displays all all starting values n from 1 to m in tabular form
蛮力检查Collatz序列或3n + 1问题。 程序将查找具有最长Collatz序列的起始编号,直到指定的上限。 该代码有两种实现。 两者都是多线程的。 collatz.cpp使用共享内存库OpenMP,而mpi_collatz.cpp使用...
C实用代码
pat 1-12题通过测试代码,3n+1猜想。读入一个自然数n,计算其各位数字之和,用汉语拼音写出和的每一位数字。我要通过。成绩排名。继续3*n+1猜想,关键数。换个格式输出整数。素数对猜想。数字分类。
(3N+1 问题) 又名3N+1问题。 臭名昭著的 Collatz 猜想说,如果您从任何正整数开始,您将始终以这个循环结束。 结果,在某些时候,最终会出现在4,2,1的循环中。 这是如何运作的? 我建议您观看 Veritasium ...
3n+1个控制点 每四个点生成一条曲线 每条曲线分成200小段画出红色曲线 第二种随机曲线生成:随机三次Bezier曲线 3n+1个控制点 每四个点生成一条曲线 第三种随机曲线生成:随机三次B样条曲线 3n+1个控制点 每四个点...
,也叫奇偶归一猜想、3n + 1猜想、冰雹猜想、角骨猜想、哈塞猜想、乌拉姆猜想、叙拉古猜想 算法介绍: 对于每一个正整数,如果他是奇数,就对他乘以3,再加1,如果是偶数则对他除以2,最终都能得到1无论这个过程中的...
主要阐述了三峡电站00Cr22Ni5Mo3N+Q345C复合钢管的焊接工艺及该项目的有序实施措施,结果证明复合板材钢管焊接的各项技术指标完全符合设计及三峡电站规范要求。