Aizu Online Judge(AOJ)の過去問から、その提出コードの解答例です。
・問題 "Kannondou"
https://onlinejudge.u-aizu.ac.jp/problems/0168
・観音堂
僕が作成、提出したコードは、以下のとおりです。
・Aizu Online Judge in C++ #Volume1 - 0168 : Kannondou
/* Aizu Online Judge in C++ #Volume1 - 0168 : Kannondou https://onlinejudge.u-aizu.ac.jp/problems/0168 提出コードの解答例 https://neguse-atama.hatenablog.com */ #include<bits/stdc++.h> using namespace std; using ll=long long; ll v[30]; int main(void){ v[0]=1; v[1]=2; v[2]=4; for(ll i=3;i<30;i++){ v[i]=v[i-1]+v[i-2]+v[i-3]; } ll n; while(cin>>n,n){ printf("%d\n",((v[n-1]+9)/10+364)/365); } return 0; }
設問の出典は、プログラミング問題のオンライン採点システム「Aizu Online Judge(AOJ)」です。
http://judge.u-aizu.ac.jp/onlinejudge/