a759: 三、N進位
Tags :
Accepted rate : 86人/93人 ( 92% ) [非即時]
評分方式:
Tolerant

最近更新 : 2013-09-18 14:42

Content

高一資訊科技概論裡介紹了2進位數字系統,也說明了2進位與10進位的轉換方法。現在,想像我們來到了一個異想世界,該世界的人們所用的是N進位數字系統,N並沒有統一,有的人用10進位、有的人用2進位、也有人用7進位,哇,好複雜!

異想世界舉辦樂透活動,中獎規則是:彩券上的號碼為”N進位數字A”,與開獎號碼”10進位數字B”相加後轉換為”2進位數字C”,接著,計算C裡的所有位數的和為”10進位數字S”,S最大者就是幸運兒囉,所有幸運兒平分該次獎金!對了,要成為幸運兒,還有一個條件:A必須小於B。

我們一起來算算本次樂透活動共有幾位幸運兒獲獎。

Input

輸入檔中的第一行,有一個10進位整數,為開獎號碼B;第二行,有一個10進位數字,為購買彩券的人數D(每人限購1張);接下來的D行,每行有兩個正整數N與A,分別代表彩券上的N進位與簽注數字A。

數字範圍(以10進位表示):10000<=B<=999999;5<=D<=20;2<=N<=16;10000<=A<=999999。

同一行的數字,彼此之間皆用一個空白格開。

Output

     第一行,輸出二個數字,分別為最大的S與幸運兒的人數。

     以10進位表示,同一行的數字,彼此之間皆用一個空白格開。

Sample Input #1
888888
5
2 11011111111000000000
7 554212
8 1274233
10 98261
16 ABC27
Sample Output #1
11 2
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (100%): 1.0s , <1K
Hint :
Tags:
出處:
102學年度板橋高中校內資訊學科能力競賽 [管理者:
snail (蝸牛)
]


ID User Problem Subject Hit Post Date
21464
yes51851823@... (Wildfire)
a759
範例似乎有錯
53 2020-06-06 16:09