The 3n + 1 problem(水题)
摘要:```c
#include
int fun(int n){
int cnt=0;
do{
if(n%2==0){
n/=2;
cnt++;
}
else……
The 3n + 1 problem -题解(C++代码)
摘要:解题思路:注意事项:参考代码:#include<iostream>#include<algorithm>//本体需要注意的是输入i,j的值需要比较大小//temp在后边的运算中会产生很大的数据故int……
题目化解+操作数函数+赋初值与输入输出解释
摘要:题目简化:1.对于n ,如果n是偶数,则除以2 ;如果n是奇数,乘以3再加1 。这会产生 从n到1的 操作次数。(如n=1时,操作次数为1 ,即 有1个数)
2.对于 每一对输入的整数i和j , 要……
简洁明了的代码(C++)
摘要:解题思路:按照题意模拟就行。题意大概是给两个数i,j,然后要求出[i, j]中满足:当前数是奇数,将当前数*3 + 1,当前数是偶数,将当前数/2最后等于1的最大操作数。注意事项:注意i,j大小,如果……
1095: The 3n + 1 problem
摘要:解题思路:用 while() 每次接收两个数,用 for() 对两个数间所有数进行遍历,并更新最大循环长度。注意事项:测试用例里面有 num1 > num2 的,一开始完全没意识到,卡了很久。参考代码……
1095: The 3n + 1 problem
摘要:解题思路:大致用英语翻译即可。注意事项:注意前面一个输入的值可能比后面的小。参考代码:def my_f(a,b): flag=0 if a>b: a,b=b,a ……
The 3n + 1 problem (Java描述,简单)
摘要:核心算法就是递归了,首先用一个数组储存i~j之间的数,然后递归得出每一个数对应的情况,再对数组得出最大的数,为了让程序不会超时,我对时间与空间进行了平衡,不是最优的,但是可以AC,三目运算符降低空间复……
耗时18ms,好像有点高了,复杂度更达到了O(n^2).能不能更简单一点
摘要:解题思路:注意事项:参考代码:#include<bits/stdc++.h>using namespace std;int num1(int n,int m){ if(n>m) swap(n,m……
The 3n + 1 problem -题解(C++代码 超详细*****)
摘要:解题思路:从m到n一个一个遍历然后进行比较大小,最后输出最大值.注意事项:在for循环哪里要创建一个中间变量j来保存i的值,再进行遍历。不能直接用i,最后会i一直为1进入一个死循环。参考代码:#inc……