hdu5334

比赛时想了3小时，到4点有了思路，结果当时体力不够，思维不够严谨，一直wa。网上看大神题解后，发现大神的思维不是我等渣渣能想出来的，故此又重新拾起自己的思维，ac。

遇到这种题目，大家一定要想，这种题目一定是有规律的，大家要善于发现规律。对此题，我一开始是枚举前10几个数，结果到第4的时候发现，4只能由1111这种四个一样数才能得出，故此思考数列中有相同的数会使子串个数减少某些固定的数。后来发现，连续两个连续的数会使总数减少1，连续3个减少3，连续4个减少6.  

#include <iostream>
#include<stdio.h>
#include<math.h>
using namespace std;
int k;
int get_n()
{
    int n=sqrt(2*k);
    if(n*(n+1)<2*k)
        n++;
    return n;
}
int main()
{
    int i,j;
    while(~scanf("%d",&k))
    {
        if(k<=100)
        {
            printf("%d\n",k);
            for(i=1;i<=k;i++)
                printf("1 ");
            printf("\n");
            continue;
        }
        int n=get_n();
        int d=n*(n+1)/2-k,a=d/3,b=d-a*3,f=a/2,f1=a-f*2,len=0;
        printf("%d\n",n);
        for(i=1;i<=f;i++)
        {
            len+=4;
            printf("%d %d %d %d ",i,i,i,i);
        }
        for(i=f+1;i<=f+f1;i++)
        {
            len+=3;
            printf("%d %d %d ",i,i,i);
        }
        for(i=f+f1+1;i<=f+f1+b;i++)
        {
            len+=2;
            printf("%d %d ",i,i);
        }
        for(i=len+1;i<=n;i++)
            printf("%d ",i);
        printf("\n");
    }
    return 0;
}