问题 J: 【搜索】自然数的拆分问题

你的忏悔或许会让你心安,但未必别人如此。

题目描述

输入自然数n,然后将其拆分成由若干数相加的形式,参与加法运算的数可以重复。

 

输入

一个整数n,指待拆分的自然数n(l≤n≤30)。

 

输出

若干行,每一行是一个数的加法式子。

 

样例输入

复制样例数据

4

样例输出

1+3
1+1+2
1+1+1+1
2+2

天哪,这个题也太巧妙了吧,本来以为就是一道很普通的深搜,结果提交老是答案错误,就想着是不是顺序的问题,然后又是各种排序,还是没过,后来请教朋友,最终弄清了打印方式。

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#define inf 0x3f3f3f3f
typedef long l

你可能感兴趣的:(ACM,石油大学)