0008: Sum of 4 Integers

 

4つの整数の和

問題ページ

解き方

a, b, cをそれぞれループで回す。a+b+c+d=nよりnからa, b, cの和を引くとdを求めることができる。ここでdは0以上9以下になっていればa, b, c, dの和とnは等しいことがわかる。等しければ組み合わせとしてカウントする。

コード(python)

while True:
    try:
        n = int(input())
    except:
        break
    ans = 0
    for a in range(10):
        for b in range(10):
            for c in range(10):
                d = n - (a + b + c)
                ans += 0 <= d <= 9
    print(ans)