ADV-153 数的划分
来源:互联网 发布:oppo手机mac地址查询 编辑:程序博客网 时间:2024/05/12 15:30
问题描述
一个正整数可以划分为多个正整数的和,比如n=3时:
3;1+2;1+1+1;
共有三种划分方法。
给出一个正整数,问有多少种划分方法。
3;1+2;1+1+1;
共有三种划分方法。
给出一个正整数,问有多少种划分方法。
输入格式
一个正整数n
输出格式
一个正整数,表示划分方案数
样例输入
3
样例输出
3
数据规模和约定
n<=100
1.
#include <stdio.h>int main(){int n,i,j,sum=0;int a[105][105]={0};scanf("%d",&n);for(i=1;i<=n;i++){a[i][1]=1; }for(i=2;i<=n;i++){for(j=2;j<=i;j++){a[i][j]=a[i-1][j-1]+a[i-j][j];}}for(i=1;i<=n;i++){sum+=a[n][i];}printf("%d",sum);return 0;}
2.
#include <iostream>#include <cmath>using namespace std;int main(){int i,j,n,sum = 0;cin>>n;int dp[105][105] = {0};for(i = 1 ; i <= n ; i ++)dp[i][1] = 1;for(i = 2 ; i <= n ; i ++){for(j = 2 ; j <= i ; j ++)dp[i][j] = dp[i-1][j-1]+dp[i-j][j];}for(i = 1 ; i <= n ; i ++)sum += dp[n][i];cout<<sum<<endl;return 0;}
阅读全文
0 0
- ADV-153 数的划分
- ADV-81-算法提高-数的运算
- 算法提高 ADV-81 数的运算
- ADV-206 不大的数(高精度乘法)
- 数的划分
- 数的划分
- 数的划分问题
- 数的划分
- [NOIP2001]数的划分
- 数的划分
- 数的划分
- 数的划分
- 数的划分
- 数的划分
- 数的划分
- 数的划分
- codevs1039 数的划分
- 数的划分
- PyTorch(7)——模型的训练和测试、保存和加载
- mac下安装virtualenv和virtualenvwraper并建立python3虚拟环境的正确姿势
- 说说阿里云经典网络和专有网络
- CentOS新增用户使用密钥对登录
- 静态代码块、非静态代码块、构造方法的执行顺序
- ADV-153 数的划分
- 无人机驾驶员培训学习记录(十)
- 2.4抽象数据的多重表示
- JVM的垃圾收集器
- 欢迎使用CSDN-markdown编辑器
- CCF CSP 2015年12月第3题 画图 (模拟+DFS或BFS)
- 堆排序小结
- 2.9.3Groovy枚举类型及构造方法、自定义函数
- 疯狂JAVA--1