题解 | #自守数#

自守数

https://www.nowcoder.com/practice/88ddd31618f04514ae3a689e83f3ab8e

#include <iostream>
#include <string>
#include <algorithm>
using namespace std;
int main() {
    int n, cnt = 0;
    cin >> n;
    string stri, strs;
    for (int i = 0; i <= n; ++i)
    {
        stri = to_string(i);
        strs = to_string(i * i);
        reverse(stri.begin(), stri.end());
        reverse(strs.begin(),strs.end());
        if (strs.find(stri) == 0)
        {
            ++cnt;
        }
    }
    cout << cnt; 
    return 0;
}

全部评论

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务