社区讨论

WAWAWAWAWA

P8814[CSP-J 2022] 解密参与者 2已保存回复 2

讨论操作

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

当前回复
2 条
当前快照
1 份
快照标识符
@mhj1kc7u
此快照首次捕获于
2025/11/03 19:13
4 个月前
此快照最后确认于
2025/11/03 19:13
4 个月前
查看原帖
CPP
#include<bits/stdc++.h>
using namespace std;
int k;
int main(){
	cin>>k;
	for(int i=1;i<=k;i++){
		long long n,e,d;
		cin>>n>>e>>d;
		long long nas,nam,p,q;
		nas=n-e*d+2;
		if((pow(nas,2)-4*n)<0){
			cout<<"NO\n";continue;
		}
		nam=sqrt(pow(nas,2)-4*n);
		p=(nas+nam)/2;
		q=(nas-nam)/2;
		if(n==p*q&&(p-1)*(q-1)+1==e*d&&p&&q)
			cout<<min(p,q)<<" "<<max(p,q)<<"\n";
		else cout<<"NO\n";
	}
	return 0;
}

回复

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

正在加载回复...