#3132. 算法提高 数的划分

    ID: 3132 传统题 1000ms 512MiB 尝试: 0 已通过: 0 难度: 2 上传者: 标签>割点图论-连通分量模拟竞赛-蓝桥杯算法-模拟蓝桥杯-算法提高

算法提高 数的划分

Description

一个正整数可以划分为多个正整数的和,比如n=3时: 3;1+2;1+1+1; 共有三种划分方法。 给出一个正整数,问有多少种划分方法。

Input Format

一个正整数n。 n<=100

Output Format

一个正整数,表示划分方案数。

3
3

Source

蓝桥杯练习系统