[AtCoder]ABC 048 B-Between a and b

woman holding ring between lips of herself and man AtCoder
Photo by KG FILMS SURAT on Pexels.com
B - Between a and b ...
AtCoder is a programming contest site for anyone from beginners to experts. We hold weekly programming contests online.

問題

非負の整数\(a, b (a\leq b)\) と、正の整数\(x\)が与えられます。\(a\)以上\(b\)以下の整数のうち、\(x\)で割り切れるものの個数を求めてください。

方針

ある範囲の中の条件を満たすものの個数を考えるときは、\(f(x)\)を\(x\)まで整数で条件を満たすものの個数として、$$f(b)-f(a-1)$$とすれば簡単である。

#atcoder template
def main():
    import sys
    input = sys.stdin.readline
    #文字列入力の時は上記はerrorとなる。
    #ここにコード
    #input
    a, b, x = map(int, input().split())
    #output
    def number_of_divisor(n, x):
        return n//x
    print(number_of_divisor(b, x)-number_of_divisor(a-1, x))   
    #N = 1のときなどcorner caseを確認!
if __name__ == "__main__":
    main()

提出結果

Submission #25823720 - AtCoder Beginner Contest 048
AtCoder is a programming contest site for anyone from beginners to experts. We hold weekly programming contests online.

関連リンク

AtCoder
AtCoder is a programming contest site for anyone from beginners to experts. We hold weekly programming contests online.

コメント

タイトルとURLをコピーしました