37的题解

思路

把该数乘于37，求余求出第一位；

把每一位都遍历过去，不一样的话就直接输出“No”再直接结束循环，

这样循环结束并且没输出就说明是OK的，则直接输出“Yes”即可！

解题方法

如思路

复杂度

略

时间复杂度:

略

空间复杂度:

略

Code

#include<bits/stdc++.h>
using namespace std;
int n;
int main(){
	ios::sync_with_stdio(0);//加速，可加可不加
	cin.tie(0),cout.tie(0);
	cin>>n;
	int s=n*37%10;//求出第一位
	n*=37;
	while(n!=0){
		if(n%10!=s){//如果不符，直接输出
			cout<<"No";
			return 0;//结束程序
		}
		n/=10;
	}
	cout<<"Yes";//到这，如果程序还没结束就说明可以，则输出
	return 0;
}