BOJ9461
BOJ 9461波半数列
質問する
コード#コード#
#include <bits/stdc++.h>
using namespace std;
long long arr[101];
int main(int argc, char const *argv[])
{
int tcase, n;
cin >> tcase;
for (int i = 0; i < tcase; i++)
{
cin >> n;
arr[1] = 1;
arr[2] = 1;
arr[3] = 1;
for (int i = 4; i <= n; i++)
{
arr[i] = arr[i - 2] + arr[i - 3];
}
cout << arr[n] << endl;
}
return 0;
}
int->long long兄資料型に変えて正解!
long long型配列結果1
100
888855064897
int型アレイ結果1
100
-203165375
Reference
この問題について(BOJ9461), 我々は、より多くの情報をここで見つけました
https://velog.io/@aksel26/BOJ9461
テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol
#include <bits/stdc++.h>
using namespace std;
long long arr[101];
int main(int argc, char const *argv[])
{
int tcase, n;
cin >> tcase;
for (int i = 0; i < tcase; i++)
{
cin >> n;
arr[1] = 1;
arr[2] = 1;
arr[3] = 1;
for (int i = 4; i <= n; i++)
{
arr[i] = arr[i - 2] + arr[i - 3];
}
cout << arr[n] << endl;
}
return 0;
}
1
100
888855064897
1
100
-203165375
Reference
この問題について(BOJ9461), 我々は、より多くの情報をここで見つけました https://velog.io/@aksel26/BOJ9461テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol