洛谷 P1151 子数整数

题目描述

对于一个五位数 ​​，可将其拆分为三个子数：

=

=

=

例如，五位数 20207 可以拆分成

=202

=020 (=20)

=207

现在给定一个正整数 K，要求你编程求出 10000 到 30000 之间所有满足下述条件的五位数，条件是这些五位数的三个子数  ​ 都可被 K 整除。

输入格式

一个正整数 K。

输出格式

每一行为一个满足条件的五位数，要求从小到大输出。不得重复输出或遗漏。如果无解，则输出 No。

输入输出样例

输入 #1

15

输出 #1

22555
25555
28555
30000

说明/提示

0 < K < 1000

解题过程

思路

合理运用/和%运算符算出子数

在通过循环来判断有没有符合条件的数

第一部分

头文件+定义

k为输入的除数，sub1 sub2 sub3为数的3个子数

c判断是否有符合条件的数

第二部分

7：输入

10~12：求出三个子数并存进变量，用来判断

13~17：循环判断是否符合条件

第三部分

判断是否有符合条件的数，没有就输出No

完整代码