洛谷 P1151 子數整數

對於乙個五位數a1a

2a3a

4a

5a_1a_2a_3a_4a_5

a1​a2​

a3​a

4​a5

​可將其拆分為三個子數：

s ub

1=a1

a2a3

sub_1=a_1a_2a_3

sub1​=

a1​a

2​a3​su

b2=a

2a3a

4sub_2=a_2a_3a_4

sub2​=

a2​a

3​a4​su

b3=a

3a4a

5sub_3=a_3a_4a_5

sub3​=

a3​a

4​a5

​例如，五位數20207

20207

2020

7可以拆分成

s ub

1=

202sub_1=202

sub1​=

202sub

2=

020(=20

)sub_2=020(=20)

sub2​=

020(

=20)

s ub

3=

207sub_3=207

sub3​=

207

現在給定乙個正整數k

kk，要求你程式設計求出10000到30000之間所有滿足下述條件的五位數，條件是這些五位數的三個子數sub

1,su

b2,s

ub

3sub_1,sub_2,sub_3

sub1​,

sub2

​,su

b3​都可以被k

kk整除

輸入格式：

乙個正整數k

輸出格式：

每一行為乙個滿足條件的五位數，要求從小到大輸出。不得重複輸出或遺漏。如果無解，則輸出「no」。

這題也是十分暴力啊（我暴力我快樂qwq）

給乙個最短**，然後也給乙個比較好理解的**：

#include

using
namespace std;
bool f;
//f用來判斷是否有符合條件的數
intmain()
if(!f) cout<<
"no"
;return0;
}

#include

using
namespace std;
intsub1
(int n)
//題面中的sub1 
intsub2
(int n)
//題面中的sub2 
intsub3
(int n)
//題面中的sub3 
intmain()
if(judge==0)
cout<<
"no"
;//沒答案輸出no 
}

洛谷 P1151 子數整數

對於乙個五位數 a 1a 2a 3a 4a 5 可將其拆分為三個子數 sub 1 a 1a 2a 3 sub 2 a 2a 3a 4 sub 3 a 3a 4a 5 例如，五位數 20207 可以拆分成 sub 1 202 sub 2 020 20 sub 3 207 現在給定乙個正整數 k 要求你...

P1151 子數整數

對於乙個五位數a 1a 2a 3a 4a 5a1 a2 a3 a4 a5 可將其拆分為三個子數 sub 1 a 1a 2a 3sub1 a1 a2 a3 sub 2 a 2a 3a 4sub2 a2 a3 a4 sub 3 a 3a 4a 5sub3 a3 a4 a5 例如，五位數202072020...

P1151 子數整數

p1151 子數整數 題目描述 對於乙個五位數可將其拆分為三個子數 例如，五位數2020720207可以拆分成 020 20 現在給定乙個正整數kk，要求你程式設計求出10000到30000之間所有滿足下述條件的五位數，條件是這些五位數的三個子數都可被kk整除。輸入格式 乙個正整數k 輸出格式 每一...