牛客网 反序相等题解

题目描述

设N是一个四位数，它的9倍恰好是其反序数（例如：1234 的反序数是4321），求N的值。

我的题解：

单个for循环逐个比较：

#include <iostream>
#include <algorithm>
using namespace std;
class project{
public:
    void fun1(){
        string s,s1;
        for(int n=1000; n<10000; n++){
            s=to_string(n);
            s1=to_string(n*9);
            reverse(s1.begin(), s1.end());
            if(s == s1){
                cout << n << endl;
            }         
        }
    }
    
};

int main()
{
    project P;
    P.fun1();
    return 0;
}

新知识：

string反转标准库算法：

reverse(str.begin(), str.end()); //<algorithm>头文件

题解效率：