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

来源:互联网 发布:抽奖软件可内定 编辑:程序博客网 时间:2024/05/17 09:30

题目链接:
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;}
0 0
原创粉丝点击