3038: 数的划分
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：194
解决：42
题目描述
算法提高 数的划分
时间限制：1.0s 内存限制：256.0MB
问题描述
一个正整数可以划分为多个正整数的和，比如n=3时：
3；1＋2；1＋1＋1；
共有三种划分方法。
给出一个正整数，问有多少种划分方法。
输入格式
一个正整数n
输出格式
一个正整数，表示划分方案数
样例输入
3
样例输出
3
数据规模和约定
n< =100
时间限制：1.0s 内存限制：256.0MB
问题描述
一个正整数可以划分为多个正整数的和，比如n=3时：
3；1＋2；1＋1＋1；
共有三种划分方法。
给出一个正整数，问有多少种划分方法。
输入格式
一个正整数n
输出格式
一个正整数，表示划分方案数
样例输入
3
样例输出
3
数据规模和约定
n< =100
提示
请关注微信公众号onlinejudge