【題解】ZeroJudge a111: 12149 – Feynman

題目敘述https://zerojudge.tw/ShowProblem?problemid=a111
解題想法:數列,DP

C++ 程式碼

#include <iostream>
using namespace std;

int main(){
    int N;
    while (cin >> N){
        if (N == 0) break;
        else if (N == 1) cout << "1\n";
        else {
            int F = 1;
            for (int i=2; i<=N; i++){
                F += i*i;
            }
            cout << F << '\n';
        }
    }
    return 0;
}

Python 程式碼

while True:
    try:
        n = int(input())
        if n == 0:
            break
        ans = 0
        for i in range(1, n+1):
            ans += i ** 2
        print(ans)
    except:
        break

分享本文 Share with friends