求助
查看原帖
求助
680036
ywhyc楼主2024/2/21 08:37

见此贴 代码再放一遍

#include<bits/stdc++.h>
#define int unsigned long long
using namespace std;
signed main(){
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	int n,m,k,a,J,sumn,summ,s,nn;
	cin>>n>>m>>k;
	if(n>m){
		swap(n,m);
	}
	a=n*m/__gcd(n,m);
	J=(a/n)-1+(a/m)-1;
	s=k/J;
	sumn=summ=a*s;
	if(k%J==0){
		cout<<n*(sumn/n-1);
		exit(0);
	}
	nn=k%J;
	while(nn){
		int b=m/n;
		if(nn<=b){
			sumn=sumn+nn*n;
			cout<<sumn;
			exit(0);
		}
		sumn=sumn+n*b;
		nn-=b;
		if(nn==1){
			cout<<summ+m;
			exit(0);
		}
		else{
			summ=summ+m;
			nn--;
		}
	}
	return 0;
}

跪求大佬帮我看看,在线等 Wa了13个点

2024/2/21 08:37
加载中...