纯规律题:找到n=3时,分割数为20,从而可发现2,8, 20之间差的关系正好是6的倍数。
#include"iostream"using namespace std;int a[10000];int main(){ int t; int n; cin>>t; while(t--) { cin>>n; a[1]=2; for(int i=2;i<=n;i++) a[i]=a[i-1]+6*(i-1); cout<<a[n]<<endl; } return 0;}