1 条题解

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

    题目描述

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

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

    例如,如果

    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 不能表示为数字 2024202420252025 的和。

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

    思路

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

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

    信息

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