種子論壇 | 高雄市資訊培育協會學員討論區 » 程式解題我最行 (週六10:00-12:00) 3F » 2021npsc_F_一個遊戲_C++解題

返回列表發帖

Rank: 7 Rank: 7 Rank: 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: 7 Rank: 7 Rank: 7

2^#

李泳霖發表於 2022-10-22 09:45 | 只看該作者

#include<iostream>
#include<cstdlib>
using namespace std;
bool check(int x,int k)
{
if(x%k==0)
return true;
else{
while(x>0){
if(x%10==k)
return true;
x=x/10;
}
}
return false;
}
int main()
{
int N,K;
cin>>N>>K;
int cnt=0;
for(int i=1;i<=N;i++){
if(check(i,K)==true)
cnt++;
}
cout<<cnt<<endl;
return 0;
}

複製代碼

istak.teach2@gmail.com

Rank: 1

3^#

利勁鋼發表於 2022-10-22 11:27 | 只看該作者

#include <stdio.h>
#include <stdlib.h>
int main()
{
int N,k,x,r,i,p,a[10];
scanf("%d",&N);
scanf("%d",&k);
x=1;
i=N/k;
while(x<=N)
{
if((x%k)!=0)
{
a[1]=x%10;
a[2]=(x%100-a[1])/10;
a[3]=(x%1000-a[2])/100;
a[4]=(x%10000-a[3])/1000;
a[5]=(x%100000-a[4])/10000;
a[6]=(x%1000000-a[5])/100000;
a[7]=(x%10000000-a[6])/1000000;
if(a[1]==k||a[2]==k||a[3]==k||a[4]==k||a[5]==k||a[6]==k||a[7]==k)
{
i++;
}
}
x++;
}
printf("%d",i);
}

複製代碼

Rank: 1

4^#

許宸瑀發表於 2022-10-22 11:56 | 只看該作者

#include<iostream>
#include<cstblib>
using namespace std;
bool check(int x,int k)
{
if(x%k==0)
return true;
else
{
while(x>0)
{
if(x%10==k)
return true
x=x/10
}
}
}
int main(){
system("pause");
return 0;
}

複製代碼

Rank: 1

5^#

高昀昊發表於 2022-10-22 11:58 | 只看該作者

#include<iostream>
#include<cstdlib>
using namespace std;
bool check(int x,int k)
{
if(x%k==0)
{
return true;
}else{
while(x>0)
{
if(x/10==k)
return true;
x/=10;
}
}
}
int main()
{
int x,k;
cin>>x>>k;
cout<<check(x,k);
system("pause");
return 0;
}

複製代碼

Rank: 1

6^#

孫子傑發表於 2022-10-22 12:02 | 只看該作者

#include<iostream>
#include<cstdlib>
using namespace std;
bool abc(int k,int x);
{
if(x%k==0)
{
return true;
}else
{
while(x>0)
{
if(x%10==k)
{
return true;
}
x=x/10;
}
}
}
int main()
{
system("pause");
return 0;
}

複製代碼

Rank: 1

7^#

郭博鈞發表於 2022-10-22 12:03 | 只看該作者

#include<iostream>
#include<cstdlib>
using namespace std;
int main()
{
int N,K,x;
cin>>N;
cin>>K;
for(int i=1;i<=N;i++)
{
while(i>K)
{
if(i%K==0)
{
x++;
}
}
}
cout<<x;
system("pause");
return 0;
}

複製代碼

Rank: 1

8^#

田家齊發表於 2022-10-22 12:06 | 只看該作者

#include<iostream>
#include<cstdlib>
using namespace std;
int main()
{
int x=0,k,n;
cin>>n>>k;
for(int i=n;i>0;i--)
{
if(i%k==0 || (i-k)%10==0)
x++;
}else if(9)
cout<<x;
system("pause");
return 0;
}

複製代碼

Rank: 1

9^#

柳侑辰發表於 2022-10-22 12:06 | 只看該作者

本帖最後由柳侑辰於 2022-10-29 11:39 編輯

#include<iostream>
#include<cstdlib>
using namespace std;
int main()
{
int n,k,x=0;
cin>>n>>k;
for(int i=n;i>0;i--)
{
if(i%k==0 || (i-k)%10==0 || i/10==k)
x++;
}
cout<<x;
system("pause");
return 0;
}

複製代碼

Rank: 1

10^#

高鋐鈞發表於 2022-10-22 22:22 | 只看該作者

複製代碼

Rank: 7 Rank: 7 Rank: 7

11^#

鄭繼威發表於 2022-10-29 11:35 | 只看該作者

#include<iostream>
#include<cstdlib>
using namespace std;
int main()
{
int n,k,x=0;
cin>>n>>k;
for(int i=n;i>0;i--)
{
if(i%k==0 || (i-k)%10==0||i/10==k)
x++;
}
cout<<x;
system("pause");
return 0;
}

複製代碼

Rank: 1

12^#

田家齊發表於 2022-10-29 11:56 | 只看該作者

#include<iostream>
#include<cstdlib>
using namespace std;
int main()
{
int x=0,k,n;
cin>>n>>k;
for(int i=n;i>0;i--)
{
if(i%k==0 || (i-k)%10==0 || i/10==k)
{
x++;
}
}
cout<<x;
system("pause");
return 0;
}

複製代碼