传染病问题

果子

[blockquote]
某种传染病第一天只有一个患者，前五天为潜伏期，不发作也不会传染人，第6天开始发作，从发作到治 愈需要5天时间，期间每天传染3个人，求第N天共有多少患者。[/blockquote][blockquote]
[/blockquote]

果子

/**************************************************************
*     Copyright (C) 2006-2013 All rights reserved.
*       @Version: 1.0
*       @Created: 2013-05-06 23:00
*        @Author: chin - qin@126.com
*   @Description: 某种传染病第一天只有一个患者，前五天为潜伏期，
*                 不发作也不会传染人，第6天开始发作，从发作到治
*                 愈需要5天时间，期间每天传染3个人，求第N天共有
*                 多少患者。
*             @n: 输入第几天。
*
*          Return:返回第N天的患者数量
*
*       @History:
**************************************************************/
#include <stdio.h>
#include <stdlib.h>

int count = 1;
int main()
{
    int N = 0;
    printf("你想要计算第几天的感染人数:");
    scanf("%d",&N);
    infection(N);
    printf("第%d天共有%d个人被感染！\n",N,count);
    printf("************************************\n");

}
void infection(int N)
{
    int day =1;
    if(N <= 5){
        return;
    }
    else if(N>5&&N<10)
    {
        for(day = 6;day <= N;day++)
        {
            count = count + 3;
        }
    }
    else
    {
        for(day = 6;day <= 10;day++)
        {
            count = count + 3;
            infection(N-day+1);
            infection(N-day+1);
            infection(N-day+1);
        }
        count--;
    }
}

罗森

:

boyfaceone

[attachment=9]

boyfaceone

#include <stdio.h>
#include <assert.h>

#ifdef _WIN32
typedef unsigned __int64 UINT64;
#else
typedef unsigned long long UINT64;
#endif

UINT64 infection(int day)
{
    int i = 0;
    UINT64 sum = 0;
    UINT64 temp = 0;
    UINT64 a[10] = {1, 0, 0, 0, 0, 0, 0, 0, 0, 0};

    while (0 < --day)
    {
        temp = a[4] + a[5] + a[6] + a[7] + a[8];
        for (i = 9; i > 0; --i)
        {
            a = a[i - 1];
        }
        a[0] = temp * 3;
    }

    for (i = 0; i < 9; ++i)
    {
        sum += a;
    }

    return sum;
}

int main()
{
    int day = 0;

    // 测试用例
    assert(1 == infection(1));
    assert(1 == infection(2));
    assert(1 == infection(5));
    assert(4 == infection(6));
    assert(7 == infection(7));
    assert(10 == infection(8));
    assert(13 == infection(9));
    assert(15 == infection(10));
    assert(24 == infection(11));
    assert(42 == infection(12));
    assert(69 == infection(13));
    assert(105 == infection(14));
    assert(147 == infection(15));

    printf("输入第几天: ");
    scanf("%d", &day);

    // 100天以后感染人数已超出UINT64所能表示的范围
    if (100 < day)
    {
        printf("早世界末日了!\n");
        return 0;
    }

    printf("%I64u\n", infection(day));

    return 0;
}

boyfaceone

貌似这个编辑框有bug，粘贴进去内容就变了。。。

boyfaceone

解决了因数据过大，无法用内置数据类型表示的问题。

果子

思路独特