杭电1028Ignatius and the Princess III

View Code

 1 //杭电1028Ignatius and the Princess III
 2 /*
 3  4 = 4;
 4  4 = 3 + 1;
 5  4 = 2 + 2;
 6  4 = 2 + 1 + 1;
 7  4 = 1 + 1 + 1 + 1;
 8
 9 Sample Input
10 4
11 10
12 20
13
14
15 Sample Output
16 5
17 42
18 627
19 */
20 #include<stdio.h>
21 int num[121][121] = {0};
22 int q(int m,int n)
23 {
24     if(m == 0)m = 1;
25     if(n > m)n = m;
26     if(num[m][n] == 0)
27     {
28         num[m][n] = q(m,n-1) + q(m-n,n);
29     }
30     return num[m][n];
31 }
32
33 int main()
34 {
35     int m;
36     for(int i = 1;i < 121;i++)
37     {
38         num[1][i] = 1;
39         num[i][1] = 1;
40     }
41     while(scanf("%d",&m)!=-1)
42     {
43         printf("%d\n",q(m,m));
44     }
45     return 0;
46 }

转载于:https://www.cnblogs.com/zlyblog/archive/2012/07/13/2590703.html

杭电1028Ignatius and the Princess III相关推荐

杭电1027Ignatius and the Princess II模拟
地址:http://acm.hdu.edu.cn/showproblem.php?pid=1027 题目: Problem Description Now our hero finds the doo ...
杭电OJ分类题目（3）
原题出处:HDOJ Problem Index by Type,http://acm.hdu.edu.cn/typeclass.php 杭电OJ分类题目(3) HDU Computational Ge ...
杭电OJ分类题目（1）
原题出处:HDOJ Problem Index by Type,http://acm.hdu.edu.cn/typeclass.php 杭电OJ分类题目(1) HDU Introduction HDU ...
杭电汉诺塔问题总结
看了一下杭电的各种汉诺塔问题,遇到些奇奇葩葩的小问题,也有很多很好的思想,比如最后一题,来来回回的颠倒很有意思.总结一下: Pro.ID 1207 :http://acm.hdu.edu.cn/sho ...
HDU1290 献给杭电五十周年校庆的礼物平面分割空间问题
点击打开链接献给杭电五十周年校庆的礼物 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Oth ...
HDU1290 献给杭电五十周年校庆的礼物【水题】
献给杭电五十周年校庆的礼物 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total ...
HDU 1290 献给杭电五十周年校庆的礼物(空间分割)
献给杭电五十周年校庆的礼物 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Pr ...
HDU杭电OJ经典100题2000-2099_Java版详细题解(持续更新)
今年寒假打算用Java把杭电2000-2099全部AC(现在持续更新),如下是题目链接,之后是我的题解,全部做完后我会把所有AC的题解打包上传的题号题名题号题名 2000 ASCII码排序 2 ...
杭电OJ第11页2075~2079算法题（C语言）
目录 2075.A|B? 2076.夹角有多大 2077.汉诺塔IV 2078.复习时间 2079.选课时间 2075.A|B? Problem Description 正整数A是否能被正整数B整除, ...
【HDU100】杭电入门一百道 C++ 全题解
" Ctrl AC!一起 AC!" 题目集合链接:HDU2000-2099http://acm.hdu.edu.cn/listproblem.php?vol=11 前言 1. 好像 ...

杭电1028Ignatius and the Princess III

杭电1028Ignatius and the Princess III相关推荐

最新文章

热门文章