60分,四个点re了
查看原帖
60分,四个点re了
156042
王半仙楼主2024/6/5 11:00

对比了一下我的代码,和能通过的代码,只是多了一个除(n-1)的操作,结果re了。多占用时间了,应该报tle才对啊。

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

int n,i;
 
int main(){
	cin>>n>>i;
	for(long long k=(n-1);;k+=(n-1)){//k表示最后剩下的鱼的数量 
		bool flag = false;
		long long t = k/(n-1)*n+i;
		for(int j=2;j<=n;j++){
			if(t % (n-1) == 0){
				t = t/(n-1)*n + i;
			}
			else{
				flag = true;
				break;
			}
		}		
		if(!flag){
			cout<<t<<endl;
			break;
		}
	}	
	return 0;
} 
2024/6/5 11:00
加载中...