2271: C. 读or过?(语法周赛 Round 7(简单场))

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:22 解决:11

题目描述

大家都很喜欢“敲 7”,而 33DAI 喜欢和朋友玩“敲 3”游戏。

游戏规则是:两个人依次报数。如果一个数 3 的倍数、或者数位中包含 3 就要喊“过”。否则就要喊出那个数。

现在轮到 33DAI 的数是 x,请你判断他该读出 x 还是直接说过。

输入

第一行一个整数 x

输出

如果应该喊“过”就输出 guo。否则就输出 x

样例输入 复制

100

样例输出 复制

100

提示

数据规模与约定

对于 100\% 的数据,1 \le x \lt 10^{1000}

  • 子任务 1(30 分):保证 1\le x\le 10^9
  • 子任务 2(30 分):保证 x 中不包含数位 3
  • 子任务 3(40 分):没有特殊限制。

提示

如果一个数的所有数位之和为 3 的倍数,那么它就是 3 的倍数。

来源/分类