Codeforces Round #280 (Div. 2) a

转载于 2014-12-02 10:44:00 发布 · 58 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：https://my.oschina.net/u/572632/blog/351322

文章标签：

#python

本文提供了一种解决Codeforces Round #280 Div. 2问题a的方法，通过数学技巧实现对立方体堆叠的最优解求解。详细介绍了算法思路、代码实现以及调试技巧。

2019独角兽企业重金招聘Python工程师标准>>>

/**
 * @brief Codeforces Round #280 (Div. 2) a
 * @file a.cpp
 * @author mianma
 * @created 2014/12/02 10:43
 * @edited  2014/12/02 10:43
 * @type math
 * @note
 */
#include <fstream>
#include <iostream>
#include <cstring>

using namespace std;

#define max(a, b)  ((a) > (b) ? (a) : (b))
#define min(a, b)  ((a) > (b) ? (b) : (a)) 
#define abs(a)     ((a) >  0  ? (a) : (0 - (a)))
#define CLR(vec)   memset(vec, 0, sizeof(vec))

#ifdef DEBUG
ifstream in;
ofstream out;
#define CIN in
#define COUT out
#else
#define CIN cin
#define COUT cout
#endif

int n;          /*tot cubes*/
int tot;        /*curr floor tot cubes*/
int base;       /*base*/
int floor;      /*curr floor*/

int main(void){
    ios_base::sync_with_stdio(0);
#ifdef DEBUG
    CIN.open("./in",  ios::in);
    COUT.open("./out",  ios::out);
#endif
    floor = tot = base = 0;
    CIN >> n;
    do{
        floor++;
        base += floor;
        tot  +=  base;
    }while(tot <= n);

    COUT << (--floor) << "\n";
    return 0;
}

转载于:https://my.oschina.net/u/572632/blog/351322