题目描述
守形数是这样一种整数,它的平方的低位部分等于它本身。 比如25的平方是625,低位部分是25,因此25是一个守形数。 编一个程序,判断N是否为守形数。
输入描述:
输入包括1个整数N,2<=N<100。
输出描述:
可能有多组测试数据,对于每组数据,
输出"Yes!”表示N是守形数。
输出"No!”表示N不是守形数。
示例1
输入
25
4
输出
Yes!
No!
代码:
#include<stdio.h>
#include<math.h>
#include<algorithm>
#include<string.h>
#include<iostream>
#include<iomanip>
#include<vector>
#include<map>
#include<set>
#include<stack>
#include<queue>
using namespace std;
//看这名字怪牛逼,实际上是个弱x
int main()
{
int number,rest;
while(cin >> number){
int temp = number * number;
int count = 0;
while(temp > 0){
temp /= 10;
count++;
}
temp = pow(number,2);
int n = pow(10 , (count-1)); //625 % 100 求的是这个100
rest = temp % n; //求余数
if(rest == number){
cout << "Yes!" << endl;
}else{
cout << "No!" << endl;
}
}
return 0;
}