蓝桥杯算法提高:数划分问题.pdfVIP

  • 0
  • 0
  • 约小于1千字
  • 约 1页
  • 2026-03-16 发布于北京
  • 举报

算法提高数的划分

时间限制:1.0s内存限制:256.0MB

问题描述

一个正整数可以划分为多个正整数的和,比如n=3时:

3;1+2;1+1+1;

共有三种划分方法。

给出一个正整数,问有多少种划分方法。

输入格式

一个正整数n

输出格式

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

样例输入

3

样例输出

3

数据规模和约定

n=100

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档