Sicily 1029 Rabbit

题目:http://soj.me/1029

题目大意:开始时有1对成年兔子,每一对成年的兔子每个月可以生一对小兔子,给出m和d(m<=10,d<=100),m表示小兔子在m个月以后成年,问d个月后共有多少对兔子(假设兔子不会死亡)。

算法实现:由于m和d都很小,可以直接模拟。num[0]表示成年兔子的数目,num[i]表示还有i个月成年的兔子的数目,更新d次num数组即可。最后的总数可能会很大,所以要用高精度的方法。

具体代码:

#include
#include
#include
#include
#define get_max(a,b) ((a)>(b)?(a):(b))
using namespace std;

const int maxn=200;

struct bign
{
    int len,s[maxn];
    bign()
    {
        memset(s,0,sizeof(s));
        len=1;
    }
    bign(int num)
    {
        *this=num;
    }
    bign operator = (const char *num)
    {
        len=strlen(num);
        for(int i=0;i>m>>d)
    {
        if(m==0&&d==0) break;
        num[0]=1;//num[0]表示成年的兔子的数目
        for(int i=1;i<=m;i++)
            num[i]=0;//num[i]表示还有i个月成年的兔子的数目
        for(int i=1;i<=d;i++)
        {
            num[0]=num[0]+num[1];
            for(int i=1;i

你可能感兴趣的:(Sicily 1029 Rabbit)