蓝桥杯每日一练(python)B组

###来源于dotcpp的蓝桥杯真题

题目 2735: 蓝桥杯2022年第十三届决赛真题-取模(Python组)

给定 n, m ,问是否存在两个不同的数 x, y 使得 1 ≤ x < y ≤ m 且 n mod x = n mod y 。

输入格式:

输入包含多组独立的询问。

第一行包含一个整数 T 表示询问的组数。

接下来 T 行每行包含两个整数 n, m,用一个空格分隔,表示一组询问。

输出格式:

输出 T 行,每行依次对应一组询问的结果。如果存在,输出单词 Yes;如果不存在,输出单词 No。


思路借鉴了复杂度O(m求和)的求模

思路:由于取模运算是取两个数相除的余数,而且在python中 % 与 mod函数 他们输出的结果是相同的

因此在这里就使用 % 代替。 由题目可知,一共有m个数,若是取模时,假设我现在取k个数,前k个数有

k个不同的模,当我们取到第k+1个数时,它应该会有k+1个不同的模给到我们,否则它就有相同的模出现

对于第一个数的取模为1,n % i = i - 1 (这是不同数取模的结果) 当 n % i != i - 1时,则存在两个不

同的数取得相同的模

如果你还是晕晕的,这是我的手算草稿。

请看代码

python 复制代码
T = int(input()) #接受组数

#因为是问存不存在,所以只要找到一次两个余数相同的数即可
def same_res(n,m):
    for i in range(1,m+1):
        if n % i != i - 1:
            return "Yes"
    else:
        return "No"

#循环T次
for j in range(T):
    n,m = map(int,input().split())
    print(same_res(n,m))
相关推荐
woshikejiaih4 分钟前
**播客听书与有声书区别解析2026指南,适配不同场景的音频
大数据·人工智能·python·音视频
qq7422349847 分钟前
APS系统与OR-Tools完全指南:智能排产与优化算法实战解析
人工智能·算法·工业·aps·排程
深蓝海拓11 分钟前
PySide6,QCoreApplication::aboutToQuit与QtQore.qAddPostRoutine:退出前后的清理工作
笔记·python·qt·学习·pyqt
Sagittarius_A*14 分钟前
特征检测:SIFT 与 SURF(尺度不变 / 加速稳健特征)【计算机视觉】
图像处理·人工智能·python·opencv·计算机视觉·surf·sift
像风一样的男人@28 分钟前
python --读取psd文件
开发语言·python·深度学习
A尘埃33 分钟前
超市购物篮关联分析与货架优化(Apriori算法)
算法
薛定谔的猫喵喵36 分钟前
天然气压力能利用系统综合性评价平台:基于Python和PyQt5的AHP与模糊综合评价集成应用
开发语言·python·qt
.小墨迹40 分钟前
apollo学习之借道超车的速度规划
linux·c++·学习·算法·ubuntu
yuluo_YX41 分钟前
Reactive 编程 - Java Reactor
java·python·apache
独好紫罗兰1 小时前
对python的再认识-基于数据结构进行-a004-列表-实用事务
开发语言·数据结构·python