题解 | 整数划分

//其实就是贪心，一定要敢写敢想，多尝试不同的思路。 #include #include using namespace std; void solve(int n) { if(n==0) { cout<<endl; return ; } int sum=0;int k=1; vector ans; while(sum+k<=n) { ans.push_back(k); sum+=k; k++; } int det=n-sum; ans[ans.size()-1]+=det; for(int &x:ans)cout<<x<<" "; cout<<endl; } int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int T; cin >> T; while (T--) { int n; cin >> n; solve(n); } return 0; }