WARushスマートフォン用の表示で見るWARushSRMの結果とか、解けた問題のコードを書いていきますこの広告は、90日以上更新していないブログに表示しています。Statement訳キツネのシエルは2のべき乗が好きである。彼女は正の2のべき乗が入ったバッグを持っていた。同じべき乗が複数入っている事もある。powersが与えられる。それはシエルのバッグに入っているべき乗を表している。シエルはバッグに入っているべき乗を足し合わせた数も好きであった。64}が入っていたとする。シエルは10(10=2+4+4)、64(64=64)、0(何も足さない)が好きである。彼女は1、12(バッグに4は2つしかないので、4+4+4とはできない)は好きではない。シエルが好きな数がいくつあるかを返せ。2^50考えたことまずバッグの中のべき乗を指数に直し、指数ごとの数を出す。1(6)各指数は1個あればその指数を使うか・使わないかを決めることができる。余計な分は2つ消費して1つ親に渡してしまう。2のどれかのシーケンスになる。このシーケンスを前から順番に見ていってパターン数を出していく。0の要素いきなりポツンと0が出てきた場合がこれにあたる。↑この場合、下からの繰上げはなく、また1にすることはないためパターン数は増えない。1の要素いきなりポツンと1が出てきた場合がこれにあたる。↑この場合、下からの繰上げはなく、上へ繰り上がることもできない。2からその次の0のグループ下記のような要素は繰り上がりによって数が変動するので1つのグループとして考える。2^0となり、それを結果のパターン数にかけてあげればよい。"ABBADiv1"月別アーカイブリンクはてなブログブログをはじめる(無料)お知らせはてなブログをはじめよう!Ekaingさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。