十二生肖

题目大意

题目给你一个整数 $x$，你需要判断，这个整数是否跟生肖有关。如果能在数字中找到 $12$ 或者这个数字能够被 $12$ 整除，那么就意味着这个整数与生肖有关。

题意分析

我们只需对输入的整数分成是否能找到 $12$ 和是否能被 $12$ 整除两部分判断即可。

解题思路

使用标记进行记录，标记初始值为 $0$ 。如果输入的整数中能找到 $12$ 或者这个数字能够被 $12$ 整除，就将标记修改为 $1$ 。

1. 整除实现相对简单，先对整数 $x$ 是否能被 $12$ 整除进行判断，如果能被整除，将标记修改为 $1$。

2. 判断数字中是否能够找到 $12$ 我们只需要使用 while 循环不断去除 $x$ 的最后一位，每次去除前都判断一下 $x\ mod\ 100$ 的值是否为 $12$ ，如果出现了 $12$ ，将标记修改为 $1$​ 。

如果标记为 $0$ 输出 N0 ，否则输出 YE5 。

时间复杂度解析

本题仅使用 while 循环对变量进行处理，因此时间复杂度为 $O(logN)$

代码演示

#include<iostream>
using namespace std;

typedef long long LL;

int main(){
	LL n;
	cin >> n;

    int flag = 0;
    
	if(n % 12 == 0) flag = 1;

	while(n){
		if(n % 100 == 12){
			flag = 1;
			break;
		}
		n /= 10;
	}

    if(flag) cout << "YE5" << endl;
    else cout << "N0" << endl;
	return 0;
}