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

    竞赛

    • CSP-J/S
    • 蓝桥杯

    考级

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

    T1 小午的222 题目大意 有一个形如 x00...0x00...0x00...0 的数字,求这个数字可以分解出多少个 222 。 解题思路 本题输入的数字非常大,无法用 int 或 long long 存储,可以用 string 存储。 形如 x00…0x00\dots0x00…0 (x∈[1,9])(x\in[1,9])(x∈[1,9]) 的数字,可以看成 x×10×10×⋯×10x\times 10\times10\times \dots\times10x×10×10×⋯×10 ,而 10=2×510=2\times510=2×5 ,所以每个 101010 可以分解出一个 222 。那么这串数字有多少个 000 就能分解出多少个 222 ,剩下 xxx 单独分解一下,即可得到答案。 参考代码

    userId_undefined

    NoonMaple

    秩序白银
    51阅读
    0回复
    0点赞
  • 题解(时间复杂度O(1))

    #include<bits/stdc++.h> using namespace std; string n; int zero,sum,f; int main() { getline(cin,n); f=n[0]-48; zero=n.size()-1; if(f2||f6){ cout<<zero+1; }else if(f4){ cout<<zero+2; }else if(f8){ cout<<zero+3; }else{ cout<<zero; } return 0; } 把第一位和0位分离开来单独计算 看第一位的情况是哪个数字 直到不能被整除时取出0位++

    userId_undefined

    小梦ovo

    秩序白银
    23阅读
    0回复
    1点赞
  • 题解

    userId_undefined

    芜氪·白狼连队

    出道萌新时间刺客空间掌握者时空双修者倔强青铜
    19阅读
    0回复
    1点赞
  • 题解

    userId_undefined

    zsy

    出道萌新7月全勤卷王时间刺客时空双修者题解仙人秩序白银
    16阅读
    0回复
    1点赞
  • 题解 100% AC

    userId_undefined

    飞的智动

    题解仙人时空双修者模拟·模拟练习生7月全勤卷王循环·循环打卡人倔强青铜
    7阅读
    0回复
    1点赞
  • Python

    userId_undefined

    无敌的鳖佬仔给老爷爷ccb

    循环·循环打卡人时间刺客空间掌握者出道萌新I/O·IO入门者荣耀黄金
    4阅读
    0回复
    0点赞
首页