HDU 4850 2014西安邀请赛 D题 Wow! Such String!

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <limits.h>
#include <ctype.h>
#include <math.h>
#include <string>
#include <iostream>
#include <algorithm>
using namespace std;
#include <queue>
#include <stack>
#include <vector>
#include <deque>
#include <set>
#include <map>
typedef __int64 LL;
#define N 456976

char biao[30]="abcdefghijklmnopqrstuvwxyz";
int ans[500005];
int len, num[150];
void dfs(int cur, int a)
{
    if(len>=N)
        return ;
    if(cur<=4)
    {
        num[cur]=num[cur-a];
        dfs(cur+1, a);
        for(int i=num[cur-a]+1; i<26; i++)
        {
            num[cur]=i;
            dfs(cur+1, cur);
        }
    }
    else if(4%a==0)
        for(int i=1; i<=a; i++)
        {
            ans[len++]=num[i];
            if(len>=N)
                break;
        }
}
int main()
{
    int i, n;
    dfs(1, 1);
    for(i=0; i<len; i++)
        ans[i]=biao[ans[i]];
    ans[len]=ans[len+1]=ans[len+2]=biao[0];
    len+=3;
    while(~scanf("%d", &n))
    {
        if(n>len)
            printf("Impossible\n");
        else
        {
            for(i=0; i<n; i++)
                printf("%c", ans[i]);
            printf("\n");
        }
    }
    return 0;
}