2728: 练32.1 立方和不等式

内存限制：64 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：85 解决：28

题目描述

试求满足下述立方和不等式的 $n$ 的最大整数解$1^3+2^3+⋯+n^3$≤$m$。

输入

输入 $m$($1≤m≤10^5$) 的值。

输出

输出最大的 $n$。

样例输入 复制 

50

样例输出 复制 

3

提示

#include<bits/stdc++.h>
using namespace std;
int sum;
int main(){
    cin>>sum;
    for(int i=1; ;i++){
        if(i*i*i<=sum)
            sum-=i*i*i;
        else{
            cout<<i-1;
            break;
        }
    }
    return 0;
}


#include<bits/stdc++.h>
using namespace std;
int m,sum;
int main(){
    cin>>m;
    for(int i=1; ;i++){
    	sum+=i*i*i;
    	if (sum>m) {
    		cout<<i-1;
    		return 0;
		}
    }
    return 0;
}


来源/分类

提交提交记录统计露一手!