题解 | #字符串最后一个单词的长度#

#include <iostream>
#include <math.h>
using namespace std;

int Ws_num (int n){//计算一个数是几位数
    int cnt = 0;
    while(n>0){
        cnt++;
        n /= 10;
    }
    return cnt;
}

int main(){
    int n;
    while(cin >> n){
        int ws = 0;
        int count = 0;
        for(int i = 0; i <= n; i++){
            ws= Ws_num(i);
            int t = pow(10,ws);
            if(i == (i*i) % t)//取后几位 作比较
            {
                count++;
            }
        }
        cout << count;
    }
   
}