本帖最後由 李泳霖 於 2022-10-14 19:12 編輯
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 不喜歡的數字。
- [code]#include<iostream>
- #include<cstdlib>
- using namespace std;
- bool check(int x,int k)
- {
- if(x%k==0)
- return true;
- }
- int main() //主函式
- {
- int c=0,n,k;
- cin>>n>>k;
- for(int i=1;i<=n;i++)
- {
- if(check(i,k)==true)
- {
- c++;
- }
- }
- cout<<c<<endl;
- system("pause");
- return 0;
- }
複製代碼 [/code] |