1. Job Roadmap
  2. Home
  3. Problem Set
  4. codenotelist
  5. Forum
  6. course
  7. Shore Share Sessions
  8. Record
  1. Login
  2. Sign Up
  3. Language
    1. English
    2. 한국어
    3. 简体中文
    4. 正體中文
    ZhContent TextSol AI分析

解题思路

  • 设每个水果被切成固定的 n 块,顾客要求盒内总块数在区间 [l, r] 内(含端点)。

  • 因为按“个”卖水果,只能买整数个水果 k,盒内块数为 k * n。

  • 问题等价于:是否存在整数 k 使得 l ≤ k*n ≤ r。 这就是整数区间取值问题,可用向上取整/向下取整直接求解:

    • 可买的最少水果数 k_min = ceil(l / n);
    • 可买的最多水果数 k_max = floor(r / n)。

P3782.第1题-卖水果

    1000ms Tried: 61 Accepted: 41 Difficulty: 3 所属公司 : 中国移动
    算法与标签>数学

题目内容

牛牛总是会将一个水果切成 nnn 块。而顾客购买一盒水果的要求不定,一般来说,会要求盒内总块数大于等于 111 且小于等于 rrr 。

牛牛只按“个”卖水果,而不是按“块”卖水果,因此:

  • 如果没有整数个水果,使得切出的总块数在客户的要求范围内,那么客户就会走开。

现在你需要计算,牛牛的买水果规则能否满足客户的要求,如果满足,则还需要进一步的求出:

  • 在满足客户要求的前提下,牛牛最少需要切多少个水果。
  • 在满足客户要求的前提下,牛牛最多需要切多少个水果。

输入描述

每个测试文件均包含多组测试数据,第一行输入一个整数 T(1≤T≤1000)T(1≤T≤1000)T(1≤T≤1000) 代表数据组数,每组测试数据描述如下:

第一行输入三个整数 n,l,r(1≤n≤100;1≤l≤r≤103)n,l,r(1≤n≤100;1≤l≤r≤10^3)n,l,r(1≤n≤100;1≤l≤r≤103) ,表示牛牛能将一个水果切成的固定块数,客户要求的最少块数,最多块数。

输出描述

对于每一组测试数据,新起一行,如果无法满足客户要求,直接输出 −1-1−1 ;否则,在一行上输出两个正整数,表示牛牛最少需要切多少个水果、最多要切多少个水果。

样例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

登录后即可使用 AI 分析。

模式
倒计时时长
:

最长 10 小时 59 分;应用后按此时长重新开始。

提示:点击提交记录在左侧题面区域查看详情
题库
AI分析设置
留空使用官方API Key,每天有次数限制(自定义API Key仅限会员和管理员使用,不限次数)
会员和管理员可切换模型;切到 Kimi/智谱/通义/豆包时需填写对应供应商 API Key
升级会员,可将运行与提交冷却时间缩短至 1 秒起

Status

  • Judging Queue
  • Service Status

Development

  • Open Source

Support

  • Help
  • Contact Us

About

  • About
  • Privacy
  • Terms of Service
  • Copyright Complaint
  1. Language
    1. English
    2. 한국어
    3. 简体中文
    4. 正體中文
  2. Legacy mode
  3. Theme
    1. Light
    2. Dark
  1. 京ICP备2025123107号-1
  2. Worker 1, 41ms
  3. Powered by Hydro v5.0.0-beta.18 Community
CLOSE


ScanQRCodePrompt

请使用微信扫描下方二维码完成注册

Forgot password or username?