3n+1 C语言练习

最新推荐文章于 2023-10-30 19:05:29 发布
VIP文章 最新推荐文章于 2023-10-30 19:05:29 发布
阅读量980 收藏
点赞数
分类专栏： 练习 C
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/liangguojunainia/article/details/17093987
版权
在计算机科学上，有很多类问题是无法解决的，我们称之为不可解决问题。然而，在很多情况下我们并不知道哪一类问题可以解决，哪一类问题不可以解决。现在我们就有这样一个问题，问题如下： 
（1）输入一个正整数n; 
（2）把n显示出来； 
（3）如果n=1则结束； 
（4）如果n是奇数，则n变为3×n+1,否则n变为n/2; 
（5）转入第（2）步。 
例如对于输入的正整数22，应该有如下数列被显示出了： 
22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1 
我们推测：对于任意一个正整数，经过以上算法最终会推到1。尽管这个算法很简单，但我们仍然无法确定我们的推断是否正确。不过好在我们有计算机，我们验证了对于小于1000000的正整数都满足以上推断。 
对于给定的正整数n,我们把显示出来的数的个数定义为n的链长，例如22的链长为16。 
你的任务是编写一个程序，对于任意一对正整数i和j,给出i与j之间的最长链长，当然这个最长链长是由i与j之间的其中一个正整数产生的,这里我们包括i和j.
输入
每个测试数据输入只有一行，包含2个正整数i和j(0 < i <= j < 10000).
输出
每个测试数据输出一行，即i与j之间的最长链长。
样例输入
1 10
样例输出

20



                

        

        

    




        

            

                    
                      最低0.47元/天 解锁文章
                        
                    
            

        

    

      

        

            

              
                
                  inavax_vem
                
              
            

            

                关注
              
            

        

        

          
    
            
  • 
              
                
                
                
                
                      0
                
              
              
    点赞
    
            
    • 
            
  • 
              
                
                
                
              
              
    踩
    
            
    • 
            
  • 
              
                
                
                
                
                    0
                
              
              
    
                
    
                  
                    收藏
                  
                
    
              
    
              
    
                
    
                  觉得还不错?
                  
                    一键收藏
                  
                 
                
    
              
    
            
    • 
          
  • 
            
    
              
              
            
    
              
              
              
                    0
              
            
            
    评论
    
          
    • 
          
  • 
          
    • 
          
  • 
            
              
            
              
    
            
              
                
            
    
          
    • 
        

      

      

            

                专栏目录
          










                



	

		

			

				
					
3n+1问题  C语言实现

				
			

			

				

					01-19
				

			

		

		

			
				
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   4   2   1   
历史证明：0~1000   000无所例外 
求这样的数列的长度.例如对于22的数的长度是16。 

程序要求：   
输入m,n求[m,n]之间的所有数中的最长的长度输出

			
		

	



                

              
                



	

		

			

				
					
3n+1问题

				
			

			

				

					weixin_30258027的博客
				

				

					12-03
					
					346
					
				

			

		

		

			
				
每周一题之13n+1问题
大水题
PC/UVa IDs: 110101/100
Popularity: A
Success rate: low Level: 1
测试地址：
https://vjudge.net/problem/UVA-100

[问题描述]

考虑如下的序列生成算法：从整数 n 开始，如果 n 是偶数，把它除以 2；如果 n 是奇数，把它乘...

			
		

	



                


  
              

                


	

		

			

				
					
7-17 3n+1

				
			

			

				

					qq_45464944的博客
				

				

					12-12
					
					164
					
				

			

		

		

			
				
有这样一个猜想：对于任意大于1的自然数n，若n为奇数，则将n变成3n+1,否则变成n的一半。经过若干次这样的变换，一定会使n变为1。例如3->10->5->16->8->4->2->1。对于n=1的情况，当然就不用变化了。

			
		

	





	

		

			

				
					
所谓角谷猜想，是指对于任意一个正整数，如果是奇数，则乘3加1，如果是偶数，则除以2，得到的结果再按照上述规则重复处理，最终总能够得到1。如，假定初始整数为5，计算过程分别为16、8、4、2、1。 程序...

				
			

			

				

					weixin_35757191的博客
				

				

					02-12
					
					872
					
				

			

		

		

			
				
以下是用 C 语言实现角谷猜想的代码：
#include <stdio.h>

