暴力破解算法的快乐

最新推荐文章于 2024-09-13 18:58:52 发布

木木ainiks

最新推荐文章于 2024-09-13 18:58:52 发布

阅读量67

点赞数

文章标签：算法 c++

本文链接：https://blog.csdn.net/m0_55995610/article/details/127477130

版权

本文探讨了一种使用递归计算特定范围内满足条件的数的方法，但指出这种方法可能导致超时。为了解决这个问题，作者提出了通过预先打印1-1000的所有结果并存储到文件中来提高效率，尽管这种方法对计算机性能有一定要求。代码示例展示了如何实现这两种方法。

摘要由CSDN通过智能技术生成

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;
}