2516: 和的分解

内存限制:2 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:55 解决:22

题目描述

算法设计考试过去7天了,我想大家一定为在纸上写代码而烦恼,那么现在就是你展现手速的时候了。

给定一个自然数N ,比如 N == 4 , 那么分解形式 为  4 = 4;4 = 3 + 1;4 = 2 + 2 ;4 = 2 + 1 + 1;4 = 1 + 1 + 1 + 1;总共5种;

样例输入 一个自然数 N ,N<= 45  , 请输出 每个算式,按照题目描述输出,最后一行输出种数

输入

一个自然数N;(单样例输入)

输出

分解的格式,和种数 ;注意空格

样例输入 复制

4

样例输出 复制

4 = 4
4 = 3 + 1
4 = 2 + 2
4 = 2 + 1 + 1
4 = 1 + 1 + 1 + 1
5

来源/分类