ガジェット通信 GetNews

見たことのないものを見に行こう
  • 『スター・ウォーズ/最後のジェダイ』でカイロ・レンはどうなっちゃうの? アダム・ドライヴァーを直撃!
  • 俳優・中村倫也インタビュー「女子の周りから固める恋愛作成は逆効果な気がします(笑)」
  • 北野武からの出演オファーに「役者やってて良かった」 『アウトレイジ 最終章』池内博之インタビュー
  • 『斉木楠雄のΨ難』インタビュー 佐藤二朗「橋本環奈が高校にいたら可愛すぎて男子は正気を保てないでしょ」
  • 『ミッション:インポッシブル/フォール・アウト』サイモン・ペッグインタビュー「ベンジーがイーサンに唯一勝てる場所」とは?
  • 大泉洋『探偵はBARにいる』シリーズへの愛を語る「“好きなんだけど映画館には行かない”だと続かない」
  • 窪塚洋介が明かす未体験への挑戦と驚き 映画『沈黙-サイレンス-』でハリウッドデビューを飾る
  • 『ブレードランナー 2049』“ジョイ”と“ラヴ”にインタビュー「SF映画は女子が観ちゃだめ? そんなわけないわ!」
  • 戸次重幸が「理解出来ないほどの悪い役」に挑む実話をベースにした物語『神と人との間』
  • 『レディ・プレイヤー1』キャストインタビューで判明!「実際にこの映画をテーマにしたゲームが発売予定だよ」
  • 『マイティ・ソー バトルロイヤル』女戦士・ヴァルキリーを熱演! 声優・沢城みゆき「ロキ様ファンの方お友達になってください!」
  • 『ハン・ソロ/スター・ウォーズ・ストーリー』で大大活躍中! チューバッカさん直撃インタビュー:動画  
  • 不潔で下劣な男に挑んだ阿部サダヲ「珍しく自分の写真を撮ったほど、別人になりきれた」
  • 『アントマン&ワスプ』エヴァンジェリン・リリーインタビュー「7歳の息子がワスプになりきっているのをこっそり見てしまったの!」
  • 『ゴースト・イン・ザ・シェル』のバトーさんを直撃! 原作愛がハンパなくて『イノセンス』制作を懇願するレベル
  • 『スーサイド・スクワッド』のダイバーシティを担う二人に直撃 「人間関係を構築するのに必要なこと教えよう」

体験を伝える―『ガジェット通信』の考え方

面白いものを探しにいこう 本物を体験し体感しよう 会いたい人に会いに行こう 見たことのないものを見に行こう そしてそれをやわらかくみんなに伝えよう [→ガジェ通についてもっと詳しく] [→ガジェット通信フロアについて]

第81回「今週のアルゴリズム:長方形から作る正方形」正解者発表

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

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

第81回は「今週のアルゴリズム:長方形から作る正方形」の問題です。

問題文「第81回 長方形から作る正方形」

第81回「今週のアルゴリズム:長方形から作る正方形」正解者発表

折り鶴を作るときに使われる折り紙。
長方形の紙だと綺麗に作ることができないので、
長方形の短辺を一辺とする正方形を端から切り取ることにします。
残った形が正方形になるまで、この作業を繰り返します。

例えば、8×5の長方形の紙があったとき、
5×5の正方形を切り取ると、残りが3×5の長方形。
さらに3×3の正方形を切り取ると、残りが3×2の長方形。
さらに2×2の正方形を切り取ると、残りが1×2の長方形。
最後に1×1の正方形を2つ切り取ります。
すると、5個の正方形を作ることができます。

第81回「今週のアルゴリズム:長方形から作る正方形」正解者発表

【問題】
標準入力から長方形の長辺の最大長 m と正方形の数 n が与えられたとき、
長辺の長さが入力の値 m 以下で、できる正方形の数が n 個になるような長方形で、
縦と横のペアがいくつあるかを求めてください。
(長方形の縦と横を入れ替えたものは1つとしてカウントするものとします。)
なお、与えられる長辺の長さは最大1000の整数とし、長方形の辺の長さは必ず整数とします。

例えば、標準入力から8,5が与えられたとき、
長辺の最大長が8で正方形が5個できるものは
上記の8×5の長方形に加えて以下の7通りで、合計8通りがあります。

第81回「今週のアルゴリズム:長方形から作る正方形」正解者発表

正解者

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

むぎゅう様
fine_様
pylab様
Azicore様
haruya様
えちごやえちぜん様
wadoon様
harisen様
a992571様
おじけん様
はしと様
みけCAT様
toku-mori様
distancedsilhouette様
yamayuu様
カニ戯(ry様
こしょ様
aporo様
Hakuyume様
hatoo様
ニッカ様
ーTAKUー様
erin様
uafr_cs様
commy様
sayand様
Rokya様
Tamflex様
angel様
如之丈様
manman様
ぞうさん様
のびっこ様
asty_jp(退会済)様
gmk様
mesop様
touran7様
hoi様
Pooh3103様
Tia9996様
ずみ太郎様
ゆきす様
rokusuke様
scherzo2様
A1807様
terryleonhart様
stephen_dole様
fukayanegi様
dull様
和丸様
uhisa様
VanVan様
あいべくう様
ほうぷ様
lea様
Mattsun様
Beck様
soliton_at_evolve様
kenj4様
そげ様
amegan様
ぽぼぺの様
ikatakos様
パパンダ様
i_yuna様
yudedako様
むっしー様
subswd1様
todaemon様
ギブソン様
dosuken123様
L.star様
たんでー様
Yasu.Hara.様
firebrick26様
kuuso様
msty様
rotary-o様
shinsuke様
shoek様
mishokazta様
小指が強い人様
chronotable様
uszjpy様
heyhey様
見習いコーダー01様
legendmtg様
JI様
kurenaissance様
ばいおねす様
R修行中様
mahaman様
antimon2様
robotww様
ciel様
あらざし様
knightrogen様
yuppe19様
harukasan様
tnakao様
chat様
noriok様 

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