Board logo

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

作者: 李泳霖    時間: 2022-10-24 19:22     標題: 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 不喜歡的數字。

[attach]13780[/attach]

[attach]13781[/attach]

[attach]13782[/attach]

https://contest.cc.ntu.edu.tw/npsc2021/teamclient/contest_junior.pdf
作者: 李泳霖    時間: 2022-10-24 19:24

此帖僅作者可見
作者: 吳孟軒    時間: 2022-10-24 20:58

此帖僅作者可見
作者: 若晴    時間: 2022-10-28 19:59

此帖僅作者可見




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