自然数的拆分(信息学奥赛一本通-T1318)
【题目描述】
任何一个大于1的自然数n,总可以拆分成若干个小于n的自然数之和。
当n=7共14种拆分方法:
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【输入】
输入n。
【输出】
按字典序输出具体的方案。
【输入样例】
7
【输出样例】
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
【源程序】
#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#define N 3000
using namespace std;
int n,r;
int a[N];
void print(int step)
{cout<<n<<"=";for(int i=1;i<=step-1;i++)cout<<a[i]<<"+";cout<<a[step]<<endl;
}
void dfs(int sum,int step)
{for(int i=a[step-1];i<=sum;i++){if(i<n){a[step]=i;sum-=i;if(sum==0)print(step);elsedfs(sum,step+1);sum+=i;}}
}
int main()
{cin>>n;a[0]=1;dfs(n,1);return 0;
}
自然数的拆分(信息学奥赛一本通-T1318)相关推荐
- 信息学奥赛一本通 (C++)上机练习
信息学奥赛一本通(C++)上机练习 此书为娃儿的第一本刷题书.娃儿现在四年级 ,希望他能坚持下来.特开贴加油 luogu: disangan223 第一部分 C++语言 第一章 C++语言入门 T10 ...
- 信息学奥赛一本通(基础算法与数据结构-题解汇总目录)
信息学奥赛一本通(C++版)在线评测系统 基础(二)基础算法 更新中...... 第一章高精度计算 1307[例1.3]高精度乘法 1308[例1.5]高精除 1309[例1.6]回文数(Noip ...
- 信息学奥赛一本通C++语言-----1120:同行列对角线的格
[题目描述] 输入三个自然数nn,ii,j(1≤i≤n,1≤j≤n)j(1≤i≤n,1≤j≤n),输出在一个n×nn×n格的棋盘中(行列均从11开始编号),与格子(ii,jj)同行.同列.同一对角线的 ...
- 信息学奥赛一本通(C++版)NOIP提高组(1820-1829)
信息学奥赛一本通(C++版)NOIP提高组目录 //1820 [题目描述] 我们可以用这样的方式来表示一个十进制数:将每个阿拉伯数字乘以一个以该数字所 处位置的(值减1)为指数,以10为底数的幂之和的 ...
- 信息学奥赛一本通_长乐一中老师演绎“奥赛传奇”
董永建(右一)在课堂上. 台海网5月14日讯 据福州晚报报道,长乐一中有一位"传奇"老师--15年来,他辅导的学生在全国高中生信息学奥赛中获金牌3人次.银牌3人次.铜牌5人次:在全 ...
- 信息学奥赛一本通 提高篇 第5章 矩阵乘法
例1 矩阵AXB 信息学奥赛一本通(C++版)在线评测系统 [矩阵乘法]矩阵A×B_Uletay-CSDN博客 矩阵乘法--矩阵A×B_vina的博客-CSDN博客 一本通1641[例 1]矩阵 A× ...
- 《信息学奥赛一本通提高篇》第6章 组合数学
例1 计算系数(NOIP2011提高) 信息学奥赛一本通(C++版)在线评测系统 NOIP2011计算系数_nanhan27的博客-CSDN博客 「NOIP2011」 计算系数 - 组合数_TbYan ...
- 《信息学奥赛一本通 提高篇》
提高篇 第一部分 基础算法 第1章 贪心算法 提高篇 第一部分 基础算法 第1章 贪心算法_青少年趣味编程-CSDN博客 提高篇 第一部分 基础算法 第1章 贪心算法 提高篇 第一部分 基础算法 第1 ...
- 信息学奥赛一本通 提高篇 第一部分 基础算法 第2章 二分与三分
信息学奥赛一本通 提高篇 提高版 第一部分 基础算法 第2章 二分与三分 信息学奥赛一本通 提高篇 提高版 第一部分 基础算法 第2章 二分与三分_mrcrack的博客-CSDN博客_信息学奥赛一本通 ...
最新文章
- centos6.9安装oracle10,2018-10-09 centos6.9 安装cx_Oracle
- Suring开发集成部署时问题记录
- 你说 Arthas 诊断问题不好用?watch 命令了解多少?
- python之time和datetime的常用方法
- 实现同步请求_Redis的复制是如何实现的?
- android被逼学习布局管理器
- Linkedin Camus的使用
- html 给 ol添加abc,英语abc怎么写
- python中常见的15中面试题
- 黑马程序员之《String Buffer,包装类》
- 图像增强--视网膜皮层Retinex算法(二)
- 倍福BECKHOFF PLC:自动化编程入门1
- java 重写泛型方法_java – 泛型方法重写8
- 摩拜6亿美元融资之后:终极目标是打造全球移动物联网
- HiC-Pro | HiC数据处理工具
- Warshall算法C语言实现
- 8051单片机Proteus仿真与开发实例-ULN2003A驱动步进电机仿真
- 阿里云漏洞验证需要付费的解决方法
- Python数据库篇
- 上周热点回顾(3.19-3.25)
热门文章
- mysql 同一天多条记录只取第一条_MySQL面试高频100问(二)
- 面试被问线程池,真香
- 不想被时代抛弃,就别远离一线
- NoSuchMethodError 常见原因及解决方法
- 十年后,你在元宇宙中的一天是什么样?
- SpringBoot项目的 log4j漏洞解决—JeecgBoot
- MiniDao_1.6.4 版本发布,轻量级Java持久化框架,Hibernate项目辅助利器
- 开发指南专题九:JEECG微云快速开发平台-表单校验组件ValidForm
- 一个ALV(OO)的实例
- SpringCloud微服务:Ribbon和Feign组件,实现服务调用的负载均衡