给你一个正整数 N。打印一个长度为 (N+1)的字符串s，其定义如下。 对于每个 i = 0, 1, 2, ..., N

Question

给你一个正整数 N。打印一个长度为 (N+1)的字符串s，其定义如下。
对于每个 i = 0, 1, 2, ..., N
如果 N 的除数 j 在 1 和 9 之间（包括 1 和 9），且 i 是 N / j 的倍数，则 si 是与最小的 j 相对应的数字。（因此 si 是1、2、...、9中的一个）；
如果不存在这样的 j，那么 si 就是-。

Answer 1

#include <stdio.h>
#include <stdlib.h>

char* generateString(int N) {
    char* s = (char*)malloc((N+1) * sizeof(char)); // 分配长度为 N+1 的字符数组，并初始化为 '-'
    
    for (int i = 0; i <= N; i++) {
        int min_j = 10; // 初始化最小的 j 为 10
        
        for (int j = 1; j <= 9; j++) {
            if (N % j == 0 && i % (N / j) == 0) { // 判断 j 是否是 N 的除数，并且 i 是否是 N/j 的倍数
                if (j < min_j) {
                    min_j = j; // 更新最小的 j
                }
            }
        }
        
        if (min_j != 10) {
            s[i] = '0' + min_j; // 将最小的 j 转换为字符，并赋值给 s[i]
        } else {
            s[i] = '-'; // 如果不存在符合条件的 j，则将 s[i] 设为 '-'
        }
    }
    
    s[N+1] = '\0'; // 添加字符串结束符
    
    return s;
}

int main() {
    int N;
    printf("Enter a positive integer N: ");
    scanf("%d", &N);
    
    char* s = generateString(N);
    
    printf("Generated string: %s\n", s);
    
    free(s); // 释放动态分配的内存
    
    return 0;
}