acgo题库
  • 首页
  • 题库
  • 题单
  • 竞赛
  • 讨论
  • 排行
  • 团队
  • 备赛专区

    竞赛

    • CSP-J/S
    • 蓝桥杯

    考级

    • GESP
    • CPA
    • 电子学会考级
登录
注册
题目详情题解(0)讨论(0)提交记录(0)
  • 赛后补题的感悟

    根据题目,我们知道本题目就是模拟翻页钟,每秒变换一个数字。 错误想法 暴力模拟: 本菜菜比赛时第一个排除的想法,绝对t。 不完整的数学规律: 第二时间就是找o1解法,然后就炸了,根本不会,于是本菜开始打表,后来发现一个规律,第n位数∗11∗10n第n位数*11*10^n第n位数∗11∗10n,然后加起来就行。然后没开long long WA了,哭!赛后补题,于是就有了下面的解法 分析 我们不难发现,从10->0,需要11=10(自己)+1(十位数的影响)秒,因为十位数要变,个位也要变,这是退位的时候从当前位影响后面的每一位。 所以,我们需要计算到底被影响了几次,由于影响是可以从前往后叠加的,所以每次都会继承上一次的影响。 得出a[i]=a[i-1]+str[i].此时,a数组是第i位需要变换的次数,str字符串是原本的数字。 ACCODE 本蒟蒻菜菜,大佬轻点喷

    userId_undefined

    hljit-lyon

    倔强青铜
    20阅读
    0回复
    1点赞
首页