問題UVA11000 [ビー]へのソリューション

ポータル

説明[タイトル]

アフリカでは非常に特別な蜂があります。毎年、これはドローン、ドローンと女性の不妊や蜂の無人偵察機が、彼らは出産後死んでしまう女性の蜂蜂の誕生です！今、科学者が誤って魔法の女性にこの特定の種を発見し、彼女は不滅であり、さらに一度出産のように、他の女性の蜂のような年になることができます。科学者たちは、どのように多くのミツバチN年後を知ってほしいです。彼らは数とN年後にすべてのミツバチドローンの合計数を計算するのに役立つプログラムを作成してください。

[Enter]を

各入力線は、整数Nを含み（≥0）、N = -1の入力端に（N = -1の手順を処理する必要はありません。

[出力]ビー

各行は2つのデジタル出力を有し、第一の数Nは、ドローン後数年で、2番目の数字はハチの総数N（二つの数が2 ^ 31を超えない）です。

こんにゃくは、UVAの数に縛られていないので、上の提出はありませんが、学校のOJ以上のデータ、および問題の詳細の比較は、2 ^ 31個の数値を超えない範囲で二つのトピックに注意を払うので、私たちはテーブル、Oを再生することができます（1）紙をプッシュするための独自の法律の下での答えは、保険開いた長い長いポイントを出てきました。

コード

#include<bits/stdc++.h>
using namespace std;
long long n,ans[100][3];
int main(){
    scanf("%lld",&n);
    ans[0][1]=0;//ans[n][1]为第n年后雄蜂的数量
    ans[0][2]=1;//ans[n][2]为第n年后蜜蜂的总数
    for(int i=1;i<=50;++i){//范围自己跑下看，貌似到40几就够了，50保险点
        ans[i][1]=ans[i-1][2];
        ans[i][2]=ans[i-1][1]+ans[i][1]+1;
    }
    while(n!=-1){
        printf("%lld %lld\n",ans[n][1],ans[n][2]);
        scanf("%lld",&n);
    }
    return 0;
}