高一資訊科技概論裡介紹了2進位數字系統,也說明了2進位與10進位的轉換方法。現在,想像我們來到了一個異想世界,該世界的人們所用的是N進位數字系統,N並沒有統一,有的人用10進位、有的人用2進位、也有人用7進位,哇,好複雜!
異想世界舉辦樂透活動,中獎規則是:彩券上的號碼為”N進位數字A”,與開獎號碼”10進位數字B”相加後轉換為”2進位數字C”,接著,計算C裡的所有位數的和為”10進位數字S”,S最大者就是幸運兒囉,所有幸運兒平分該次獎金!對了,要成為幸運兒,還有一個條件:A必須小於B。
我們一起來算算本次樂透活動共有幾位幸運兒獲獎。
輸入檔中的第一行,有一個10進位整數,為開獎號碼B;第二行,有一個10進位數字,為購買彩券的人數D(每人限購1張);接下來的D行,每行有兩個正整數N與A,分別代表彩券上的N進位與簽注數字A。
數字範圍(以10進位表示):10000<=B<=999999;5<=D<=20;2<=N<=16;10000<=A<=999999。
同一行的數字,彼此之間皆用一個空白格開。
第一行,輸出二個數字,分別為最大的S與幸運兒的人數。
以10進位表示,同一行的數字,彼此之間皆用一個空白格開。
888888 5 2 11011111111000000000 7 554212 8 1274233 10 98261 16 ABC27
11 2
ID | User | Problem | Subject | Hit | Post Date |
21464 | yes51851823@ ... (wseds) | a759 | 946 | 2020-06-06 16:09 |