HDU 1028 Ignatius and the Princess III(整数拆分问题)
来源:互联网 发布:矩阵秩为1和迹的关系 编辑:程序博客网 时间:2024/06/07 06:51
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1028
思路:母函数,递归,DP都能写,母函数题解地址:http://blog.csdn.net/qq_25605637/article/details/46911309
写的比较好的博客:http://blog.chinaunix.net/uid-26548237-id-3503956.html,dp[i][j]表示的含义是将i拆分成不大于j的种类数
AC代码:
#include<stdio.h>int main(){ int a[121][121],n,i,j; for(i=1;i<=120;i++) { a[i][1]=1; a[1][i]=1; } for(i=2;i<=120;i++) { for(j=2;j<=120;j++) { if(i==j) a[i][j]=1+a[i][j-1];//1的含义是他本身,即将5拆分成5本身 else if(i<j) a[i][j]=a[i][i];//直接复制就行,不可能将i拆分出来比i大的数 else if(i>j) a[i][j]=a[i-j][j]+a[i][j-1];//拆分出来的数中有j和拆分出来的数中没有j } } while(scanf("%d",&n)!=EOF) { printf("%d\n",a[n][n]); } return 0;}
0 0
- hdu 1028 Ignatius and the Princess III (整数拆分)
- HDU 1028 Ignatius and the Princess III(整数拆分问题)
- Hdu 1028 Ignatius and the Princess III(整数拆分问题,DP)
- HDU 1028 Ignatius and the Princess III 整数的拆分
- HDU 1028 Ignatius and the Princess III【整数拆分】
- HDU 1028-Ignatius and the Princess III(拆分整数-母函数-无限次)
- hdu 1028 Ignatius and the Princess III(整数拆分,母函数或dp)
- B - Ignatius and the Princess III 整数拆分问题
- hdu 1028 Ignatius and the Princess III(整数划分)
- HDU 1028-Ignatius and the Princess III-母函数-整数拆分
- hdu 1028 Ignatius and the Princess III(整数拆分较大数据量模板)
- hdu 1028 Ignatius and the Princess III 整数拆分 母函数/dp
- HDU 1085 Ignatius and the Princess III (母函数-整数拆分)
- hdu 1028 Ignatius and the Princess III(用母函数解决整数分拆问题)
- hdu 1028Ignatius and the Princess III(整数划分)
- hdu 1028 Ignatius and the Princess III 【整数划分】
- Ignatius and the Princess III (HDU_1028) 母函数 + 整数拆分
- hdu 1028 Ignatius and the Princess III
- SpringMVC——最小化配置
- fir.im Weekly - Stanford 的 Swift 课程来了
- Restfu架构设计l概述
- MVX Android设计架构浅析-MVVM
- c++判断文件夹是否存在,若不存在,调用linux命令创建它
- HDU 1028 Ignatius and the Princess III(整数拆分问题)
- 一个HTTP Servlet处理POST方式的例子
- MVX Android设计架构浅析-MVP
- 古代常见文学常识汇总
- 扁平系统的力量
- MVX Android设计架构浅析-MVC
- paoding-rose 框架BaseDAO
- Unity之Quaternion学习一
- 图像有用区域