1 条题解

  • 0
    @ 2024-10-26 19:43:47

    题目描述

    2024马上就要过去了,ys非常喜欢2024年,因此ys想记住2024的一切

    ys在2024年留下了许多记忆,为了记住这些美好的时刻,ys想把数字 nn 表示成一定数量的 20242024 和 20252025 的和。

    例如,如果

    nn = 40494049 ,那么数字 nn 可以表示为 2024+20252024+2025 的和

    nn = 40504050 , 那么数字 nn 可以表示为 2025+20252025+2025 的和

    nn = 80978097 , 那么数字 nn 可以表示为 2024+2024+2024+20252024+2024+2024+2025 的和

    nn = 80958095 , 那么数字 nn 不能表示为数字 20242024 与 20252025 的和。

    请你帮助ys找出数字 nn 是否能表示为 20242024 与 20252025 的和。

    思路

    对于数字 nn 他只能分成 20242024 或者 20252025 ,因此我们在考虑的时候,肯定是考虑先把 nn 按照较小的 20242024 尽可能的去分开,最后会剩下一个比 20242024 还小的一个数字,我们只需要判断我们能否处理这个数字既可。若这个数字可以放在我们已经拆分的 20242024 里面,也就是我们分出的 20242024 的个数比这个数字大或者相等,那么这个数字就能通过 20242024 到 20252025 的形式给处理,否则我们无法处理这个数字,也就是对于数字 nn ,我们无法处理。

    ans = n/2024;
    tmp = n%2024;
    如果 ans >= tmp,答案就是yes
    否则就是 no
    

    信息

    ID
    1030
    时间
    1000ms
    内存
    256MiB
    难度
    7
    标签
    递交数
    155
    已通过
    32
    上传者