半数集问题1.cpp

半数集问题 &#61611 问题描述： 给定一个自然数n

#include <iostream.h>
#include <fstream.h>
#include <string.h>

long setarray[999];
int test;

void cal(int top)
{
	for(int i=1;i<=top;i++)
	{
		if(i==1)
			setarray[i]=1;
		else
		{
			int halftop;
			halftop=i/2;
			for(int j=1;j<=halftop;j++)
				setarray[i]=setarray[i]+setarray[j];
		}
	}
}

void main()
{
	test=0;
	ifstream fin("input.txt",ios::nocreate);
	if(!fin.fail())
	{
		ofstream out("output.txt");
		fin>>test;
		if((test>0)&&(test<1000))
		{
			for(int i=0;i<1000;i++)
				setarray[i]=1;
			cal(test);
			out<<setarray[test];
		}
		else
			out<<"error";
	}
}