結果

問題 No.642 Two Operations No.1
ユーザー snow4726snow4726
提出日時 2018-03-16 16:16:53
言語 C
(gcc 12.3.0)
結果
AC  
実行時間 1 ms / 2,000 ms
コード長 1,050 bytes
コンパイル時間 899 ms
コンパイル使用メモリ 27,648 KB
実行使用メモリ 4,380 KB
最終ジャッジ日時 2023-08-23 11:49:43
合計ジャッジ時間 1,982 ms
ジャッジサーバーID
（参考情報） 		judge13 / judge15
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 1 ms
4,380 KB
testcase_01 AC 1 ms
4,376 KB
testcase_02 AC 1 ms
4,376 KB
testcase_03 AC 0 ms
4,380 KB
testcase_04 AC 0 ms
4,380 KB
testcase_05 AC 1 ms
4,380 KB
testcase_06 AC 1 ms
4,376 KB
testcase_07 AC 1 ms
4,380 KB
testcase_08 AC 1 ms
4,376 KB
testcase_09 AC 0 ms
4,376 KB
testcase_10 AC 0 ms
4,376 KB
testcase_11 AC 1 ms
4,376 KB
testcase_12 AC 1 ms
4,376 KB
testcase_13 AC 0 ms
4,376 KB
testcase_14 AC 1 ms
4,376 KB
権限があれば一括ダウンロードができます

ソースコード

diff # 

/************************************************************
自然数Nと整数X=1を持っており、Xの値を1減らす、Xの値を2倍するという
2つの操作を好きな順番で繰り返し、X=Nにする為に必要な操作回数の
最小値を求めるプログラム
入力：N
出力：X=Nにするための最小の操作回数、不可能な場合は-1
************************************************************/
#include<stdio.h>

int main(){

    int n;  /* 自然数N */
    int count = 0;  /* 最小操作回数 */

    scanf("%d",&n); /* 自然数Nの入力 */

    /* nが1にならない間、引く1と割る2を繰り返す */
    while( n > 1 ){
        if( n%2 == 1 ){ /* nが奇数であれば偶数にして調整 */
            n++;    /* -1の処理の逆算 */
            count++;    /* 操作回数を1増やす */
        }

        n /= 2; /* 2倍の逆算 */
        count++;    /* 操作回数を1増やす */
    }

    printf("%d\n",count);    /* 最小限の操作回数の出力 */

    return 0;

}
0