题目描述
对于一个五位数 ,可将其拆分为三个子数:
=
=
=
例如,五位数 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