對於乙個五位數\(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
輸出 #10using namespace std;22555
25555
28555
30000
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 輸出格式 每一...