欢迎来到起遇信息学
起遇信息学正处于上线筹建阶段,以下功能已全部开放免费体验: ✅ 完整题库浏览与代码提交评测(C / C++ / Python / Java 等) ✅ 入门到进阶的系列课程试读、作业与考试 ✅ AI 提示、AI 作业分析等智能助教功能 ✅ 赛事模拟与个人能力报告 ✅ 邮箱注册开放 ⏳ 付费课程订阅与微信/支付宝支付通道 ⏳ 手机号登录,微信扫码登录、微信公众号绑定 使用中如遇任何问题,欢迎通过页面底部 **"联系我们"** 与我们沟通。
CF168A.Wizards and Demonstration
Wizards and Demonstration
题目描述
某国住着一群巫师,他们想要组织一场示威游行。
城市中有 名居民,其中 人是一定会参加示威的巫师。其他居民(共 人)并不支持巫师,也不会参加示威游行。已知市政当局仅会对至少有 城市居民参与的示威活动作出反应。经过考虑,巫师们决定制造“克隆人”木偶代替城市居民参与示威。
因此,示威队伍中只有巫师和他们制造的克隆人。市政当局分辨不出克隆人和真人,在统计比例时,只会认为城市总共还是 人,并不会计入任何“克隆人”。
请帮助巫师们计算,至少需要制造多少个克隆人,才能让参与示威的人数不少于 的城市居民。
输入格式
第一行包含三个用空格分隔的整数 、、()——居民总数、巫师人数和政府所要求的百分比。
请注意, 可以大于 ,即政府想看到的示威人数可能会超过实际居民总数()。
输出格式
输出一个整数,即答案——至少需要制造多少个克隆人,才能让参与示威的人数不少于 总人数的 。
说明/提示
在第一个样例中,要求至少有 人中的 参加示威。由于人数需取整,因此至少需要 人参加。城市中只有 个巫师,他会到场,但还不够,因此他需要制造 个克隆人。
在第二个样例中,需要 人参加示威。城市中有 个巫师,他们都会到场,因此无需制造任何克隆人。
由 ChatGPT 5 翻译
样例
10 1 14
1
20 10 50
0
1000 352 146
1108
在线编程 IDE
建议全屏模式获得最佳体验
| 进入全屏编程 | Alt+E |
| 递交评测 | Ctrl+Enter |
| 注释/取消注释 | Ctrl+/ |
| 缩放字体 | Ctrl+滚轮 |