Codeforces Round #411 (Div. 2) A. Fake NP【水题】

最新推荐文章于 2024-12-04 21:47:11 发布

原创最新推荐文章于 2024-12-04 21:47:11 发布 · 492 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#codeforces

简单题目同时被 2 个专栏收录

88 篇文章

订阅专栏

CodeForces

53 篇文章

订阅专栏

本文解析了CodeForces上的一道A级题目，主要内容是如何找出区间[l, r]内所有数字的所有因子中出现频率最高的数字（排除1）。通过简单的数学逻辑判断，可以快速得出答案。如果l等于r，则因子为l；若r-l等于3且r能被3整除，则因子为3；否则因子为2。

题目链接：
http://codeforces.com/contest/805/problem/A

【中文题意】给你一个l和r，然后让你求[l,r]之间所有数的所有因子中出现最多的那个因子是哪个数字（1除外），有多个的话输出其中任意一个即可。
【思路分析】假如l==r那么这个因子就是l。否则的话r-l==3&&r是l的整数倍，那么这个因子就是3，再不然那个因子就是2.
【AC代码】

#include<cstdio>
#include<cstring>
#include<cmath>
#include<queue>
#include<vector>
#include<algorithm>
using namespace std;

int main()
{
    int l,r;
    while(~scanf("%d%d",&l,&r))
    {
        if(l==r)
        {
            printf("%d\n",l);
        }
        else if(r-l==3&&r%3==0)
        {
            printf("%d\n",3);
        }
        else
        {
            printf("2\n");
        }
    }
    return 0;
}