2013ブルーブリッジカップCC++プログラム設計本科B組第39段階段

    :  39   

            《 39   》，        ，           ，   39 !

         ，          ：

              1  2   。    ，      ，        ，           。  ，  39   ，          ？


              ，        。

          。
  ：        ，          。

#include <iostream>
using namespace std;

long long sum = 0;

void up(int n,int j)
{
	if(n == 39 && j % 2 == 0)//   
		sum ++;
	else if(n > 39)
		return; 
	else if(n == 39 && j % 2 != 0)
		return;
	else
	{
		up(n + 1, j + 1);
		up(n + 2, j + 1);
	}
}

int main()
{
	up(0, 0);
	cout << sum << endl;
	return 0;
}

最後の答えは:5167078;
このアルゴリズムは速度が速くない.のしかし、一番簡単です.どうせ空欄の問題です.の