题解 | #自守数#

#include<bits/stdc++.h>
using namespace std;
int digitnum(int num) {    //返回参数num的十进制位数
    int count = 0;
    while(num!=0) {
        num /= 10;
        count++;
    }
    return count;
}
int main() {
    int n;    //n用来存放输入的整数
    while(cin>>n) {    //输入整数n
        int count = 0;    //count记录满足条件的自守数的数量
        for(int i=0;i<=n;i++) {    //判断0~n之间的自守数
            int a = pow(i, 2);    //a = i^2;
            int b = pow(10, digitnum(i));    // b = 10^(i的十进制位数)
            if(a%b == i)    //a%b即为平方的尾数用于和i进行比较
                count++;    //计数器自增1
        }
        cout<<count<<endl;    //输出计数器的值
    }
    return 0;
}