poj2248
迭代加深搜索

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
using namespace std;
#define maxn 105
#define maxq 10005
int n, ans[maxn][maxn];
int len[maxn];
int seq[maxn];
int d;
void dfs(int a)
{
if (a > d)
return;
for (int i = 0; i < a; i++)
for (int j = i; j < a; j++)
{
seq[a] = seq[i] + seq[j];
if (seq[a] > 100 || seq[a] <= seq[a - 1])
continue;
if (len[seq[a]] == -1 || len[seq[a]] > a + 1)
{
len[seq[a]] = a + 1;
for (int k = 0; k <= a; k++)
ans[seq[a]][k] = seq[k];
}
dfs(a + 1);
}
}
int main()
{
//freopen("t.txt", "r", stdin);
memset(ans, 0, sizeof(ans));
memset(len, -1, sizeof(len));
seq[0] = 1;
seq[1] = 2;
len[1] = 1;
len[2] = 2;
ans[1][0] = 1;
ans[2][0] = 1;
ans[2][1] = 2;
for (d = 2; d < 10; d++)
dfs(2);
while (scanf("%d", &n), n != 0)
{
for (int i = 0; i < len[n] - 1; i++)
printf("%d ", ans[n][i]);
printf("%d\n", ans[n][len[n] - 1]);
}
return 0;
}
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· C++代码改造为UTF-8编码问题的总结
· DeepSeek 解答了困扰我五年的技术问题
· 为什么说在企业级应用开发中,后端往往是效率杀手?
· 用 C# 插值字符串处理器写一个 sscanf
· Java 中堆内存和栈内存上的数据分布和特点
· 为DeepSeek添加本地知识库
· 精选4款基于.NET开源、功能强大的通讯调试工具
· DeepSeek智能编程
· 大模型工具KTransformer的安装
· [计算机/硬件/GPU] 显卡