Codeforces Round #411 (Div. 2) A. Fake NP

xiaoxiao2021-02-28  108

题目链接:Fake NP

题目大意:给你一个l和r,算这个区间里面能被整除的个数最多的值,如果有多个,输出即可

题目思路:简单题,如果l等于r,直接输出l就可以了,否则直接输出2,证明,如果l等于r,输出l一定对,否则,l到r这个区间里面的偶数如果大于等于奇数的个数,直接输出2,否则其实也是2,因为奇数的除数不会都为一个数,那么被2整除的数一定比其它的多

#include <bits/stdc++.h> using namespace std; typedef long long ll; int main(){ int l,r; while(~scanf("%d%d",&l,&r)){ if(l == r) printf("%d\n",l); else printf("2\n"); } return 0; }

转载请注明原文地址: https://www.6miu.com/read-32139.html

最新回复(0)