社区讨论

AC了4个,其他全TLE,求求大佬,赏一个关注

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

讨论操作

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

当前回复
4 条
当前快照
1 份
快照标识符
@lo1498tm
此快照首次捕获于
2023/10/22 14:57
2 年前
此快照最后确认于
2023/11/02 14:29
2 年前
查看原帖
C
#include<bits/stdc++.h>
#define awa 1000000
#define qwq 1600
#define int long long 
using namespace std;
int k,n,e,d,p[awa],q[awa];
inline int read(){
	int b=0;char c;
	while(!isdigit(c)){
		c=getchar();
	}
	do {
		b=b*10+c-'0';
		c=getchar();
	}
	while(isdigit(c));
	return b;
}
inline void write(int x){
    if(x<0) {
        putchar('-');
        x = -x;
    }
    if(x>9) write(x / 10);
    putchar(x % 10 + '0');
}
signed main(){
	memset(p,-1,sizeof(p));
	memset(q,-1,sizeof(q));
	k=read();
	for(int i=0;i<k;i++){
		n=read(),e=read(),d=read();
		for(int _p=1;_p<qwq;_p++){
			for(int _q=1;_q<qwq;_q++){
				if(n==_p*_q&&e*d==(_p-1)*(_q-1)+1){
					p[i]=_p;q[i]=_q;
					break;
				}
			}
		}
	}
	for(int i=0;i<k;i++){
		if(p[i]==-1&&q[i]==-1){
			printf("NO\n");
		}
		else{
			write(q[i]);putchar(' ');write(p[i]);putchar('\n');
		}
	}
}

回复

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

正在加载回复...