Board logo

標題: 2021npsc_F_一個遊戲_C++解題 [打印本頁]

作者: 李泳霖    時間: 2022-10-7 15:39     標題: 2021npsc_F_一個遊戲_C++解題

本帖最後由 李泳霖 於 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 不喜歡的數字。

[attach]13680[/attach]

[attach]13681[/attach]

[attach]13682[/attach]
  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]
作者: 李泳霖    時間: 2022-10-7 15:39

此帖僅作者可見
作者: 洪浚恩    時間: 2022-10-7 20:54

此帖僅作者可見
作者: 蘇允翎    時間: 2022-10-7 20:54

此帖僅作者可見
作者: 陳柏融    時間: 2022-10-7 20:54

此帖僅作者可見
作者: 賴聿均    時間: 2022-10-7 20:55

此帖僅作者可見
作者: 尤爾璿    時間: 2022-10-7 20:55

此帖僅作者可見
作者: 郭又瑄    時間: 2022-10-7 20:55

此帖僅作者可見
作者: 吳侑諶    時間: 2022-10-7 20:56

此帖僅作者可見
作者: 呂宏晏    時間: 2022-10-8 17:23

此帖僅作者可見
作者: 呂宏晏    時間: 2022-10-8 17:30

此帖僅作者可見
作者: 吳侑諶    時間: 2022-10-14 19:44

此帖僅作者可見
作者: 陳柏融    時間: 2022-10-14 19:45

此帖僅作者可見
作者: 洪浚恩    時間: 2022-10-14 19:48

此帖僅作者可見
作者: 馬友心    時間: 2022-10-14 19:50

此帖僅作者可見
作者: 蘇允翎    時間: 2022-10-14 19:52

此帖僅作者可見




歡迎光臨 種子論壇 | 高雄市資訊培育協會學員討論區 (http://seed.istak.org.tw/) Powered by Discuz! 7.2