B3699 [语言月赛202301] 就要 62——string

1. 题目描述

给你一个整数 x，你需要判断，这个整数中是否出现过数字 62 或者能够被 62 整除。如果是，输出 Yes，否则输出 No 即可。

输入格式

输入共一行，为一个整数 x。

输出格式

输出共一行。

如果 x 中出现过数字 62 或者能够被 62 整除，输出一行 Yes，否则输出一行 No。

输入输出样例

输入 #1

11624

输出 #1

Yes

输入 #2

12214

输出 #2

Yes

输入 #3

16124

输出 #3

No

输入 #4

62

输出 #4

Yes

说明/提示

样例 1 解释

显然，11624 中出现了 62。

样例 2 解释

容易知道，12214=62×197，所以 12214 可以被 62 整除。

样例 3 解释

虽然 16124 中出现了 6 和 2，但是没有出现一个完整的 62。这种情况不被叫做【出现 62】。

样例 4 解释

显然，62 中出现了 62，也是 62 的倍数。

数据规模与约定

对于 20% 的测试数据，保证 x≤10；
对于 40% 的测试数据，保证 x<100；
对于 100% 的测试数据，保证 1≤x≤1018。

分析

string

• 先用string储存输入的字符串
• 判断 ：

1. 将string类型转换为long long类型，用b储存，判断b%62是否等于0
2. 依次枚举string的每一位，判断是否有连起来的62

代码

#include<bits/stdc++.h>
#define ll long long
using namespace std;
string a;
int main(){
	cin>>a;
	ll b=atoll(a.c_str());
	if(b%62==0){
		cout<<"Yes"<<endl;
		return 0;
	}
	for(ll i=0;i<a.length();i++){
		if(a[i]=='6'&&a[i+1]=='2'){
			cout<<"Yes"<<endl;
			return 0;
		}
	}
	cout<<"No"<<endl;
	
	
	
	
	return 0;
}