数学代数20分求解
查看原帖
数学代数20分求解
1350383
封禁用户楼主2024/7/25 13:15

蒟蒻第二次水讨论区。。。 用了初中的代数,前4点AC,后面全TLE了。。。

#include<bits/stdc++.h>
using namespace std;
int k;
struct node{
	int n,e,d;
};
node a[100001];
void check_pq(int x){
	for(int q=1;q<=a[x].n;q++){
		for(int p=1;p<=q;p++){
			if(p*q==a[x].n&&a[x].e*a[x].d==(p-1)*(q-1)+1){
				cout<<p<<" "<<q<<endl;
				return;
			}
		}
	}
	cout<<"NO"<<endl;
	return;
}
int main(){
	ios::sync_with_stdio(false);
	cin.tie(NULL);cout.tie(NULL);
	cin>>k;
	for(int i=1;i<=k;i++){
		cin>>a[i].n>>a[i].e>>a[i].d;
		int s=a[i].n+2-a[i].e*a[i].d;
		check_pq(i);
	}
	return 0;
}

感觉用代数还是比较简单,就是容易超时。 回的点关注!

2024/7/25 13:15
加载中...