十二生肖 题目大意 题目给你一个整数 xxx，你需要判断，这个整数是否跟生肖有关。如果能在数字中找到 121212 或者这个数字能够被 121212 整除，那么就意味着这个整数与生肖有关。 题意分析 我们只需对输入的整数分成是否能找到 121212 和是否能被 121212 整除两部分判断即可。 解题思路 使用标记进行记录，标记初始值为 000 。如果输入的整数中能找到 121212 或者这个数字能够被 121212 整除，就将标记修改为 111 。 1. 整除实现相对简单，先对整数 xxx 是否能被 121212 整除进行判断，如果能被整除，将标记修改为 111。 2. 判断数字中是否能够找到 121212 我们只需要使用 while 循环不断去除 xxx 的最后一位，每次去除前都判断一下 x mod 100x\ mod\ 100x mod 100 的值是否为 121212 ，如果出现了 121212 ，将标记修改为 111 。 如果标记为 000 输出 N0 ，否则输出 YE5 。 时间复杂度解析 本题仅使用 while 循环对变量进行处理，因此时间复杂度为 O(logN)O(logN)O(logN) 代码演示