题目描述
对于一个五位数a1a2a3a4a5 ,可将其拆分为三个子数:
sub_1=a1a2a3
sub_2=a2a3a4
sub_3=a3a4a5
现在给定一个正整数KK,要求你编程求出10000到30000之间所有满足下述条件的五位数,条件是这些五位数的三个子数sub_1,sub_2,sub_3 都可被K整除。
输入格式
一个正整数K
输出格式
每一行为一个满足条件的五位数,要求从小到大输出。不得重复输出或遗漏。如果无解,则输出“No”。
输入输出样例
输入
15
输出
22555
25555
28555
30000
说明/提示
0<K<10000
#include<stdio.h>
int main(){
int n,k=0;
scanf("%d",&n);
for(int i=10000;i<=30000;i++){
int a=i/100;//除以100过滤前两位
int b=(i%10000)/10;//对10000求余过滤后一位,除以10过滤第一位
int c=i%1000;//对1000求余过滤后两位
if(a%n==0&&b%n==0&&c%n==0){
k=1;
printf("%d\n",i);
}
}
if(k==0){
printf("No");
return 0;
}
}