这道题是均值定理的应用,要使分到的段数和每段数字个数最接近,然后按照顺序在头上输出余下的数字
#include<bits/stdc++.h> using namespace std; int main() { int n; scanf("%d",&n); int num=sqrt(n); if(num*num==n) { for(int i=n-num+1;i>=1;i-=num) { for(int j=0;j<num;j++) { printf("%d ",i+j); } } printf("\n"); return 0; } else { int index1=n/num; int index2=n%num; for(int i=index1*num+1;i<=n;i++) printf("%d ",i); for(int i=n-index2-num+1;i>=1;i-=num) { for(int j=0;j<num;j++) printf("%d ",i+j); } } }