acgo题库
  • 首页
  • 题库
  • 学习
  • 天梯
  • 备赛

    竞赛

    • CSP-J/S
    • 蓝桥杯

    考级

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

    题目解析 * 输入输出:第一行输入正整数 nnn(表示数字个数),接下来 nnn 行每行一个正整数;对每个数判断其各位数字之和是否为 777 的倍数,是则输出 Yes,否则输出 No。 * 数据范围:nnn 通常不超过 100010001000(GESP 二级),单个正整数在标准 int 范围内(一般 ≤109\leq 10^9≤109)。 * 复杂度要求:时间复杂度 O(n⋅log⁡10ai)O(n \cdot \log_{10} a_i)O(n⋅log10 ai )(与数字位数成正比),空间复杂度 O(1)O(1)O(1)。 * 算法知识点:数位分解、模拟、取模运算 思路解析 1. 数位提取:对于每个待判断的整数 xxx,需要将其各位数字分离并求和。代码采用字符串转换法:利用 to_string(x) 将数字转为字符串,遍历每个字符。 2. 字符转数值:通过 s[i] - '0' 将字符形式的数字(如 '5')转换为对应的整数值(5),并累加至总和 ans。 3. 倍数判定:计算 ans % 7,若余数为 000 则说明是 777 的倍数,返回 true;否则返回 false。 4. 批量处理:主函数循环读取 nnn 个数字,调用判定函数并输出对应结果。 完整代码

    userId_undefined
    庄莫野JongMoye
    7阅读
    0回复
    1点赞
  • 一定要赞的题解

    简简单单 求求你,赞一个!

    userId_undefined
    哈利·波特
    倔强青铜俄罗斯套娃大师空间掌握者循环·循环打卡人字符串·魔法使数组·数组操作员
    5阅读
    0回复
    1点赞
暂无数据

提交答案之后,这里将显示提交结果~

首页