結果

問題 No.47 ポケットを叩くとビスケットが２倍
ユーザー cww
提出日時 2016-07-27 01:07:04
言語 C++14
(gcc 13.3.0 + boost 1.87.0)
結果
TLE  
実行時間 -
コード長 410 bytes
コンパイル時間 1,726 ms
コンパイル使用メモリ 167,136 KB
実行使用メモリ 9,892 KB
最終ジャッジ日時 2024-11-06 17:16:40
合計ジャッジ時間 8,311 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 2 TLE * 1 -- * 18
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <bits/stdc++.h>
using namespace std;
struct CWW{CWW(){ios::sync_with_stdio(false);cin.tie(0);}}cww;
int main()
{
	int N;
	cin >> N;
	int total{1},res{};
	bool flag = false;
	while( true )
	{
		if( total*2 <= N )
		{
			total = total*2;
			res++;
		}
		else if( total*2 > N )
		{
			total += 1;
			flag = true;
		}
		if( total == N ){ break; }
	}
	cout << ( flag ? res + 1 : res ) << endl;
	return 0;
}
0