InTheBloodHorse

每日一题(25) codeforces 1051B

字数统计: 147阅读时长: 1 min
2018/10/08 Share

题目地址

题意

给两个数字 n,m,将[n,m]区间拆成 长度/2 个 pair,每个pair包含两个数字,要求两个数字互质,如果不能拆成 长度/2个,则输出NO

思路

一开始还以为是找素数。想复杂了,因为任意相邻的两个数,都是互质的!
AC代码:

1
2
3
4
5
6
7
8
9
10
11
#include<bits/stdc++.h>
using namespace std;
int main()
{
long long x,y;
cin >> x >> y;
cout << "YES" << endl;
for(long long i = x;i<y;i+=2){
cout << i << " " << i+1 << endl;
}
}

原文作者:InTheBloodHorse

原文链接:http://pyking.cn/2018/10/08/每日一题-25-codeforces-1051B/

发表日期:October 8th 2018, 9:06:46 pm

更新日期:October 8th 2018, 9:10:52 pm

版权声明:Have a fun

CATALOG
  1. 1. 题意
  2. 2. 思路