RE#1求调
查看原帖
RE#1求调
567610
RDFZchenyy楼主2022/4/28 18:47

link

#include<bits/stdc++.h>
using namespace std;

#define MAXIJ 1005
int rl,rr;
int swaph;
int nmax;
int ni,nans;
int ans[MAXIJ];

int main(){
	for(int i=1;i<=1000;i++){
		ni=i;
		nans=1;
		while(ni!=1){
			if(ni<i){
				nans+=ans[ni]-1;
				break;
			}
			if(ni%2==0){
				ni=ni/2;
			}else{
				ni=3*ni+1;
			}
			nans++;
		}
		ans[i]=nans;
	}
	while(cin>>rl>>rr){
		nmax=-1;
		printf("%d %d ",rl,rr);
		if(rl>rr){
			swaph=rl;
			rl=rr;
			rr=swaph;
		} 
		for(int i=rl;i<=rr;i++){
			nmax=max(nmax,ans[i]);
		}
		printf("%d\n",nmax);
	}

	return 0;
}
2022/4/28 18:47
加载中...