- 奇怪的数列(sequence)
为什么re
- 2023-4-8 9:04:15 @
#include"bits/stdc++.h"
using namespace std;
long long r(){
int x=0,f=1;char ch=getchar();
while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}
while(ch>='0'&&ch<='9'){x=x*10+ch-48;ch=getchar();}
return x*f;
}int x=r(),y=r(),ma,mi=999999999,k[20230408],xx;
int d(int x){
if(x==1)return 1;if(k[x])return k[x];
if(x%2==0)k[x]=d(x/2)+1;
else k[x]=d(3*x+1)+1;
return k[x];
}
int main(){
for(int i=x;i<=y;++i){
xx=d(i);
ma=max(ma,xx);mi=min(mi,xx);
}
cout<<mi<<" "<<ma;
}
0 条评论
目前还没有评论...
信息
- ID
- 398
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- 8
- 标签
- (无)
- 递交数
- 172
- 已通过
- 25
- 上传者