返回列表 發帖

Rank: 7Rank: 7Rank: 7
1# 跳轉到 » 倒序看帖
打印
tT
李泳霖發表於 2022-10-22 09:44 | 只看該作者

2021npsc_F_一個遊戲_C++解題

本帖最後由 鄭繼威 於 2022-12-24 11:11 編輯

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 不喜歡的數字。







https://contest.cc.ntu.edu.tw/npsc2021/teamclient/contest_junior.pdf
附件: 您需要登錄才可以下載或查看附件。沒有帳號？註冊
收藏 分享

Rank: 7Rank: 7Rank: 7
2#
李泳霖發表於 2022-10-22 09:45 | 只看該作者
  1. #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.         else{
  9.                 while(x>0){
  10.                         if(x%10==k)
  11.                                 return true;
  12.                         x=x/10;                       
  13.                 }      
  14.         }
  15.         return false;
  16. }

  18. int main()
  19. {
  20.         int N,K;
  21.         cin>>N>>K;
  22.         int cnt=0;
  23.         for(int i=1;i<=N;i++){
  24.                 if(check(i,K)==true)
  25.                         cnt++;
  26.         }
  27.         cout<<cnt<<endl;
  28.         return 0;
  29. }
複製代碼
istak.teach2@gmail.com

TOP

Rank: 1
3#
利勁鋼發表於 2022-10-22 11:27 | 只看該作者
  1. #include <stdio.h>
  2. #include <stdlib.h>

  4. int main()
  5. {
  6. int N,k,x,r,i,p,a[10];
  7. scanf("%d",&N);
  8. scanf("%d",&k);
  9. x=1;
  10. i=N/k;
  11. while(x<=N)
  12. {
  13. if((x%k)!=0)
  14. {
  15.     a[1]=x%10;
  16.      a[2]=(x%100-a[1])/10;
  17.      a[3]=(x%1000-a[2])/100;
  18.      a[4]=(x%10000-a[3])/1000;
  19.      a[5]=(x%100000-a[4])/10000;
  20.      a[6]=(x%1000000-a[5])/100000;
  21.      a[7]=(x%10000000-a[6])/1000000;
  22.      if(a[1]==k||a[2]==k||a[3]==k||a[4]==k||a[5]==k||a[6]==k||a[7]==k)
  23.      {
  24.          i++;
  25.      }
  26. }

  28.      x++;
  29. }
  30. printf("%d",i);
  31. }
複製代碼

TOP

Rank: 1
4#
許宸瑀發表於 2022-10-22 11:56 | 只看該作者
  1. #include<iostream>
  2. #include<cstblib>
  3. using namespace std;

  5. bool check(int x,int k)

  7. {
  8.      
  9.     if(x%k==0)
  10.        return true;
  11.      else
  12.      {
  13.         while(x>0)
  14.         {
  15.            if(x%10==k)
  16.                return true
  17.             x=x/10      
  18.         }
  19.            
  20.      }
  21.      
  22. }
  23. int main(){
  24.     system("pause");
  25.     return 0;
  26. }
複製代碼

TOP

Rank: 1
5#
高昀昊發表於 2022-10-22 11:58 | 只看該作者
  1. #include<iostream>
  2. #include<cstdlib>
  3. using namespace std;
  4. bool check(int x,int k)
  5. {
  6.     if(x%k==0)
  7.     {
  8.         return true;
  9.     }else{
  10.         while(x>0)
  11.         {     
  12.             if(x/10==k)
  13.                 return true;
  14.             x/=10;   
  15.         }
  16.     }
  17. }
  18. int main()
  19. {
  20.     int x,k;
  21.     cin>>x>>k;
  22.     cout<<check(x,k);
  23.     system("pause");     
  24.     return 0;   
  25. }
複製代碼

TOP

Rank: 1
6#
孫子傑發表於 2022-10-22 12:02 | 只看該作者
  1. #include<iostream>
  2. #include<cstdlib>
  3. using namespace std;
  4. bool abc(int k,int x);
  5. {
  6.    if(x%k==0)
  7.    {
  8.        return true;      
  9.    }else  
  10.    {
  11.        while(x>0)
  12.        {
  13.           if(x%10==k)
  14.           {
  15.              return true;        
  16.           }      
  17.           x=x/10;
  18.        }   
  19.    }      
  20. }
  21. int main()
  22. {
  23.     system("pause");
  24.     return 0;
  25. }
