游乐园座位分组问题 同学们想看游乐园的水上表演。观众席座位分成k排,每排有m个座位。同学人数为 n,为了好安排座位,老师希望将n名同学分成不超过k组,每组人数相同且不超过 m 人。请写一个程序,帮助老师判断能不能达成满足条件的分组,能则输出"yes",否则输出"no"。 本题有多组数据。 输入描述 第一行:一个正整数 T,代表有T组数据。 第2~T+1行:每行三个用空格隔开的正整数 n、k、m,表示同学人数、座位排数与每排座位数。 输出描述 T行,每行一个字符串"yes"或"no” 样例1 输入 2 20 5 10 37 4 20 输出 yes no 提示 【样例说明】 第1组数据:20名同学分为4组,每组5人(分法不止一种)。 第 2 组数据:没有符合条件的分法。 【数据范围】 1<=T<= 1000 1<=n,m<= 10000 1<=k<=100
正确答案:参考程序(Python):T=int(input());for _ in range(T):n,k,m=map(int,input().split());ok=False;for g in range(1,k+1):if n%g==0 and n//g<=m:ok=True;break;print('yes' if ok else 'no')。样例→yes no。核心:分组可行性。
试卷来源:2025全国青少年信息素养大赛C++算法创意实践挑战赛(初中组_复赛)真题