爆炸的兔子

阳光穿透心脏的1/2处 2022-05-16 08:04 251阅读 0赞

Problem Description  
小铁养了一只小白兔，一只成熟的兔子每天能产下一胎兔子。每只小白兔从出生起算第三天才会开始产下新兔子。 某人领养了一只小白兔，请问第N天以后，他将会得到多少只兔子。因为这品种的兔子繁殖能力太高，小铁的兔子窝也有限，超过一百万只兔子时，只会留下后六位 数量的兔子，其余的百万只兔子会被送出。

注意n的范围 每次都跑n次会超时 在输入之前处理出来

PS:留下后六位 即ans = ans%1000000(ans 为最终答案) 注意中间过程每一步都要取余!

Input  
输入有多组数据。

每组数据一行，包含一个整数n (1≤n≤100000)。  
Output  
对应每一组输入，输出第n天小白有多少只小白兔。  
Sample Input  
1  
2  
3  
4  
Sample Output  
1  
2  
3  
5

#include <stdio.h>
    #include <stdlib.h>
    
    int main()
    {
       int n,i;
       int a[100001];
           a[1]=1;``
           a[2]=2;
           a[3]=3;
           for(i=4;i<=100000;i++)
           {
               a[i]=(a[i-1]+a[i-2])%1000000;
           }
       while(scanf("%d",&n)!=EOF)
       {
           printf("%d\n",a[n]);
    
       }
        return 0;
    }

超时问题：

#include <stdio.h>
    #include <stdlib.h>
    
    int main()
    {
       int n,i;
       int a[100001];
           a[1]=1;
           a[2]=2;
           a[3]=3;
           for(i=4;i<=100000;i++)
           {
               a[i]=(a[i-1]+a[i-2]);
               if(a[i]>=1000000)
               a[i]=a[i]%1000000;
           }
       while(scanf("%d",&n)!=EOF)
       {
           printf("%d\n",a[n]);
    
       }
        return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，251人围观）

还没有评论，来说两句吧...

相关阅读

相关兔子生兔子问题（java实现）

一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问第n个月的兔子对数为多少? > ![0850b34574014b36

缺乏、安全感/ 2023年09月27日 14:17/ 0 赞/ 165 阅读

相关指数爆炸

指数爆炸的概念:即指数函数的"爆炸性"增长(blow up)。指数的概念:在乘方a中，其中的a叫做底数，n叫做指数，结果叫幂。 f(x)=a^x (a为常数，如图中a

古城微笑少年丶/ 2023年06月04日 08:58/ 0 赞/ 19 阅读

相关养兔子

Problem Description 一对成熟的兔子每天能且只能产下一对小兔子，每次都生一公一母，每只小兔子的成熟期是一天。某人领养了一对小兔子，一公一母，请问第N天以

今天药忘吃喽~/ 2022年07月12日 12:37/ 0 赞/ 320 阅读

相关 Minecraft的爆炸算法

MC中的爆炸其实挺科学的，在空中爆炸冲击波传得远，破坏范围比较大；在地面爆炸破坏范围小但是破坏深度较深不科学的地方是它的爆炸范围是正方体，只不过一般范围小到看不出是正方体。

秒速五厘米/ 2022年06月18日 08:10/ 0 赞/ 301 阅读

相关烟花爆炸

<!DOCTYPE html> <html> <head> <meta charset="UTF-8"> <title><

深藏阁楼爱情的钟/ 2022年06月17日 06:24/ 0 赞/ 323 阅读

相关养兔子

1.知识点：递推 2.题意：一对成熟的兔子每天能且只能产下一对小兔子，每次都生一公一母，每只小兔子的成熟期是1天，小兔子出生后隔一天才能再生小兔子。第一天某人领养了一对成熟

缺乏、安全感/ 2022年05月30日 08:44/ 0 赞/ 269 阅读

相关爆炸粒子

爆炸性的粒子见过没？来来让我来为你安利一组代码，带你领略你没有见过的BOOM: <!DOCTYPE html> <html > <head>

雨点打透心脏的1/2处/ 2022年05月24日 03:43/ 0 赞/ 262 阅读

相关爆炸的兔子

Problem Description 小铁养了一只小白兔，一只成熟的兔子每天能产下一胎兔子。每只小白兔从出生起算第三天才会开始产下新兔子。某人领养了一只小白兔，请问第N

阳光穿透心脏的1/2处/ 2022年05月16日 08:04/ 0 赞/ 252 阅读

相关兔子生兔子递归的理解

重要的是找规律！古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？月份　

本是古典何须时尚/ 2022年04月16日 05:16/ 0 赞/ 263 阅读

相关 138. 兔子与兔子(字符串 hash）

题目描述：很久很久以前，森林里住着一群兔子。有一天，兔子们想要研究自己的 DNA 序列。我们首先选取一个好长好长的 DNA 序列（小兔子是外星生物，DNA 序列

「爱情、让人受尽委屈。」/ 2021年12月13日 05:04/ 0 赞/ 326 阅读