1091 N-自守数 (15 分)

1091 N-自守数 (15 分)

题意描述：

如果某个数 K 的平方乘以 N 以后，结果的末尾几位数等于 K，那么就称这个数为“N-自守数”。例如 3×92^​2​​ =25392，而 25392 的末尾两位正好是 92，所以 92 是一个 3-自守数。

本题就请你编写程序判断一个给定的数字是否关于某个 N 是 N-自守数。

输入格式：
输入在第一行中给出正整数 M（≤20），随后一行给出 M 个待检测的、不超过 1000 的正整数。

输出格式：
对每个需要检测的数字，如果它是 N-自守数就在一行中输出最小的 N 和 NK^​2​​的值，以一个空格隔开；否则输出 No。注意题目保证 N<10。

输入样例：

3
92 5 233

输出样例：

3 25392
1 25
No

---

解题思路：
Mara: 哈哈，又一个小菜一碟。
Jack: 当心风大闪了舌头啊，┐(-｡ｰ;)┌你就不能谦虚一点嘛。
Mara: 判断一个数是不是N-自守数，就是要看N * number ** 2 的后几位是不是这个number 嘛，就是判断字符串是否有某个子串喽，而且还是指定位置的子串，当然好做啦。N的取值范围又小，也不用担心会超时。(^ ▽ ^)
Jack: 嘿，台词全让你说了。不一定非得从字符串的角度考虑啊，直接把NK^2 后几位的数字用取余运算取出来，比较整数是不是相等也可以啊。
Mara: 那你用C++写你的吧，我用Python写我的。我肯定比你写的好。
Jack: []_(￣▽￣)* 干杯

---

代码：

• Mara 的Python版本》》》

def main():
    M = int(input())
    # 接收输入的正整数 M
    numbers = [int(x) for x in input().split()]
    # 接收M 个待检测的，不超过1000的正整数
    for number in numbers:
        # 对于每个正整数
        flag = False
        # 标记这个正整数是否是题目要求的 N-自守数
        for x in range(1, 10):
            # 题目中给出了 N 的范围是[1, 9]
            if at_end(number, number * number * x):
                # 如果number 在 number * number * x 的末尾出现
                print(x, number * number * x)
                # 输出最小的 N  和 NK^2 
                flag = True
                # 标记这个数为 自守数
                break
                # 记得break 出去，因为只找到一个最小的自守数就可以了
        if not flag:
            # 没有找到满足要求的N自守数
            print('No')


def at_end(number, big_number):
    # 判断number 是否出现在 big_number 的末尾
    index = len(str(number))
    # 获得number 的位数，具体的做法是先将number变成字符串，然后获取字符串的长度
    return str(number) == str(big_number)[-index:]
    # str(big_number)将big_number变成字符串，然后用切片操作获取到该字符串的后
    # index位构成的子串，最后和 str(number) 做比较即可。


if __name__ == '__main__':
    main()

• Jack 的C++ 版本 》》》

#include <stdio.h>
#include <math.h>
bool at_end(int , int);

int main(){
	int M, number;
	bool flag = true; 
	scanf("%d", &M);
	for(int i=0; i<M; ++i){
		scanf("%d", &number);
		flag =  true;
		for(int K=1; K<10; ++K){
			if (at_end(number, number * number * K)){
				printf("%d %d\n", K, number * number * K);
				flag = false;
				break;
			}
		}
		if(flag){
			printf("No\n");
		}
	}
	
	return 0;
} 

bool at_end(int number, int big_number){
	int count = 0;
	int temp = number;
	while(temp){
		temp /= 10;
		count ++;
	}
	temp = big_number % int(pow(10.0, double(count)));
	return temp == number;
}

---

易错点：

• 知不道，(⊙o⊙)…

---

总结：

• 如何获取一个数字 number 的后P位呢 ？ 1）先变成字符串然后在取后P位，str(number)[-P:] 得到的是后P位组成的字符串。2）取余数，number % (10 ** P)得到的是后P位组成的数字。

---