P2404 自然数的拆分问题（简单dfs）

最新推荐文章于 2025-01-01 22:34:49 发布

Tsaryu

最新推荐文章于 2025-01-01 22:34:49 发布

阅读量1.9k

点赞数

分类专栏： ACM DFS

本文链接：https://blog.csdn.net/Tsaryu/article/details/81699744

版权

该博客探讨了一个大于1的自然数如何通过小于自身的自然数之和进行拆分的问题。采用深度优先搜索（DFS）算法，针对n<=8的情况提供了解决策略，并给出了输入输出格式及样例。

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

题目背景

任何一个大于1的自然数n，总可以拆分成若干个小于n的自然数之和。

题目描述

任何一个大于1的自然数n，总可以拆分成若干个小于n的自然数之和。

输入输出格式

输入格式：

输入：待拆分的自然数n。

输出格式：

输出：若干数的加法式子。

输入输出样例

输入样例#1： 复制

输出样例#1： 复制

1+1+1+1+1+1+1
1+1+1+1+1+2
1+1+1+1+3
1+1+1+2+2
1+1+1+4
1+1+2+3
1+1+5
1+2+2+2
1+2+4
1+3+3
1+6
2+2+3
2+5
3+4

说明

用回溯做。。。。n<=8

题目解析：简单dfs。

	#include <cstdio>
	#include <cstring>
	#include <iostream>
	using namespace std;
	
	int vis[10];
	int a[10];
	int cnt,counts=0;
	void dfs(int n,int k,int t)//为了不重复࿰

最低0.47元/天解锁文章