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

    竞赛

    • CSP-J/S
    • 蓝桥杯

    考级

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

    第一种方法 循环遍历每一个数字再统计 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 第二种方法 先用一个字符串把a~b的所有数字加进去,然后用count函数计算0~9的个数 count函数的原型如下: 传入两个迭代器和给定统计的值 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 第三种方法 先计算0~n的数据,利用二维数组存储,设0~i中数字j的个数为s[i][j]s[i][j]s[i][j],则有s[i][j]=s[i−1][j]+ns[i][j]=s[i-1][j]+ns[i][j]=s[i−1][j]+n 其中n表示i中数字j的个数 然后利用ceil((s[b][i]−s[a−1][i])/2.0)ceil((s[b][i]-s[a-1][i])/2.0)ceil((s[b][i]−s[a−1][i])/2.0)算出a~b中数字0~9的个数 但是这种方法耗时间

    userId_undefined

    acgoacgo

    荣耀黄金
    6阅读
    0回复
    0点赞
首页