c语言解洛谷p1046

洛谷p1046是一道关于分解位数的题目，要求找出10000到30000之间所有满足条件的五位数，条件是这些五位数的三个子数sub1、sub2、sub3都可被输入的正整数K整除。下面是C语言的AC代码，可以帮助你更好地理解题目的解法。

AC代码：

#include <stdio.h>

int main() {
    int i, k, count = 0;
    int part1, part2, part3;
    part1 = part2 = part3 = 0;
    scanf("%d", &k);
    for (i = 10000; i <= 30000; i++) {
        part1 = (i / 100);
        part2 = (i / 10) % 1000;
        part3 = i % 1000;
        if ((part1 % k == 0) && (part2 % k == 0) && (part3 % k == 0)) {
            printf("%d\n", i);
            count++;
        }
    }
    if (count == 0) {
        printf("No\n");
    }
    return 0;
}

输入格式：

输入一个正整数K。

输出格式：

输出10000到30000之间所有满足条件的五位数，每行一个数，从小到大输出。如果无解，则输出“No”。