任何一个大于1的自然数n,总可以拆分成若干个小于n的自然数之和。
n=714种拆分方法:
7=1+1+1+1+1+1+1
7=1+1+1+1+1+2
7=1+1+1+1+3
7=1+1+1+2+2
7=1+1+1+4
7=1+1+2+3
7=1+1+5
7=1+2+2+2
7=1+2+4
7=1+3+3
7=1+6
7=2+2+3
7=2+5
7=3+4
total=14

#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<algorithm>
#include<cmath>
using namespace std;
int a[]={};int n,tot;
void dfs(int,int);
void print(int);
int main()
{
cin>>n;
dfs(n,);
cout<<"total="<<tot;
return ;
}
void dfs(int p,int q)
{
int i;
for(i=a[q-];i<=p;i++)
{
if(i<n)
{
a[q]=i;
p-=i;
if(p==)print(q);
else dfs(p,q+);
p+=i;
}
}
}
void print(int j)
{
tot++;
cout<<n<<"=";
for(int i=;i<=j;i++)
{
if(i!=j)
cout<<a[i]<<"+";
else cout<<a[i];
}
cout<<endl;
}

最新文章

  1. SeaJS入门篇一 怎么使用query
  2. Leetcode详解Maximum Sum Subarray
  3. window计划任务
  4. NIS客户端限制用户登录
  5. Linux中errno使用 - [Linux]
  6. 花海漫步 NOI模拟题
  7. perl 循环类选择器 ,爬取内容
  8. windows安装程序无法将windows配置为在此计算机的硬件上运行
  9. 原生jdbc操作mysql数据库详解
  10. 从.Net到Java学习第六篇——SpringBoot+mongodb&amp;Thymeleaf&amp;模型验证
  11. 软工+C(7): 野生程序员
  12. 《Clean Code》阅读笔记
  13. 如何将baseUrl项目地址提取放到放到static
  14. 【代码笔记】Web-Javascript-Javascript typeof
  15. 2019.03.02 bzoj2565: 最长双回文串(pam)
  16. 【CSS Demo】网站页面变灰
  17. Windows 7系统下安装和卸载删除IE的方法
  18. yii2.0 手动配置redis
  19. 页面练习my blog day51
  20. MongoDB常用操作一查询find方法(转)

热门文章

  1. for in,Object.keys和Object.getOwnPropertyNames的区别
  2. Java基础-通过POI接口处理xls
  3. spring cloud微服务架构 服务提供者和服务消费者
  4. Selenium学习(Python)
  5. JQuery 对表格的详细操作
  6. HDU 1867 A + B for you again 字符匹配
  7. c++刷题(30/100)
  8. Anaconda+django写出第一个web app(十一)
  9. 【ARTS】01_05_左耳听风-20181210~1216
  10. urb传输的代码分析【转】