CodeForces 805A Fake NP

xiaoxiao2021-02-27  176

题目链接:http://codeforces.com/contest/805/problem/A 题意:输入两个整数l,r,让你找一个因子,使得[l,r]里面所有的数,能整除这个因子的数最多,让你输出这个因子,如果答案有多个,输出任意一个 解析:首先lr区间里面一定有偶数,除非lr相等,如果lr相等那么直接随便输出lr里面的一个就好了,如果不相等就输出2,因为偶数的因子一定有2,但是奇数没有一定相同的因子,而奇数偶数是交错排排布的,所以一定有一个答案是2

#include <bits/stdc++.h> using namespace std; int main(void) { int l,r; scanf("%d %d",&l,&r); if(l==r) printf("%d\n",l); else puts("2"); return 0; }
转载请注明原文地址: https://www.6miu.com/read-14328.html

最新回复(0)