描述
對于一個五位數a1?a2?a3?a4?a5?，可將其拆分為三個子數：
sub1?=a1?a2?a3?
sub2?=a2?a3?a4?
sub3?=a3?a4?a5?
例如，五位數20207可以拆分成
sub1?=202
sub2?=020(=20)
sub3?=207
現在給定一個正整數K，要求你編程求出10000到30000之間所有滿足下述條件的五位數，條件是這些五位數的三個子sub1?,sub2?,sub3?都可被K整除。
輸入描述
一個整數K。
輸出描述
每一行為一個滿足條件的五位數，要求從小到大輸出。不得重復輸出或遺漏。如果無解，則輸出“No”。
樣例輸入 1?
15
樣例輸出 1?
22555 25555 28555 30000
提示
【數據范圍】
對于100%的數據，0<K≤1000。
#include <iostream>
using namespace std;
int main(){
? ? int k,g,s,b,q,w,sub1,sub2,sub3,c,x =0;
? ? cin>>k;
? ? for(int i = 10000;i<=30000;i++){
? ? ?? ?sub1 = i/100;
? ? ?? ?sub2 = i/10%1000;
? ? ?? ?sub3 = i%1000;
? ? ? ? if((sub1%k==0) && (sub2%k==0)&&(sub3%k==0)){
? ? ? ? ? ? cout<<i<<endl;
? ? ? ? ? ? x = 1;
? ? ? ? }
? ? }
? ? if(x==0){
? ? ? ? cout<<"No";
? ? }
? ? return 0;
}
?
)
)
