ガジェット通信

見たことのないものを見に行こう

第97回「今週のアルゴリズム:アダムズ方式で議席数を計算して!」正解者発表

DATE:
  • ガジェット通信を≫

「今週のアルゴリズム」とは

「今週のアルゴリズム」問題は、毎週火曜日にちょっとした問題を出題し、正解するとニックネームを掲載していくというシリーズ問題です。そして、正解した方全員に「たいへんよくできました」バッジも付与されます。

第97回は「今週のアルゴリズム:アダムズ方式で議席数を計算して!」の問題です。

問題文「第97回 アダムズ方式で議席数を計算して!」

衆院選挙制度改革法が成立し、「アダムズ方式」による議席数の割り当てが2020年の国勢調査に基づき用いられることが決まりました。
アダムズ方式は、各都道府県の人口を「ある同じ数値」で割って、その答えの合計が全国の議席数と同一になるように割る値を調整する計算方式です。
商が小数になる場合は切り上げることになっています。

例えば、250人、200人、150人の3つの県から10議席を選ぶとき、それぞれ65で割ると3.84…、3.07…、2.30…なので4,4,3となり合計が10になりません。
それぞれ75で割ると3.33…、2.66…、2なので4,3,2となりこれも合計が10になりません。
しかし、それぞれ70で割ると3.57…、2.85…、2.14…なので4,3,3となり合計が10になります。

標準入力の一行目に「議席数の合計」と「小選挙区の数」、二行目以降に小選挙区の数の分だけ人口が与えられます。
このとき、標準出力に各小選挙区の議席数を出力してください。

なお、人口として与えられる数は最大で1500万、小選挙区の数は最大で50とします。
「議席数の合計」「小選挙区の数」「人口」「割る数」のいずれも整数です。
※各小選挙区の議席数が一意に決まらないような入力は考えなくてもよいものとします。

【入出力サンプル】
標準入力
10,3
250
200
150

標準出力
4
3
3

正解者

おめでとうございます!正解者のみなさんです。(新着順)

uniqorn様
イケナガテツヤ様
みかんず様
カニ戯(ry様
Zuishin様
muz様
みけCAT様
miura様
あいべくう様
での様
maehrm様
distancedsilhouette様
朝風 夕凪様
yakiimokun様
peptide様
つつ様
shimitei様
radian様
kyo0924様
ganchan0523様
scwvictory様
doreddo様
endless様
liz様
rarewin様
dull様
ニック・ネ・ムー様
kibi様
kyk様
haship様
matplus様
PoH314様
Azicore様
freitag様
potomato様
gmk様
くたくたお様
todaemon様
k.hamada様
小指が強い人様
iseeku様
norman-k様
Marie-chan様
ニッキ様
instism様
なゆたん様
はや14様
shoek様
コレアンダー様
kokoax様
touran7様
tkzw様
noriok様
enu様
hirokun様
ssdcxbgte様
おじけん様
Rose Line様
soukouki様
Pseudomoyashi様
lightpurplewisteria様
イノセンス様
チャリネス様
shout_poor様
mktktmr様
nono3様
けけくん様
cyan様
hrk様
れおん20XX様
ouber様
よんひ様
fukayanegi様
yudedako様
tsubame様
ずみ太郎様
えちごやえちぜん様
うなP様
杉にゃん様
nicocodeiq様
syutaro様
ニッカ様
haruya様
hi-c様
ToriSASAMI様
Mattsun様
yk9JafCn様
桃村様
ginneko様
まめぴ様
酔狸様
けーえすけー様
ギブソン様
IQchan様
sham_shell様
kurenaissance様
satotka様
llibra様
fus様
woodengates様
瞬希様
SOMETHING COOL様
おすなば様
rotary-o様
airis様
たんでー様
hermanoid様
ゆん2様
antimon2様
tom.toyoda様
かたいなか様
えかはす様
fine_様
Yudsuki様
14番様
せれん様
ベンゼン環様
neko_the_shadow様
scherzo2様
synchro_vision様
iq-ichiro様
タックン様
Boyu様
a5atou様
りょーたinOGAKI様
angel様
ハリトピチャ様
uniquis様
たわたわ様
あっき様
ほま。様
やまさん様
kenj4様
Kilisame様
strauss様
smz8110様
深海ねころじー様
和尚様
kotakun様
ばいおねす様
366様
tochukaso様
yourai様
ebicochineal様
たまちゅちゅ様
a992571様
ばくだん様
おすたー様
L.star様
Count0様
ciel様
R修行中様
kantan2015様
chat様
mezashi様
tnakao様
Yasu.Hara.様
舞葉様
JI様

カテゴリー : デジタル・IT タグ :
CodeIQ MAGAZINEの記事一覧をみる ▶
  • 誤字を発見した方はこちらからご連絡ください。
  • ガジェット通信編集部への情報提供はこちらから
  • 記事内の筆者見解は明示のない限りガジェット通信を代表するものではありません。

TOP