描述

小红每次可以把一个字符变成两个字母表中比它小一位的字符。例如，可以把'b'变成两个'a'，可以把'z'变成两个'y'。
小红希望最终可以生成 x 个'a'，你能帮小红求出初始的字符串吗？请你输出长度最短的合法字符串，有多解时输出任意即可。

输入描述：

一个正整数x，代表最终的'a'的数量。

1≤x≤1000

输出描述：

一个字符串，代表小红操作前的字符串。如果有多个合法解，输出任意一个合法字符串即可。但需要保证输出的是最短字符串。

示例1

输入：

5

输出：

ca

说明：

"ca"->"bba"->"aaaaa"

输出ac也是可以的

一、问题分析

首先读题，仔细看描述中的内容，发现需求是

1.两个'a'可以变成一个'b'，两个'b'可以变成一个'c'......

2.求问给定一个正整数x，代表a的数量，能变成的最短字符串

二、解题思路

1.假定a为0，b为1...

2.将x对2求余，如果得1，证明有a，将a加入结果字符串

3.如果得0，则有x/2个b（x大于0）

4.再接着x/2得结果对2求余如果得1，证明有b，将b加入结果字符串

.... 

5.2的10次方是1024，最多到j所以不用担心字母不够

三、具体步骤

使用的语言是C

#include <stdio.h>
#include <stdlib.h>
int main() {
    int x;
    if (scanf("%d", &x) != EOF) {
        int charnum = 0;
        char* answer = (char*)malloc(sizeof(char) * x);
        int answerIdx = 0;
        while(x != 0) {
            if(x % 2 == 1) {
                x--;
                answer[answerIdx] = charnum + 'a';
                answerIdx++;
            } else {
                x /= 2;
                charnum++;
            }
        }
        printf("%s\n", answer);
    } else {
        printf("no input\n");
    }
    return 0;
}