leetcode 自守数

最新推荐文章于 2023-07-26 05:50:00 发布

老鱼37

最新推荐文章于 2023-07-26 05:50:00 发布

阅读量99

点赞数

分类专栏： leetcode 文章标签： leetcode 算法

本文链接：https://blog.csdn.net/qq_61342044/article/details/126732922

版权

leetcode 专栏收录该内容

53 篇文章 0 订阅

订阅专栏

在这里插入图片描述
什么是自守数呢，就是一个数n，那么n*n中的尾部含有n，这个数就是自守数
通过规律就可以知道尾部是0 1 5 6那么这个数一定就是自守数

下面实现一下代码：

#include <iostream>
#include <string>
using namespace std;
int isTrue(int n)
{
    int ans=0;
    for(int i=0;i<=n;i++)
    {
        if((i%10==0)||(i%10==1)||(i%10==5)||(i%10==6))
        {
            long j=i*i;
            string s1=to_string(j);
            string s2=to_string(i);
            int pos=s1.size()-s2.size();
            if(s1.find(s2,pos)!=-1)
            {
                ans++;
            }
        }
    }
    return ans;
}
int main(){
    //尾数是0 1 5 6 的是自守数
    //
    int n;
    while(cin>>n)
    {    
        cout<<isTrue(n)<<endl;
    }
    return 0;
}