p1028
此题需要我们算1000以内可以算出有多少满足条件的数。
利用递归即可完成
可惜会超时
#include<iostream>
using namespace std;
int n;
int count=1;
void def(int n)
{
int gg=n/2;
if(gg==0)return;
for(int i=gg;i>=1;i--)
{
count++;
def(i);
}
}
int main()
{
cin>>n;
def(n);
cout<<count<<endl;
return 0;
}
但是我们可以打印所有1-1000所有的值,然后调用数组输出即可。
当然了这种方法需要电脑稍微好一点,不然可能打印所有情况时间会比较慢,到后面几乎要30秒才能出一个答案。
贴一下打印代码
#include<iostream>
#include <fstream>
using namespace std;
long int n;
long int count=1;
void def(int n)
{
int gg=n/2;
if(gg==0)return;
for(int i=gg;i>=1;i--)
{
count++;
def(i);
}
}
int main()
{
ofstream outfile("c:/test.txt");
for(int i=1;i<=1000;i++){
count=1;
def(i);
cout<<count<<endl;
outfile<<count<<",";
}
outfile.close();
return 0;
}