1 条题解
-
0
题目描述
2024马上就要过去了,ys非常喜欢2024年,因此ys想记住2024的一切
ys在2024年留下了许多记忆,为了记住这些美好的时刻,ys想把数字 表示成一定数量的 和 的和。
例如,如果
= ,那么数字 可以表示为 的和
= , 那么数字 可以表示为 的和
= , 那么数字 可以表示为 的和
= , 那么数字 不能表示为数字 与 的和。
请你帮助ys找出数字 是否能表示为 与 的和。
思路
对于数字 他只能分成 或者 ,因此我们在考虑的时候,肯定是考虑先把 按照较小的 尽可能的去分开,最后会剩下一个比 还小的一个数字,我们只需要判断我们能否处理这个数字既可。若这个数字可以放在我们已经拆分的 里面,也就是我们分出的 的个数比这个数字大或者相等,那么这个数字就能通过 到 的形式给处理,否则我们无法处理这个数字,也就是对于数字 ,我们无法处理。
ans = n/2024; tmp = n%2024; 如果 ans >= tmp,答案就是yes 否则就是 no
- 1
信息
- ID
- 1030
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- 7
- 标签
- 递交数
- 153
- 已通过
- 31
- 上传者