蓝桥杯 3n+1问题
来源:互联网 发布:yy踢人软件 编辑:程序博客网 时间:2024/06/05 09:23
3n+1”问题:
对于任意大于1的自然数n,若该数为偶数则将其变为原来的一半,若为奇数则将其变为3n+1。反复进行上述过程,直到结果为1时停止。这就是著名的“3n+1”问题。要求输入n,输出按“3n+1”规则变换到1所需要的数字变换次数。(n<=10^9)
分析:
因循环次数不确定,而且n也不是“递增”式的循环,因此可用while循环实现计算过程,用一个计数变量统计数字变换次数。不过需要特别注意的是,若n是无限接近10^9的奇数,如果声明为int型,在乘以3的过程中会出现溢出,因此输入的数在运算过程中应声明为长整型,并避免直接输入输出(不同编译器输入输出格式有区别);或者使用C++输入输出流等方法。
源代码:
#include <stdio.h>int main(){int num,count; //count:“计数器”,统计变换次数long long n; //长整型参与运算,避免乘法溢出问题while(scanf("%d",&num)!=EOF){count=0;n=num;while(n>1) //奇偶分类讨论{if(n%2==1)n=3*n+1;elsen/=2;count++;}printf("%d\n",count);}return 0;}
0 0
- 蓝桥杯 3n+1问题
- 3n+1问题
- 3n+1问题
- 3n+1问题
- 3n+1问题
- 3n+1问题
- 3n+1问题
- 3n+1问题
- 3n+1问题
- 3n+1问题
- 3n+1问题
- 3n+1问题
- 3n+1问题
- 3n+1问题
- 3n+1问题
- 3n+1问题
- 3n+1问题
- 3n+1 问题
- 单工,半双工,全双工区别以及TDD和FDD区别
- srs 日志分析---spark
- AWS-PowerShell 配置
- play框架使用起来(13)
- detached entity passed to persist
- 蓝桥杯 3n+1问题
- 第9周项目3-稀疏矩阵的三元组表示的实现及应用(2)
- org.springframework.context.ApplicationContextAware使用理解
- Java 中创建对象的5种方式
- spring aop 拦截器 MethodInterceptor 配置
- Perl学习(十一)——大总结基本内容
- 用UGUI做一个鼠标悬停事件
- Java程序员的日常
- 学习笔记之JavaSE(16)--面向对象编程7