码迷,mamicode.com
首页 > 其他好文 > 详细

hdu 2563 递推

时间:2015-01-29 14:03:45      阅读:161      评论:0      收藏:0      [点我收藏+]

标签:

  1. #include <stdio.h>
  2. #include <string>
  3. #include <iostream>
  4. #include <string.h>
  5. #include <map>
  6. #define MAX 30
  7. using namespace std;
  8. /*
  9. 一道很好的递推题,虽然思路是从discuss中获得,但是应该想简单些,从前一次走可获得,
  10. 每次向上走可以为下一次获得3步机会,而向左或者向右则只能由两种。
  11. */
  12. int main()
  13. {
  14. int two[MAX] = {0,2}, three[MAX] = {0,1}, result[MAX] = {0,3};
  15. for(int i=2; i<=20; i++)
  16. {
  17. two[i] = two[i-1] + three[i-1] *2;
  18. three[i] = three[i-1] + two[i-1];
  19. result[i] = two[i-1] * 2 + three[i-1] * 3;
  20. }
  21. int T;
  22. scanf("%d", &T);
  23. while(T--)
  24. {
  25. int n;
  26. scanf("%d", &n);
  27. printf("%d\n", result[n]);
  28. }
  29. return 0;
  30. }
  31. /*
  32. Problem Description
  33. 在一无限大的二维平面中,我们做如下假设:
  34. 1、 每次只能移动一格;
  35. 2、 不能向后走(假设你的目的地是“向上”,那么你可以向左走,可以向右走,也可以向上走,但是不可以向下走);
  36. 3、 走过的格子立即塌陷无法再走第二次;
  37. 求走n步不同的方案数(2种走法只要有一步不一样,即被认为是不同的方案)。
  38. Input
  39. 首先给出一个正整数C,表示有C组测试数据
  40. 接下来的C行,每行包含一个整数n (n<=20),表示要走n步。
  41. Output
  42. 请编程输出走n步的不同方案总数;
  43. 每组的输出占一行。
  44. Sample Input
  45. 2
  46. 1
  47. 2
  48. Sample Output
  49. 3
  50. 7
  51. */





附件列表

     

    hdu 2563 递推

    标签:

    原文地址:http://www.cnblogs.com/sober-reflection/p/20eb0f1eb92e75f03011152532b7fa1f.html

    (0)
    (0)
       
    举报
    评论 一句话评论(0
    登录后才能评论!
    © 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
    迷上了代码!