ガジェット通信

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

第74回「今週のアルゴリズム:枚数で考えるパスカルの三角形」正解者発表

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

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

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

※2016年より毎週火曜日に変更になります。

第74回は「今週のアルゴリズム:枚数で考えるパスカルの三角形」の問題です。

問題文「第74回 枚数で考えるパスカルの三角形」

規則性を学ぶ上でよく登場する「パスカルの三角形」。
各行の左右の端を「1」、それ以外の箇所は左上と右上の数の和を書くことで作成できます。

今回は、それぞれの値を「金額(日本円)」だと考えることにします。
例えば、「1」は1円、「2」は2円、「10」は10円です。
このとき、n段目のそれぞれの値について、お札や硬貨での最小の枚数を考え、その枚数の和を求めることにします。

例えば、n=4のとき、1, 4, 6, 4, 1の並びでは、1円=1枚、4円=4枚、6円=2枚(5円玉+1円玉)なので、
すべて足すと12枚になります。
同様に、n=9のとき、すべて足すと48枚になります。

標準入力からnの値が与えられたとき、その枚数の和を標準出力に出力するプログラムを作成してください。
なお、使える硬貨、お札は1円玉、5円玉、10円玉、50円玉、100円玉、500円玉、1000円札、2000円札、5000円札、10000円札です。
(※nの値は最大で50までとします。)

【入出力サンプル】
標準入力
4

標準出力
12

正解者

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

anobiidae様
haruya様
Azicore様
ヨシダシンジ様
kuuso様
カニ戯(ry様
uniqorn様
parroty様
なななな様
ばくだん様
angel様
okura3様
delta_slash様
ぶぶぅ様
ShnHrb様
oke-py様
scherzo2様
nanto様
おじけん様
nimrod様
robotww様
mucie様
T2AG3様
たーー様
えちごやえちぜん様
YuuKa様
MarchRock様
末原黒江様
juchi様
maehrm様
Mats様
tahi98様
月夜野ほたる様
taka-th様
T_KOM様
ああす様
twinklepoker様
tatesuke様
hwoa1024様
rakaxa様
スモールキャット様
えぞ様
むらじ様
yamamototetsuya様
koturn様
ドラゴンメテオ様
konnoy様
noppe78様
shun392様
EnsekiTT様
nimius様
latebird様
permil様
せきゅあ様
distancedsilhouette様
naonao様
keny30827様
gankutsuou様
roiti46様
nightyknite様  <———10言語で正解!
gen-ichiro様
np_様
trdrgs様
20dice様
景雅様
みけCAT様
tnkayu様
n2_様
Eki様
zxxp様
みすじ様
なんだこれ様
ごん多様
tom.toyoda様
rinsyan0518様
AlphaStrike様
terryleonhart様
小指が強い人様
アヤケン様
kenj4様
ぐっさむ様
ioc様
アヤホ様
ハル1989様
jackrabbit様
わん様
syncrock様
しゃろ様
Smartweed様
mg57888様
kumasaki様
zxcvdayo様
ちゅうでん様
diskkid様
kaworu246様
asodelta様
neko_the_shadow様
phirose様
bambisan様
doraneco様
カミー様
wbcchsyn様
d2verb様
keijist様
dolpen様
ゲルググ様
ばいおねす様
はむたまご様
DdrSmiLe様
ikatakos様
pera様
mesop様
rotary-o様
nodoame2様
brackss1様
キャロットフレーク様
あいべくう様
Mattsun様
gmk様
shoek様
fine_様
antimon2様
R.Y様
np01767様
ydr様
nononono様
manman様
a992571様
れのあ様
For_Hibernate様
ずみ太郎様
L.star様
yk9JafCn様
todaemon様
アルパカステイサム様
塵神様
nkmctky様
やまさん様
firebrick26様
yudedako様
K.Takayama様
Iwayama様
かいむ@勉強用様
gin_135様
ichio様
oda1979様
noriok様
むぎゅう様
Count0様
HaYaO様
澤戸うい様
R修行中様
freitag様
ciel様
honda_0727様
densan様
teruta様
ゆん2様
A1807様
tnakao様
kaoken様
舞葉様
Yasu.Hara.様
chat様 <———二度目の一番乗りゲット!

正解したみなさまにはバッジが付与されます!おめでとうございます。

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

TOP