题解 | 尼科彻斯定理

尼科彻斯定理

https://www.nowcoder.com/practice/dbace3a5b3c4480e86ee3277f3fe1e85

第一个数+最后一个数 = n平方的二倍 第一个数比最后一个数小2倍的n-1,可以推导第一个数和n的关系:

n*n * 2 = begin + begin + (n-1)*2 -> begin = n*n - n + 1;

#include <iostream>
#include <vector>
using namespace std;

int main() {
    int n;
    cin >> n;
    int cube = n * n * n;
    vector<int> ans(n);
    //第一个数加最后一个数 = n平方的二倍 第一个数比最后一个数小2倍的n-1 可以推导第一个数和n的关系
    //n*n * 2 = begin + begin + (n-1)*2 -> begin = n*n - n + 1;
    ans[0] = n*n - n + 1;
    cout << ans[0];
    for(int i = 1; i < n; ++i) {
        cout << '+';
        ans[i] = ans[i-1] + 2;
        cout << ans[i];
    }
    return 0;
}

全部评论

相关推荐

北漂的牛马人:211佬,包进的,可能是系统问题
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务