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

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

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

デジタル・IT

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

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

第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回「今週のアルゴリズム:長方形から作る正方形」正解者発表

正解者

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

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

オスカー2018年晴れ着撮影会