use strict; use warnings; use v5.16; # https://yukicoder.me/problems/89 # 欲しいクッキーの数 my $want = <>; # my $want = 4; chomp $want; # ポケットの中のクッキーの数 my $cookie = 1; # ポケットを叩いた回数 my $count = 0; # ループ内でぴったり欲しいクッキーの枚数に # ならなくとも、最終的に欲しい枚数になれば良い # # 1000枚の場合 # 1 2 4 8 16 32 64 128 256 512 # ここまでで9回、残りは488枚 # 1000 - 512 = 488 # # 残り488枚は 現在の512枚のうち488枚を抜いて # ポケットで叩く # ( 512 - x ) + 2x = 1000 # x = 488 # # 問題で問われているのは「何回叩いたか?」なので # 最後に何枚を調整で叩いたかは問われていない while (1) { last if ( $want <= $cookie ); $cookie = $cookie * 2; $count++; } say $count;