P8845 [传智杯 #4 初赛] 小卡和质数 ----- 模拟、枚举、异或、cout string / puts
小卡最近迷上了质数,所以他想到了一个和质数有关的问题来考考你。
质数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数。
题目描述
小卡有 T(1\le T\le 10^5)T(1≤T≤105) 组询问。每次询问给你两个正整数 x,y(1\le x,y\le 10^9)x,y(1≤x,y≤109)。
小卡想知道,第 xx 个质数和第 yy 个质数是否满足 p_x \oplus p_y =1px⊕py=1,即第 xx 个质数和第 yy 个质数的异或值是否是11。
输入格式
第一行一个正整数 TT,表示询问的数量。
接下来 TT 行,每行两个正整数 x,yx,y,表示询问的是第 xx 个质数和第 yy 个质数。
输出格式
TT 行,每行一个字符串Yes
或No
,分别表示两个质数的异或值是 11 或不是 11。
输入输出样例
输入 #1
4 1 2 23 145 66 2 1 14
输出 #1
Yes No No No
#include<bits/stdc++.h> using namespace std; int t,a,b; int main(){ cin>>t; while(t--){ cin>>a>>b; if((a==2&&b==1)||(a==1&&b==2)) cout << "Yes" << endl; else cout << "No" << endl; } }
puts:
#include<bits/stdc++.h> using namespace std; int t,a,b; int main(){ cin>>t; while(t--){ cin>>a>>b; if((a==2&&b==1)||(a==1&&b==2)) outs("Yes"); else puts("No"); } }
hello my world
本文来自博客园,作者:slowlydance2me,转载请注明原文链接:https://www.cnblogs.com/slowlydance2me/p/16910543.html