2021npsc_F_一個遊戲_C++解題

李泳霖

F.⼀個遊戲
Problem ID: game

某天，⼩ Y 告訴⼩ P ⼀個遊戲，那個遊戲叫做⼀個遊戲。
⼀個遊戲是⼀個遊戲。⼀個遊戲是⼀個⼀個⼈玩的遊戲。⼀個遊戲的玩家必須從 1 開始數到 N，但必須要跳過⼀些⼩ Y 不喜歡的數字。
對於⼀個正整數 x，以及⼀個⼩ Y 會告訴你的正整數 K（K 介於 1 到 9 之間），只要滿⾜下列⾄少⼀個條件，那麼⼩ Y 就會不喜歡 x 這個數字：
• x 是 K 的倍數。
• x 寫成⼗進位之後包含 K 這個數字。
否則，⼩ Y 就會喜歡 x 這個數字。
舉例來說，如果 K = 3，那麼 2, 8, 14 都是⼩ Y 喜歡的數字，⽽ 3, 12, 23 都是⼩ Y 不喜歡的數字。
⼩ P 現在想要開始玩⼀個遊戲。給定 N 以及 K，請你告訴⼩ P，在⼀個遊戲的過程中，他會跳過多少⼩ Y 不喜歡的數字。

1. [code]#include<iostream>   
   
2. #include<cstdlib>   
   
3. using namespace std;
   
4. bool check(int x,int k)
   
5. {
   
6.     if(x%k==0)
   
7.        return true;     
   
8. }
   
9. int main()    //主函式
   
10. {
    
11.     int c=0,n,k;
    
12.     cin>>n>>k;
    
13.     for(int i=1;i<=n;i++)
    
14.     {
    
15.             if(check(i,k)==true)
    
16.             {
    
17.                 c++;                    
    
18.             }
    
19.     }
    
20.     cout<<c<<endl;
    
21.     system("pause");      
    
22.     return 0;              
    
23. }

複製代碼

[/code]