洛谷 P1151 子數整數

2022-06-21 13:06:13 字數 703 閱讀 2542

對於乙個五位數\(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\),要求你程式設計求出\(10000\)到\(30000\)之間所有滿足下述條件的五位數,條件是這些五位數的三個子數\(sub_1,sub_2,sub_3\)都可被\(k\)整除。

乙個正整數k

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

輸入 #1

15
輸出 #1
22555

25555

28555

30000

0using namespace std;

int a[30005];

int main()

if (n == 0)

cout << "no" << endl;

else

for (int i=0; icout << a[i] << endl;

return 0;

}

洛谷 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...

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 輸出格式 每一...