题目1183:守形数

来源:互联网 发布:卷积深度信念网络 编辑:程序博客网 时间:2024/05/16 18:56
题目1183:守形数

时间限制:1 秒

内存限制:32 兆

特殊判题:

提交:4791

解决:2483

题目描述:

守形数是这样一种整数,它的平方的低位部分等于它本身。
比如25的平方是625,低位部分是25,因此25是一个守形数。
编一个程序,判断N是否为守形数。

输入:

输入包括1个整数N,2<=N<100。

输出:

可能有多组测试数据,对于每组数据,
输出"Yes!”表示N是守形数。
输出"No!”表示N不是守形数。

样例输入:
254
样例输出:
Yes!No!
#include<iostream>#include<stdio.h>#include<string.h>#include<algorithm>#include<math.h>using namespace std;int main(){    int n;    while(scanf("%d",&n)!=EOF)    {        int m=n*n;        bool flag =false;        for(int i=1; i<=4; i++)        {            double k=pow(10,i);            if(m%(int)k==n)            {                flag=true;                break;            }        }        if(flag)        {            cout<<"Yes!"<<endl;        }        else            cout<<"No!"<<endl;    }    return 0;}

 

0 0
原创粉丝点击