b254:
不數七
Content
有一個遊戲叫做"不數七"，這個遊戲的玩法就是有 N 個人圍成一個圓圈，
然後由第一個人由某個數字開紿數，下一個人接著數下一個數，但若輪到其中一個人而他要數的數字含有 7 或是7 的培數時，他就要跳過這一個 (或多個) 數而數接下來的一個數字。
例如現在有甲乙丙三人玩這個遊戲，且由甲開始數, 而第一個數字定為 3，則游戲的進行情況如下:
甲:3，乙:4，丙:5，甲:6，乙:8 (跳過7)，丙:9，甲:10，乙:11，丙:12，甲:13，乙:15 (跳過14，因它是7的培數)，丙:16，甲:18 (跳過 17 因它含有 7 這個數字)，乙:19，丙:20，...
若其中一人數數時沒有跳過或跳錯了不應跳的數字，那人就輸了這個遊戲。
你發現這個遊戲可能對其中某些玩家不太公平，例如上述一輪游戲中由 3 數到 20 時，
其中乙需要跳過兩數字，甲需要跳過一次，而丙則一次都不用跳。
所以你想知道若由 A 數到 B 且大家都沒數錯時，每個玩家需要跳過數字的次數為多少？
這裡，我們定義跳過數字時，無論要跳過多少個數字，都當作跳一次計，如數到 27 時, 就要同時跳過 27 及 28 兩個數字，這視為跳一次。
Input
數據只有一行，其上有三個正整數 N, A, B, 其中 N 是參加遊戲的人數 ( 2<=N<=20 )，而參加遊戲的人需要由 A 數到 B。輸入的數據可以保證 A 及 B 均為不會是要被跳過的數字。( 1 <= A , B <= 10,000,000 且 A < B )
Output
輸出只有一行，其上應輸出 N 個整數，這些整數順次代表著玩家 1 至 N 一共需要跳數的次數。輸出的數字之間應要有一個空格將它們分隔開。
Sample Input
#1
3 4 30
Sample Output
#1
2 1 2
測資資訊：
記憶體限制：
64
MB
不公開 測資點#0 (1%): 0.1s , <1K
不公開 測資點#1 (2%): 0.1s , <1K
不公開 測資點#2 (2%): 0.1s , <1K
不公開 測資點#3 (5%): 0.1s , <1K
不公開 測資點#4 (5%): 0.1s , <1K
不公開 測資點#5 (10%): 0.1s , <1K
不公開 測資點#6 (10%): 0.1s , <1K
不公開 測資點#7 (10%): 0.1s , <1K
不公開 測資點#8 (15%): 0.1s , <1K
不公開 測資點#9 (20%): 0.2s , <1K
不公開 測資點#10 (20%): 0.2s , <1K
不公開 測資點#0 (1%): 0.1s , <1K
不公開 測資點#1 (2%): 0.1s , <1K
不公開 測資點#2 (2%): 0.1s , <1K
不公開 測資點#3 (5%): 0.1s , <1K
不公開 測資點#4 (5%): 0.1s , <1K
不公開 測資點#5 (10%): 0.1s , <1K
不公開 測資點#6 (10%): 0.1s , <1K
不公開 測資點#7 (10%): 0.1s , <1K
不公開 測資點#8 (15%): 0.1s , <1K
不公開 測資點#9 (20%): 0.2s , <1K
不公開 測資點#10 (20%): 0.2s , <1K
Hint ：
Tags:
| ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」 |
|||||