萌新在此,求大佬帮忙优化

P2669 [NOIP2015 普及组] 金币

IamLEOCHai @ 2021-11-10 21:21:20

#include<bits/stdc++.h>
using namespace std;
int main(){
    int k;
    cin >> k;
    int coin = 0;
    int zts = 0, flag = 0;
    for(int shouru = 1;flag == 0;shouru++){
        for(int day = 1; day <= shouru; ++day){
            coin += shouru;
            ++zts;
            if(zts == k){
                flag = 1;
                break;
            }
        }
    }
    cout << coin;
    return 0;
}

by KuR222 @ 2021-11-10 21:59:43

打表看落在哪个周期,再开动你的数学知识推出s(n*n)的公式


by 望庐山瀑布 @ 2021-11-10 22:14:37

多推导一下,看看有什么可以减掉的。练题重于思考,所以告诉你就没意义了。


|