TB椰程 TypeBuddy 打字搭子

练32.1 立方和不等式

C++语法 · 循环结构 · 代码 · cpp · 难度 3/5 · 共 429 字

求立方和不超过 n 的最大 m

  • C++语法
  • 练习

正文

// 原题：https://oj.yecheng.tv/p/P195
// 题意：求最大整数 m，使
//       1^3 + 2^3 + ... + m^3 <= n。
// 思路：逐项累加立方，
//       超过 n 时上一项就是答案。
#include <iostream>
using namespace std;

int main() {
    long long n;
    cin >> n;
    long long sum = 0;
    int m = 0;
    // 加完还超就退回上一个 m
    while (sum + (long long)(m + 1) * (m + 1) * (m + 1) <= n) {
        m++;
        sum += (long long)m * m * m;
    }
    cout << m << endl;
    return 0;
}

C++语法 · 循环结构的其它内容

打字首页 · 词库画廊 · 编程打字 · 指法入门 · 天梯榜 · 数据分析 · 班级课堂 · 关于我们
椰程 TypeBuddy 打字搭子 —— 键盘指法练习 · 单词记忆 · 班级课堂 · 在线 PK