2014年7月24日木曜日

Lesson 3: CountDiv (Count Div)

https://codility.com/programmers/lessons/3
Lesson 3: CountDivの解答がこちらになります。

これも算数の問題ですね。


















上の図のようになりますので

A % K == 0 なら (B - A) / K + 1
A % K != 0 なら (B - (A - A % K)) / K

が答えです。









----------------------------------------
SOLUTION
----------------------------------------
int solution(int A, int B, int K) 
{
    if (A % K == 0){
        return (B - A) / K + 1;
    }

    return (B - (A - A % K)) / K;
}

0 件のコメント:

コメントを投稿