CodeFoeces-805A

题目

原题链接：A. Fake NP

题意

在l到r的区间内，找到能整除的最多的除数，若有相同多个，任意输出一个。
一开始想到暴力，TLE。参考其他作者的思路，因为l到r之中的偶数必定被2整除，奇数则不一定，因此只要不是在l==r的情况下，必定是2最多，否则即为l或r。

代码

#include<bits/stdc++.h>
using namespace std;
int main() {
    int l,r;
    scanf("%d%d",&l,&r);
    int two=0,three=0;
    if(l==r) printf("%d\n",l);
    else printf("2\n");
    return 0;
}
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容