论优化
  • 板块灌水区
  • 楼主Mercedes_AMG
  • 当前回复2
  • 已保存回复2
  • 发布时间2024/3/31 08:52
  • 上次更新2024/3/31 10:46:14
查看原帖
论优化
1044345
Mercedes_AMG楼主2024/3/31 08:52

见题: 我的代码:

#include <bits/stdc++.h>
using namespace std;
bool hw(long long int num)
{
    string str = to_string(num);
    string cubeStr = to_string(num);
    reverse(cubeStr.begin(), cubeStr.end());
    return cubeStr == str;
}
bool zs(long long int num)
{
    long long int r=1,l=num,mid;
    while(r<=l) {
        mid=(r+l)/2;
        if(mid*mid*mid==num) {
            return true;
        }
        if(mid*mid*mid>num) {
            l=mid-1;
        } else {
            r=mid+1;
        }
    }
    return false;
}
int main()
{
    long long int num;
    cin >> num;
    num++;
    while(num--) {
        if(zs(num)) {
            if(hw(num)) {
                cout<<num;
                return 0;
            }
        }
    }
    return 0;
}

结果:超时(40分)

2024/3/31 08:52
加载中...