同构数:找出1到n之间有多少个同构数。
//同构数是这样一种数:它出现在它的平方数的右端。
#include <bits/stdc++.h>
using namespace std;
int f(int a){//利用函数找出a个10相乘,a就是n的位数。
int s=1;
while(a!=0){
s=s*10;
a=a/10;
}
return s;
}
int n,i,d=0;
int main(){
cin>>n;
for(i=1;i<=n;i++){
if(i*i%f(i)==i)
d++;
}
cout<<d;
return 0;
}
浙公网安备 33010602011771号