複製代碼

TOP

Rank: 1
7#
郭博鈞發表於 2022-10-22 12:03 | 只看該作者
  1. #include<iostream>
  2. #include<cstdlib>
  3. using namespace std;
  4. int main()
  5. {
  6.     int N,K,x;   
  7.     cin>>N;   
  8.     cin>>K;                           
  9.    for(int i=1;i<=N;i++)
  10.    {
  11.    while(i>K)
  12.     {
  13.         if(i%K==0)
  14.         {
  15.            x++;      
  16.         }     
  17.     }   
  18.    }
  19.    cout<<x;
  20. system("pause");
  21. return 0;   
  22. }
複製代碼

TOP

Rank: 1
8#
田家齊發表於 2022-10-22 12:06 | 只看該作者
  1. #include<iostream>
  2. #include<cstdlib>
  3. using namespace std;
  4. int main()
  5. {
  6. int x=0,k,n;
  7. cin>>n>>k;
  8. for(int i=n;i>0;i--)
  9. {
  10. if(i%k==0 || (i-k)%10==0)
  11.     x++;      
  12. }else if(9)
  13. cout<<x;
  14.   system("pause");     
  15.   return 0;   
  16. }
複製代碼

TOP

Rank: 1
9#
柳侑辰發表於 2022-10-22 12:06 | 只看該作者
本帖最後由 柳侑辰 於 2022-10-29 11:39 編輯
  1. #include<iostream>
  2. #include<cstdlib>
  3. using namespace std;
  4. int main()
  5. {
  6.     int n,k,x=0;
  7.     cin>>n>>k;
  8.     for(int i=n;i>0;i--)
  9.     {
  10.         if(i%k==0 || (i-k)%10==0 || i/10==k)   
  11.             x++;      
  12.     }
  13.     cout<<x;
  14.     system("pause");
  15.     return 0;   
  16. }
複製代碼

TOP

Rank: 1
10#
高鋐鈞發表於 2022-10-22 22:22 | 只看該作者
  1. #include<iostream>
  2. #include<cstdlib>
  3. using namespace std;
  4. int main()
  5. {
  6.         int K,N,total;
  7.         re:
  8.         cin>>N>>K;
  9.         if(N<1||N>500000||K<1||K>9)
  10.         {
  11.                 goto re;
  12.         }
  13.         for(int i=1;i<=N;i++)
  14.         {
  15.                 if(i%K==0)
  16.                 {       
  17.                         total+=1;
  18.                 }       
  19.                 else if(i%10==K||i/10==K)
  20.                 {
  21.                         if(i%10>=10||i/10>K)
  22.                         {
  23.                                 i/10;
  24.                         }
  25.                         else
  26.                         {
  27.                                 total+=1;
  28.                         }
  29.                 }
  30.         }
  31.         cout<<total;
  32.         system("pause");
  33.         return 0;
  34. }
複製代碼

TOP

Rank: 7Rank: 7Rank: 7
11#
鄭繼威發表於 2022-10-29 11:35 | 只看該作者
  1. #include<iostream>
  2. #include<cstdlib>
  3. using namespace std;
  4. int main()
  5. {
  6.     int n,k,x=0;
  7.     cin>>n>>k;
  8.     for(int i=n;i>0;i--)
  9.     {
  10.         if(i%k==0 || (i-k)%10==0||i/10==k)   
  11.             x++;      
  12.     }
  13.     cout<<x;
  14.     system("pause");
  15.     return 0;   
  16. }
複製代碼

TOP

Rank: 1
12#
田家齊發表於 2022-10-29 11:56 | 只看該作者
  1. #include<iostream>
  2. #include<cstdlib>
  3. using namespace std;
  4. int main()
  5. {
  6. int x=0,k,n;
  7. cin>>n>>k;
  8. for(int i=n;i>0;i--)
  9. {
  10. if(i%k==0 || (i-k)%10==0 || i/10==k)
  11. {
  12.     x++;
  13. }     
  14. }
  15. cout<<x;

  17.   system("pause");     
  18.   return 0;   
  19. }
複製代碼

TOP

返回列表