【码蹄集新手村 600 题】判断输入的数是否为自守数

Sandm *

于 2022-08-20 16:46:13 发布

阅读量225

点赞数 1

分类专栏：码蹄集新手村 600 题目文章标签：尾数规律乘方尾数个位数乘法多位数乘法循环判断

本文链接：https://blog.csdn.net/m0_64075307/article/details/126441553

版权

码蹄集新手村 600 题目专栏收录该内容

76 篇文章 18 订阅

订阅专栏

题目链接：

码蹄集 (matiji.net)

解题思路：

需要注意当输入的数非个位数时，

此时 n*n 应该是以 n 的整体结尾，而不是以 n%10 去结尾

参考代码：

#include<bits/stdc++.h> 

using namespace std;

int main( )
{
    int n = 0;
    cin >> n;
if (n < 10) //输入的 n 是个位数
{
    if((n*n % 10) == n)
    {
        cout << "YES" << endl;
    }
    else
    {
         cout << "NO" << endl;
    }

}
else //输入的 n 不是个位数
{
    int p = n*n;
    int flag = 0;
    //while((p % 10) == (n%10))
    while(n)
    {
        if((p % 10) == (n%10))
        {
            flag = 1;
        }
        else
        {
            flag = 0;
            break;
        }

        p = p / 10;
        n = n / 10;
    }

    if(flag == 1)
    {
        cout << "YES" << endl;
    }
    else
    {
         cout << "NO" << endl;
    }

}
    return 0;
}