zoukankan      html  css  js  c++  java
  • HDOJ-2160

    母猪的故事

    Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
    Total Submission(s): 9222    Accepted Submission(s): 5699


    Problem Description
    话说现在猪肉价格这么贵,著名的ACBoy 0068 也开始了养猪生活。说来也奇怪,他养的猪一出生第二天开始就能每天中午生一只小猪,而且生下来的竟然都是母猪。
    不过光生小猪也不行,0068采用了一个很奇特的办法来管理他的养猪场:
    对于每头刚出生的小猪,在他生下第二头小猪后立马被杀掉,卖到超市里。
    假设在创业的第一天,0068只买了一头刚出生的小猪,请问,在第N天晚上,0068的养猪场里还存有多少头猪?
     
    Input
    测试数据的第一行包含有一个正整数T,代表测试数据的个数。接下来有T组测试,每组测试数据占一行,分别有一个正整数N代表0068创业的第N天。(0<N<20)
     
    Output
    对于每组数据,请在一行里输出第N天晚上养猪场里猪的数目。
     
    Sample Input
    2
    2
    3
     
    Sample Output
    2
    3
     

    递归的基础问题,当天不杀猪时猪的数目为前一天的两倍,再杀掉已生两头的母猪,即杀掉出生三天的猪,可得公式为:pig[i]=pig[i-1]*2-pig[i-3]

    AC代码:

     1 #include<iostream>
     2 #include<cstdio>
     3 using namespace std;
     4 
     5 const int MAX=30;
     6 int p[MAX];
     7 
     8 int main(){
     9     int t,n;
    10     p[1]=1;
    11     p[2]=2;
    12     p[3]=3;
    13     for(int i=4;i<MAX;i++){//递归开始 
    14         p[i]=p[i-1]*2-p[i-3];
    15     }
    16     while(~scanf("%d",&t)){
    17         while(t--){
    18             scanf("%d",&n);
    19             printf("%d
    ",p[n]);
    20         }
    21     }
    22     return 0;
    23 } 
  • 相关阅读:
    Calling a parent window function from an iframe
    JSON with Java
    Posting array of JSON objects to MVC3 action method via jQuery ajax
    What's the difference between jquery.js and jquery.min.js?
    jquery loop on Json data using $.each
    jquery ui tabs详解(中文)
    DataTables warning requested unknown parameter
    Datatables 1.10.x在命名上与1.9.x
    jQuery 1.x and 2.x , which is better?
    DataTabless Add rows
  • 原文地址:https://www.cnblogs.com/Kiven5197/p/5475610.html
Copyright © 2011-2022 走看看