a759. 三、N進位
標籤 :
通過比率 : 124人/134人 ( 93% ) [非即時]
評分方式:
Tolerant

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

內容

高一資訊科技概論裡介紹了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進位表示,同一行的數字,彼此之間皆用一個空白格開。

範例輸入 #1
888888
5
2 11011111111000000000
7 554212
8 1274233
10 98261
16 ABC27
範例輸出 #1
11 2
測資資訊:
記憶體限制: 64 MB
提示 :
標籤:
出處:
102學年度板橋高中校內資訊學科能力競賽 [管理者: snail (蝸牛) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
21464 yes51851823@ ... (wseds) a759
範例似乎有錯
972 2020-06-06 16:09