n 块,顾客要求盒内总块数在区间 [l, r] 内(含端点)。k,盒内块数为 k * n。k 使得 l ≤ k*n ≤ r。
这就是整数区间取值问题,可用向上取整/向下取整直接求解:本题为2025年9月23日中国移动机考原题
中国移动机考的介绍点击这里
牛牛总是会将一个水果切成 n 块。而顾客购买一盒水果的要求不定,一般来说,会要求盒内总块数大于等于 1 且小于等于 r 。
牛牛只按“个”卖水果,而不是按“块”卖水果,因此:
现在你需要计算,牛牛的买水果规则能否满足客户的要求,如果满足,则还需要进一步的求出:
每个测试文件均包含多组测试数据,第一行输入一个整数 T(1≤T≤1000) 代表数据组数,每组测试数据描述如下:
第一行输入三个整数 n,l,r(1≤n≤100;1≤l≤r≤103) ,表示牛牛能将一个水果切成的固定块数,客户要求的最少块数,最多块数。
对于每一组测试数据,新起一行,如果无法满足客户要求,直接输出 −1 ;否则,在一行上输出两个正整数,表示牛牛最少需要切多少个水果、最多要切多少个水果。
输入
5
2 6 9
3 7 8
1 6 6
9 233 965
10 996 996
输出
3 4
-1
6 6
26 107
-1