結果

問題 No.884 Eat and Add
コンテスト
ユーザー hiroga
提出日時 2019-12-30 09:15:09
言語 Kotlin
(2.1.0)
結果
RE  
実行時間 -
コード長 1,224 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 14,251 ms
コンパイル使用メモリ 440,660 KB
実行使用メモリ 61,408 KB
最終ジャッジ日時 2024-11-07 18:05:04
合計ジャッジ時間 21,212 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 2 RE * 7
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

// https://yukicoder.me/problems/no/884

package yukicoder

import kotlin.math.min
import kotlin.math.pow

fun main() {
    val n = readLine()!!
    println(no884(n))
}

fun no884(n: String): Int {
    val num = Integer.parseInt(n, 2)
    return get2の累乗との差が0になるまで2の累乗を足すか引くかし続けた回数(num)
}

fun get2の累乗との差が0になるまで2の累乗を足すか引くかし続けた回数(num: Int, count: Int = 0): Int {
    val 最寄りの2の累乗との差 = get最寄りの2の累乗との差(num)
    return if (最寄りの2の累乗との差 == 0) {
        count + 1
    } else {
        get2の累乗との差が0になるまで2の累乗を足すか引くかし続けた回数(最寄りの2の累乗との差, count + 1)
    }
}

val `2の累乗リスト` = (0..200000).map { 2.0.pow(it.toDouble()).toInt() }
fun get最寄りの2の累乗との差(num: Int): Int {
    for (`2の累乗` in `2の累乗リスト`) {
        if (num == `2の累乗`) {
            return 0
        } else if (num < `2の累乗`) {
            val diff = `2の累乗` - num
            return min(diff, `2の累乗` / 2 - diff)
        }
    }
    throw Exception("Impossible")
}
0