int main() {
    int n;
    printf("请输入一个正整数：");
    scanf("%d", &amp;n);
    printf("%d", n);  // 输出初始值
    while (n != 1) {
        if (n % 2 == 0) ...

			
		

	



		

			
		



	

		

			

				
					
【入门小题】C语言，咋，你还没刷题吗?

				
			

			

				

					qq_63535810的博客
				

				

					03-13
					
					2391
					
				

			

		

		

			
				
题目来源《算法笔记》


1、简单模拟

（1）

题目描述:

对于任何一个自然数n，如果它是偶数，那么把它砍断一半；如果它是奇数，那么把（3n+1）砍掉一半。这样一直反复看下去，最后一定在某一步得到n=1。请设计算一下任意一个不超过1000的正整数n，简单的数一下要多少步才能得到n=1？

输入样例: 3

输出样例：5

思路:读入题目给出的n，之后用while循环语句反复判断n是否为1；

如果n为1，则退出循环。
如果n不为1，则判断n是否为偶数，如果是偶数，则令n除以2；否则令n为（3*n+1.

			
		

	





	

		

			

				
					
洛谷P5727 【深基5.例3】冰雹猜想（C语言）

				
			

			

				

					yiyayiyayousun的博客
				

				

					07-20
					
					5632
					
				

			

		

		

			
				
题目：
给出一个正整数 n(n≤100)，然后对这个数字一直进行下面的操作：如果这个数字是奇数，那么将其乘 3 再加 1，否则除以 2。经过若干次循环后，最终都会回到 1。经过验证很大的数字（7×10 11 ）都可以按照这样的方式比变成 1，所以被称为“冰雹猜想”。例如当 n 是 20，变化的过程是 [20, 10, 5, 16, 8, 4, 2, 1]。
根据给定的数字，验证这个猜想，并从最后的 1 开始，倒序输出整个变化序列。
样例：
输入

20在这里插入代码片

`
`

...

			
		

	





	

		

			

				
					
3n+1问题java源码

				
			

			

				

					01-03
				

			

		

		

			
				
如果 n 是奇数，把它乘 3 加1。 用新得到的值重复上述步骤，直到 n = 1 时停止。例如，n = 22 时该算法生成的序列是： 22，11，34，17，52，26，13，40，20，10，5，16，8，4，2，1 人们猜想（没有得到证明）对于...

			
		

	





	

		

			

				
					
3nplus1_3n+1_

				
			

			

				

					10-02
				

			

		

		

			
				
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

			
		

	





	

		

			

				
					
3N+1猜想与3N+3k猜想的等价性及相关性质 (2006年)

				
			

			

				

					05-30
				

			

		

		

			
				
将数论中3N+1猜想推广为3N+3k猜想。得到了3N+1猜想与3N+3k猜想的等价性。得到有关3N+3猜想的一些性质，3N+1猜想的推广、3N+3猜想的一些性质的建立对于研究4K+3型奇数在3N+3猜想压缩迭代中起到简化作用，同时也为3N+1...

			
		

	





	

		

			

				
					
C 代码 通过考虑 简单的 Collatz 3n+1 问题.rar

				
			

			

				

					05-27
				

			

		

		

			
				
C实用代码

			
		

	





	

		

			

				
					
c语言中3n+1问题,C语言每日小练（一）——3n+1问题

				
			

			

				

					weixin_33238848的博客
				

				

					05-20
					
					1633
					
				

			

		

		

			
				
例：3n+1问题对于任意大于1的自然数n，若n为奇数，则将n变为3n+1，否则变为n的一半。经过若干次变换，一定会使n变为1。例如3-》10-》5-》16-》8-》4-》2-》1。输入n，输出变换的次数。n不大于10的九次幂。样例输入：3样例输出：7解：直接模拟过程即可，下面是代码：#includeint main(){int n, count = 0;scanf("%d", &n);wh...

			
		

	





	

		

			

				
					
洛谷P5727 【深基5.例3】冰雹猜想（C++版）

				
			

			

				

					qq_45214414的博客
				

				

					06-11
					
					2534
					
				

			

		

		

			
				
原题传送门：
https://www.luogu.com.cn/problem/P5727
题目描述
给出一个正整数 n(n≤100)，然后对这个数字一直进行下面的操作：如果这个数字是奇数，那么将其乘 3 再加 1，否则除以 2。经过若干次循环后，最终都会回到 1。经过验证很大的数字（7×10 11
）都可以按照这样的方式比变成 1，所以被称为“冰雹猜想”。例如当 nn 是 20，变化的过程是 [20, 10, 5, 16, 8, 4, 2, 1]。
根据给定的数字，验证这个猜想，并从最后的 1 开始，倒序

			
		

	





	

		

			

				
					
C语言——3n+1类型

					
最新发布

				
			

			

				

					knowsu的博客
				

				

					10-30
					
					151
					
				

			

		

		

			
				
问题：对与任意一个大于1的自然数n,若n为奇数，n会变为3n+1,否则变为n的一半，经过m次变化，最后n肯定为1。输入n,求m的值（n<10^9)思考：可以利用循环加if 语句实现，即：但如果输入987654321，错误： 为啥，注意可能在3*n+1时整数溢出了，修改：结果： 我认为其时可以直接定义为long long,结果一样： 如果有错误，请指明，感谢

			
		

	





	

		

			

				
					
用c语言的简单循环实现科拉茨猜想

				
			

			

				

					zimo233333的博客
				

				

					12-03
					
					3650
					
				

			

		

		

			
				
#include<stdio.h>
//科拉茨猜想：任取一个整数，如果是偶数则除以2，如果是奇数则*3+1
void CollatzGuess(int x)
{   
	for (size_t i = 0; i < 100; i++)
	{
		static int p = 1;
		while (x % 2 == 0)
		{
			x = x / 2;
			printf("第%d次运算，结果是：%d\n", p, x);
			p++;
		}
		while (x % 2 == .

			
		

	





	

		

			

				
					
计算机科学导论笔记（十五）

				
			

			

				

					thdwx的博客
				

				

					03-20
					
					766
					
				

			

		

		

			
				
我的理解是，这是一个无限的递归过程，输入strange程序的输入是另一个strange程序（这个strange程序的输入又是一个strang程序），那么在这整个环节中，任取一个strange程序都与它的输入或是它输入的程序都是等价的。对于如今计算机的速度，我们关心的是程序总体的数量级而不是精确的数字。例如，如果对两个程序，它们有相同的输入，一个执行15次运算，一次执行25次，它们都运行的很快，以至于看不出什么不同；虽然现代计算机中使用的随机存储设备的容量是有限的，但是我们假定图灵机中的内存是无限的。

			
		

	





	

		

			

				
					
输入一个自然数n，如果n为奇数，输出表达式1+1/3+.....+1/n的值；如果n为偶数,输出表达式1/2+1/4+....+1/n的值；输出表达式结果保留2位小数。

					
热门推荐

				
			

			

				

					qq_33560272的博客
				

				

					07-18
					
					2万+
					
				

			

		

		

			
				
def oushu(x):
    s = 0
    k = 0
    for i in range(x/2):
        s += 1/(k + 2)
        k += 2
    return s    
def jishu(x):
    s = 0
    for i in range(1,x+1):
        if i%2 != 0:
            s ...

			
		

	





	

		

			

				
					
输入一个整数，若为奇数则输出其平方根，否则输出其立方根（分别用单分支、双分支和条件运算实现）

				
			

			

				

					m0_64039384的博客
				

				

					11-30
					
					8119
					
				

			

		

		

			
				
#单分支
import math
a=int(input('请输入一个整数：'))
if(a%2!=0):
    print(math.pow(a,1/2))
if(a%2==0):
    print(math.pow(a,1/3))



#双分支
import math
a=int(input('请输入一个整数：'))
if(a%2!=0):
    print(math.pow(a,1/2))
else:
    print(math.pow(a,1/3))



#条件运算
import ma.

			
		

	





	

		

			

				
					
【3n+1】

				
			

			

				

					lavendermaple的专栏
				

				

					09-20
					
					646
					
				

			

		

		

			
				
问题如下：（1）输入一个正整数n；

（2）如果n=1则结束；

（3）如果n是奇数，则n变为3n+1，否则n变为n/2；

（4）转入第（2）步。

#include
#include
using namespace std;
int main(){
	int n,count=0;
	cin>>n;
	while(n>1){
		if(n%2==1)
			n=n*3+1;
		

			
		

	





	

		

			

				
					
python 3n+1

				
			

			

				

					09-20
				

			

		

		

			
				
Python的3n+1问题是一个数学问题，也称为“Collatz猜想”或“哈塞尔布朗猜想”。该问题的描述是，对于任意大于1的自然数n，如果n是奇数，则将n变为3n+1；如果n是偶数，则将n变为n/2。重复这个过程，最终会得到1。这...

			
		

	



              



  
“相关推荐”对你有帮助么？

  

      
    
          
  • 
              
    
                  
                  
              
    
              
    非常没帮助
    
          
    • 
          
  • 
              
    
                  
                  
              
    
              
    没帮助
    
          
    • 
          
  • 
              
    
                  
                  
              
    
              
    一般
    
          
    • 
          
  • 
              
    
                  
                  
              
    
              
    有帮助
    
          
    • 
          
  • 
              
    
                  
                  
              
    
              
    非常有帮助
    
          
    • 
      

      

      

          
          提交
      

      

  




          




        



    





    



      

      

        
      

      





	

		评论	
	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

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

              

            

          

      

      余额充值