對於乙個五位數a_1a_2a_3a_4a_5a1a2a3a4a5,可將其拆分為三個子數:
sub_1=a_1a_2a_3sub1=a1a2a3
sub_2=a_2a_3a_4sub2=a2a3a4
sub_3=a_3a_4a_5sub3=a3a4a5
例如,五位數2020720207可以拆分成
sub_1=202sub1=202
sub_2=020(=20)sub2=020(=20)
sub_3=207sub3=207
現在給定乙個正整數kk,要求你程式設計求出1000010000到3000030000之間所有滿足下述條件的五位數,條件是這些五位數的三個子數sub_1,sub_2,sub_3sub1,sub2,sub3都可被kk整除。
乙個正整數k
每一行為乙個滿足條件的五位數,要求從小到大輸出。不得重複輸出或遺漏。如果無解,則輸出「no」。
輸入 #1
15
輸出 #1
22555
25555
28555
30000
0#include #include #include #include using namespace std;
int main(int argc, char const *ar**) }
if(flag == 0)
cout<<"no" } p1151 子數整數 題目描述 對於乙個五位數可將其拆分為三個子數 例如,五位數2020720207可以拆分成 020 20 現在給定乙個正整數kk,要求你程式設計求出10000到30000之間所有滿足下述條件的五位數,條件是這些五位數的三個子數都可被kk整除。輸入格式 乙個正整數k 輸出格式 每一... 對於乙個五位數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... 對於乙個五位數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 子數整數
P1151 子數整數
洛谷 P1151 子數整數