4486: 读or过？

最新推荐文章于 2024-11-04 19:37:50 发布

ill小川-XL1

最新推荐文章于 2024-11-04 19:37:50 发布

阅读量297

点赞数 10

文章标签：算法

本文链接：https://blog.csdn.net/AaBb114/article/details/141613958

版权

题目描述

大家都很喜欢“敲 77”，而 33DAI 喜欢和朋友玩“敲 33”游戏。

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

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

输入格式

第一行一个整数 xx。

输出格式

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

输入1:

输出1:

输入2:

10000003000000000000000

输出2:

guo

输入3:

输出3:

guo

数据规模与约定

对于 100%100% 的数据，1≤x<1010001≤x<101000

子任务 1（30 分）：保证 1≤x≤1091≤x≤109。
子任务 2（30 分）：保证 xx 中不包含数位 33。
子任务 3（40 分）：没有特殊限制。

提示

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

#include<bits/stdc++.h>
using namespace std;
int main(){
	string s;
	cin>>s;
	long long cnt1=0,cnt2=0;
	int len=s.size();
	for(int i=0;i<len;i++){
		cnt1+=s[i]-'0';
		if(s[i]=='3')cnt2++;
	}
	if(cnt1%3==0||cnt2>0)cout<<"guo";
	else cout<<s;
	return 0;
}