tel 25分
查看原帖
tel 25分
1392382
FAr1111楼主2024/8/1 10:19
#include<bits/stdc++.h>
using namespace std;
int t=1,n,l[1010];
void f(int n){
	if(l[n]){
		t+=l[n];
		return;
	}	
	for(int i=n/2;n>=1;i--){
		n=i;
		if(n==1){
			t++;
			break;
		}
		t++;
		f(n);
	}
	l[n]=t;
}
int main(){
	scanf("%d",&n);
	if(n==1){
		printf("1");
		return 0;
	}
	f(n);
	printf("%d",t);
	return 0;
}
2024/8/1 10:19
加载中...