【洛谷】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​

例如，五位數 2020720207 能夠拆分紅

sub_1=202sub1​=202

sub_2=020(=20)sub2​=020(=20)

sub_3=207sub3​=207

如今給定一個正整數 K ，要求你編程求出 1000010000 到 3000030000 之間全部知足下述條件的五位數，條件是這些五位數的三個子數 sub_1,sub_2,sub_3sub1​,sub2​,sub3​ 均可被 K整除。

輸入輸出格式

輸入格式：

 

一個正整數K

 

輸出格式：

 

每一行爲一個知足條件的五位數，要求從小到大輸出。不得重複輸出或遺漏。若是無解，則輸出「No」。

 

輸入輸出樣例

輸入樣例#1：  複製

15

輸出樣例#1：  複製

22555
25555
28555
30000

說明

0<K<10000<K<1000

 

【題解】【枚舉，用每一個數/100取前三位，%1000取後三位，（i-i/10000*10000）/10取中間三位，而後分別%k判斷是否合理】

#include<cstdio>
using namespace std;
int k;
bool t;
int main(){
    int i; t=1;
    scanf("%d",&k);
    for(i=10000;i<=30000;++i)
     {
         int a,b,c;
         a=i%1000; b=i/100; c=(i-i/10000*10000)/10;
         if(a%k==0&&b%k==0&&c%k==0) printf("%d\n",i),t=0;
     }
    if(t) printf("No");
    return 0;
}