赵信的往事 南邮NOJ2069
赵信的往事
总提交 : 209 测试通过 : 80
题目描述
赵信——德玛西亚的总管,可谓一人之下,万人之上。但谁能想到,他以前在诺克萨斯的角斗场过的是怎样的生活?
那时,成千上万的奴隶或战俘被抓进角斗场,通过血腥的杀戮供贵族们取乐。所以,为了活下去,除了自身的实力之外,拉帮结派也是必不可少的。显然,这样的事只可能发生在互相信赖的人的中间,而在当时,人们互相信赖的标准却很奇怪——每个人都有一个编号,若两个人可以相互信赖,那么当且仅当这两个编号的素因子集合相同。
那么问题来了:
现在有三个人想组团,请问他们能相互信赖么?
输入
先输入一个正整数T,表示共有T组测试样例,1≤T≤10000。
对于每一个测试样例,输入三个正整数,对于第i个数pi,表示第i个人的编号(1≤pi≤109)。
输出
对于每组样例,如果可以可以成功组团,则输出“YES”,否则输出“NO”。
样例输入
2
3 6 9
3 9 27
样例输出
NO
YES
提示
对于样例一,6的素因子集合为{2,3},与其他人不同,所以不行;
对于样例二,所有数的素因子集合均为{3},因此可以组团。
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int MAXN=100000+100;
typedef long long ll;
int vis[MAXN],prime[MAXN];
int x,y,z,cnt;
int main(){cnt=0;memset(vis,0,sizeof(vis));for(ll i=2;i<MAXN;i++){if(!vis[i])prime[++cnt]=i;for(ll j=i*i;j<MAXN;j+=i)vis[j]=1;}int T;scanf("%d",&T);while(T--){scanf("%d%d%d",&x,&y,&z);int i=1,flag=1;while(x!=1){if(x%prime[i] == 0){if(y%prime[i] || z%prime[i]){flag=0;break;}while(x%prime[i] == 0){x/=prime[i];}while(y%prime[i] == 0)y/=prime[i];while(z%prime[i] == 0)z/=prime[i];}i++;if(i>cnt)break;}if(x == 1 && (y!=1 || z!=1))flag=0;if(x!=1 && (y%x!=0 || z%x!=0))flag=0;if(flag)printf("YES\n");elseprintf("NO\n");}return 0;
}
这是恺学长的题解,起初提交的时候总超时,学长人好把代码借我了。。。
主要是素数的预处理~~~
赵信的往事 南邮NOJ2069相关推荐
- 南邮 OJ 2069 赵信的往事
赵信的往事 时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte 总提交 : 222 测试通过 : 85 ...
- 南邮2014程序设计新生赛暨蓝桥杯校内自主选拔赛
南邮2014程序设计新生赛暨蓝桥杯校内自主选拔赛 题目链接: http://acm.njupt.edu.cn/acmhome/contest.do?&method=contestDetail ...
- 南邮CTF密码学write up
南邮CTF练习平台网址: http://ctf.nuptzj.cn/challenges# 1.esay! base64解密不解释 nctf{this_is_base64_encode} 2.KeyB ...
- “亚信科技杯”南邮第七届大学生程序设计竞赛之网络预赛 (K L题解)
"亚信科技杯"南邮第七届大学生程序设计竞赛之网络预赛 (K L题解) 第一次出题,果然背锅了,L题由于数据问题,让两种不对的方法ac了,分别是:H<0时取前一天送上花(应该是 ...
- 南邮计算机科学与技术PK杭电,被985录取,却后悔没去杭电南邮,双非热门专业真的这么吃香吗?...
原标题:被985录取,却后悔没去杭电南邮,双非热门专业真的这么吃香吗? 一网友是山东考生,原本想去杭电南邮学计算机,没想到被中国海洋大学的港口航道与海岸工程录取了!家人都没听说过这个专业,自己也很后悔 ...
- 南邮微型计算机实验,南邮 微机原理 微型计算机与接口技术 微机原理实验.doc...
南邮 微机原理 微型计算机与接口技术 微机原理实验.doc (3页) 本资源提供全文预览,点击全文预览即可全文预览,如果喜欢文档就下载吧,查找使用更方便哦! 9.90 积分 ;FILEMENT:E ...
- 南邮java实验报告,南邮微机原理实验报告精选.doc
南邮微机原理实验报告精选 <微型计算机原理与接口技术> 上机实验 学 院: 电子科学与工程 专 业: 电磁场与无线技术 姓 名: 陈秀慧 课 程 号: B0300062S 学 号: 任课老 ...
- 数字的空洞 水 南邮NOJ 1071
数字的空洞 时间限制(普通/Java) : 10 ...
- ctf wav文件头损坏_【CTF入门第二篇】南邮CTF web题目总结
这几天写了南邮的web题目,都比较基础,但是对我这个小白来说还是收获蛮大的.可以借此总结一下web题的类型 一,信息都藏在哪 作为ctf题目,肯定是要有些提示的,这些提示有时会在题目介绍里说有时也会隐 ...
最新文章
- 【linux】ARM开发板上设置RTC时间,断电重启后,设置失效的原因分析
- Kubernetes — 控制器
- foreach遍历打印表格
- 401 - 未授权: 由于凭据无效,访问被拒绝。
- 最简单的c#Remoting编程
- 第九大陆服务器未找到文件,第九大陆服务器优化规则说明 拍卖行和寄售功能关闭公告...
- 关于Samba的资源共享配置详解
- zabbix server下数据库日志报错
- 1.swt/rap学习源码网址
- java单元测试之如何实现异步接口的测试案例
- uniapp 微信授权 登陆
- 2018年俄罗斯世界杯之Java数据爬虫(二)
- Mininet教程(六):多数据中心带宽实验
- 利用普普通通的游戏引擎实现普普通通的电梯调度算法
- 【转载】各大主流IP摄像头的rtsp地址介绍
- Linux服务器之内存过高解决思路
- windows如何配置mysql的环境变量
- 入手评测 小度智能学习平板S12 怎么样
- bsf dfs 专题(一)
- ADODB , ADODB_lite
热门文章
- i5-8250U 宏碁swift3_【黑苹果】宏基Acer Swift 3(SF315-51-518S)+i5-8250U+macos 10.15 efi文件下载!...
- VC++ 运行库官方安装包
- BroadcastReceiver多次unregisterReceiver 导致 Receiver not registered问题
- js中Enter切换文本框,方便快捷输入
- 计算机系军训横幅,军训横幅标语
- 软件测试的重要性 j .管理学家,软件测试管理常见题及其回答.doc
- IJKPlayer播放视频在iOS部分机型黑屏原因分析
- 剑指Offer 66题 python版本 汇总
- 初次见面,请多关照。
- python3 类的继承