社区讨论

谁能帮我改一下(很急,改了闭关)

P1080[NOIP 2012 提高组] 国王游戏参与者 3已保存回复 2

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
2 条
当前快照
1 份
快照标识符
@mlkkrbbe
此快照首次捕获于
2026/02/13 15:37
6 天前
此快照最后确认于
2026/02/16 15:25
3 天前
查看原帖
CPP
#include<bits/stdc++.h>
using namespace std;
int const N=101010;
int n,len=1,sum[N]={0,1};
struct stu{
	long long l,r;
}a[N];
bool cmp(stu x,stu y){
	return x.l*x.r<<y.l<y.r;
}
void cheng(int z){
	for(int i=1;i<=len;i++) sum[i]*=z;
	for(int i=1;i<=len;i++){
		sum[i+1]+=sum[i]/10;
		sum[i]%=10;
	}
	len++;
	while(sum[len]/10){
		sum[len+1]=sum[len]/10;
		sum[len]%=10;
		len++;
	}
	if(sum[len]==0) len--;
	return;
}
void chu(){
	for(int i=len;i>=1;i--){
		sum[i-1]+=(sum[i]%a[n].r*10);
		sum[i]/=a[n].r;
	}
	while(!sum[len]) len--;
	if(len==0) cout<<"1"<<endl;
	return;
}
signed main(){
//ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
	cin>>n;
	if(n==1){
		cout<<0;
		return 0;
	}
	for(int i=0;i<=n;i++) cin>>a[i].l>>a[i].r;
	sort(a+1,a+n+1,cmp);
	for(int i=0;i<n;i++) cheng(a[i].l);
	chu();
	for(int i=len;i>=1;i--) cout<<sum[i];
    return 0;
}

回复

2 条回复,欢迎继续交流。

正在加载回复...