0
已解决
乔俊驰
资深守护
资深守护
4839 一分三经验值:0
题目描述 Description
对于一个五位数,取前三位,中三位,后三位可以分别得到三个数字:
例如32769可以分成327,276,769这三个数。49682可以分成496,968,682这三个数.
现在给定一个正整数K,要求你编程求出所有满足下述条件的五位数,条件是这些五位数分成的三个数都可被K整除。
输入描述 Input Description
输入一个整数k
输出描述 Output Description
输出所有满足条件的五位数,有几个输出几行,若没有则输出NO。
样例输入 Sample Input
43
样例输出 Sample Output
NO
#include<iostream>
#include<cstdio>
#include<list>
using namespace std;
int n;
bool x=0;
int main(){
cin>>n;
for(int i=10000;i<=99999;i++){
int a=i/100,b=i/10%1000,c=i%1000;
if(a%n==0&&b%n==0&&c%n==0){
x=1;
cout<<i<<' ';
}
}
if(x==0) cout<<"NO";
return 0;
}