結果

問題 No.47 ポケットを叩くとビスケットが2倍
ユーザー eagleeagle
提出日時 2022-05-30 13:50:06
言語 Java21
(openjdk 21)
結果
AC  
実行時間 237 ms / 5,000 ms
コード長 683 bytes
コンパイル時間 2,204 ms
コンパイル使用メモリ 83,084 KB
実行使用メモリ 57,712 KB
最終ジャッジ日時 2023-10-21 00:20:00
合計ジャッジ時間 7,364 ms
ジャッジサーバーID
(参考情報)
judge11 / judge12
このコードへのチャレンジ
(要ログイン)

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 237 ms
57,164 KB
testcase_01 AC 130 ms
57,436 KB
testcase_02 AC 131 ms
57,464 KB
testcase_03 AC 131 ms
57,580 KB
testcase_04 AC 187 ms
57,624 KB
testcase_05 AC 132 ms
57,424 KB
testcase_06 AC 134 ms
57,488 KB
testcase_07 AC 134 ms
57,436 KB
testcase_08 AC 199 ms
57,436 KB
testcase_09 AC 144 ms
57,424 KB
testcase_10 AC 223 ms
57,468 KB
testcase_11 AC 185 ms
57,556 KB
testcase_12 AC 175 ms
57,628 KB
testcase_13 AC 172 ms
57,508 KB
testcase_14 AC 205 ms
57,632 KB
testcase_15 AC 151 ms
57,436 KB
testcase_16 AC 159 ms
57,436 KB
testcase_17 AC 166 ms
57,472 KB
testcase_18 AC 145 ms
57,388 KB
testcase_19 AC 139 ms
55,668 KB
testcase_20 AC 159 ms
57,604 KB
testcase_21 AC 149 ms
57,696 KB
testcase_22 AC 166 ms
57,688 KB
testcase_23 AC 198 ms
57,712 KB
権限があれば一括ダウンロードができます

ソースコード

diff #

import java.util.*;

public class Main {

	public static void main(String[] args) {
		// TODO 自動生成されたメソッド・スタブ
		Scanner sc = new Scanner(System.in);
		//食べたいビスケットの数
		long N = sc.nextLong();
		//現在のビスケットの数
		long bscts = 1;
		//たたく回数
		int cnt = 0;
		while(true) {
			//食べたい枚数になったら終了
			if(N == bscts) {
				break;
			}
			//ポケットに入れビスケットの枚数を求める
			for(long i = bscts; i > 0; i--) {
				long num = bscts - i + i * 2;
				if(num <= N) {
					bscts = bscts - i + i * 2;
					cnt++;
					break;
				}
			}
		}
		System.out.println(cnt);
	}
}
0