Allen(luhao) 2022-08-10 14:28 采纳率: 100%
浏览 62
已结题

问题:x的考试成绩,解法?

众所周知,学校里有三种人
天天考满分的是学霸,天天考不及格的是学渣,还有一类比学霸更厉害的人——控分的学生
考试考满分不是最厉害的,最厉害的是想考几分考几分
而 cyw 作为一个学霸,希望自己再进一步成为控分学生!
cyw 的学校考试模式很有趣,如果一张试卷总共有 m 道题,那么题目编号分别为 1, 2, 3...m
,而第 i 题的分值为 i
而对于每道题,如果做对了就可以获得题目对应的分数,如果做错了则不会获得分数反而还要
倒扣 1 分(不存在获得部分分的情况,并且空着不做也算做错)
现在 cyw 希望自己可以考正好 n 分,她想知道一张试卷最少有多少题,她就可以正好控分到
n 分输入格式
第一行包含一个正整数 T 表示共有 T 次询问
对于每次询问包含一个正整数 n 表示 cyw 希望考的分数
输出格式
对于每一次询问输出一个正整数表示试卷中最少的题目数量
数据范围
对于 30% 的数据,T ≤ 3, 1 ≤ n ≤ 10
对于 60% 的数据,T ≤ 10, 1 ≤ n ≤ 1000
对于 100% 的数据,T ≤ 1000, 1 ≤ n ≤ 106
样例输入
3
3
4
5
样例输出
2
3
4

  • 写回答

2条回答 默认 最新

  • 烟雨龙升 2022-08-10 14:56
    关注

    思路仅供参考。
    当题目数量为k时, 分数和为sum, 只有sum-1是在k题时控分得不到的,因为控分错一道最低减分是错第一道最终得分sum-2,其他均可得到。

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

问题事件

  • 系统已结题 8月18日
  • 已采纳回答 8月10日
  • 创建了问题 8月10日

悬赏问题

  • ¥50 三种调度算法报错 采用的你的方案
  • ¥15 关于#python#的问题,请各位专家解答!
  • ¥15 对于这个问题的解释说明
  • ¥200 询问:python实现大地主题正反算的程序设计,有偿
  • ¥15 smptlib使用465端口发送邮件失败
  • ¥200 总是报错,能帮助用python实现程序实现高斯正反算吗?有偿
  • ¥15 对于squad数据集的基于bert模型的微调
  • ¥15 为什么我运行这个网络会出现以下报错?CRNN神经网络
  • ¥20 steam下载游戏占用内存
  • ¥15 CST保存项目时失败