CodeForces 805AFake NP

来源:互联网 发布:菲律宾网络博客靠谱吗 编辑:程序博客网 时间:2024/06/07 01:45

题目意思:


大概是这么个意思  给你一个区间L-R,(注意是包括这两个短点的);问你如果分解所有这些数字 因子出现频率最高的是哪一个如果有多个则输出任意一个






很水的题   如果两个短点间的距离大于3则一定是2出现的最多    然后如果输入的区间是三个数字的话需要考虑第一个是不是能被2整除  如果可以  2还是频率最高的因子  否则输出第一个数字就好~~





#include<iostream>using namespace std;int main(){int n, m;while(cin >> n >> m) {if((m - n) >= 3 ){cout<<2<<endl;continue;}if(m - n == 2) {if(n%2 == 0)cout << 2 << endl;elsecout << n << endl;continue;}if(m - n == 1 || m - n == 0){cout << n << endl;continue;}} }