ZXC编织图形 题目分析 根据题目分析，容易发现规律，每个星星都会往下分支两条绳子，所以当层级为 nnn 层时，总绳子数就应该是 2+2∗2+3∗2+……+(n−1)∗2+(n−1)2+2*2+3*2+……+(n-1)*2 + (n-1)2+2∗2+3∗2+……+(n−1)∗2+(n−1)，对原式整理后得，n∗(n−1)+n−1n*(n-1)+n-1n∗(n−1)+n−1，进一步得 n2−1n^2 - 1n2−1。 AC代码 复杂度分析 O(1)O(1)O(1)

#include <iostream> using namespace std; int main(){ int n; cin>>n; long long sum=0; for(int i=1;i<=n-1;i++){ sum+=i; } cout<<sum*2+n-1; return 0; }