HDUOJ 2045:容易でないシリーズの(3)——LELEのRPG難題
容易でないシリーズの(3)——LELEのRPG難題
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 74174 Accepted Submission(s): 29382
Problem Descriptionが「AC女の殺し屋」と呼ぶスーパーアイドルのLELEは最近急に深くなった.これは多くの「Cole」(LEEのファン、すなわち「コーラ」)を急いで壊した.
1列に並ぶn個の格子があり、赤(Red)、ピンク(Pink)、緑(Green)の3色で各格子を塗り、各格子に1色塗り、隣接する格子が同色でないことを要求し、しかも首尾両格子も異なる色である.すべての要求を満たす塗り方を求める.
以上が有名なRPGの難題である.
もしあなたがColeだったら、あなたはきっとLELEを助けてこの問題を解決したいと思います.そうでなければ、多くのきれいな痛くて生きたくないCole女のメンツを見ても、あなたは手をこまねいて傍観しないでしょう.
Input入力データは複数のテストインスタンスを含み、各テストインスタンスは1行を占め、1つの整数Nからなる(0
Output各テストインスタンスについて、すべての要求を満たす塗布法を出力し、各インスタンスの出力が1行を占めます.
Sample Input 1 2
Sample Output 3 6
まとめ:1番目の格子3種の場合、2番目の格子6種、3番目の格子6種、(3番目の格子は2番目の格子を考慮する必要はありません.2番目と1番目が隣接しているためです)しかし、4番目の格子は3番目の格子の色を考慮しなければならない.3番目の格子の色が1番目と異なる場合、4番目の格子は1つの場合がある.同じ4番目の格子に2つの場合がある.この場合、2番目の格子の場合数に対応する.double intではいずれも通過できないが、2つのlong longは可能である.
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 74174 Accepted Submission(s): 29382
Problem Descriptionが「AC女の殺し屋」と呼ぶスーパーアイドルのLELEは最近急に深くなった.これは多くの「Cole」(LEEのファン、すなわち「コーラ」)を急いで壊した.
1列に並ぶn個の格子があり、赤(Red)、ピンク(Pink)、緑(Green)の3色で各格子を塗り、各格子に1色塗り、隣接する格子が同色でないことを要求し、しかも首尾両格子も異なる色である.すべての要求を満たす塗り方を求める.
以上が有名なRPGの難題である.
もしあなたがColeだったら、あなたはきっとLELEを助けてこの問題を解決したいと思います.そうでなければ、多くのきれいな痛くて生きたくないCole女のメンツを見ても、あなたは手をこまねいて傍観しないでしょう.
Input入力データは複数のテストインスタンスを含み、各テストインスタンスは1行を占め、1つの整数Nからなる(0
Output各テストインスタンスについて、すべての要求を満たす塗布法を出力し、各インスタンスの出力が1行を占めます.
Sample Input 1 2
Sample Output 3 6
#include
using namespace std;
int main(){
int n,i;
long long a[51];
while(cin>>n){
a[1]=3;
a[2]=6;
a[3]=6;
for(int i=4;i<=n;i++){
a[i]=a[i-1]+2*a[i-2];
}
cout< まとめ:1番目の格子3種の場合、2番目の格子6種、3番目の格子6種、(3番目の格子は2番目の格子を考慮する必要はありません.2番目と1番目が隣接しているためです)しかし、4番目の格子は3番目の格子の色を考慮しなければならない.3番目の格子の色が1番目と異なる場合、4番目の格子は1つの場合がある.同じ4番目の格子に2つの場合がある.この場合、2番目の格子の場合数に対応する.double intではいずれも通過できないが、2つのlong longは可能である.