• 2024-09-29初学Java基础Day09---不死神兔,方法版本的万年历
    一,不死神兔(方法递归版)不死神兔也叫做斐波那契数列或者叫做黄金分割数列或者叫做兔子数列:不死神兔问题:有1对兔子,从出生后的第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问第n个月有几对兔子1.找规律当月兔子的对数等于上个月对数加上上
  • 2024-09-13P10468 兔子与兔子(Hash)
    #include<bits/stdc++.h>usingnamespacestd;#definexfirst#defineysecondtypedefpair<int,int>PII;typedeflonglongll;typedefunsignedlonglongull;typedefunsignedintuint;typedefvector<string>VS;typedefvector<int>
  • 2024-09-12龟兔赛跑(一个简单飞行棋游戏)
    我们只需要在运行器里面能显示就好,进行一个简单的逻辑梳理。下面来说一下本次实现全部需要实现的逻辑及其全部作用。龟兔赛跑:--普通格,共100格龟:每次随机移动1至3格兔子:每次随机移动1至6格每20格会随机出现以下功能格各一次(不会在同一格内出现两种或两种以上功能)功能格:(
  • 2024-09-08PTA 7-12 龟兔赛跑
    龟兔赛跑(20分)乌龟与兔子进行赛跑,跑场是一个矩型跑道,跑道边可以随地进行休息。乌龟每分钟可以前进3米,兔子每分钟前进9米;兔子嫌乌龟跑得慢,觉得肯定能跑赢乌龟,于是,每跑10分钟回头看一下乌龟,若发现自己超过乌龟,就在路边休息,每次休息30分钟,否则继续跑10分钟;而乌龟非常努力,一直
  • 2024-09-03西北工业大学oj题-兔子生崽
    题目描述:兔子生崽问题。假设一对小兔的成熟期是一个月,即一个月可长成成兔,每对成兔每个月可以生一对小兔,一对新生的小兔从第二个月起就开始生兔子,试问从一对兔子开始繁殖,一年以后可有多少对兔子?这道题目一眼看过去就是典型的递归问题,代码如下publicclassRabbitReproduction
  • 2024-09-02【Ynoi 2016】掉进兔子洞
    LuoguP4688掉进兔子洞题意给定一个长度为\(n\)的序列\(a\)。有\(m\)次询问:每次询问给定三个区间,问将三个区间内同时出现的数删掉后,还剩下多少个数。每次询问独立。数据范围与约定\(1\len,m\le10^5\),\(1\lea_i\le10^9\)。题解首先发现,每次询问的答案形式为:\(
  • 2024-08-055***斐波那契兔子数列
    题目:古典问题(兔子生崽):有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少?(输出前40个月即可)详解:首先这个输出的值就是斐波那契数列:1,1,2,3,5,8,13,21....,重要特点,也是解题关键是:    每一
  • 2024-07-29【入门】统计每个月兔子的总数 - 题解
    【入门】统计每个月兔子的总数时间限制:C/C++1000MS,其他语言2000MS内存限制:C/C++16MB,其他语言32MB描述有一对兔子,从出生后第3个月起每个月都生一对兔子,一对小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问第\(n\)个月(\(n<=50\))的兔子总数为多少对?输入描述
  • 2024-07-28zzuli1055: 兔子繁殖问题
    题目描述这是一个有趣的古典数学问题,著名意大利数学家Fibonacci曾提出一个问题:有一对小兔子,从出生后第3个月起每个月都生一对兔子。小兔子长到第3个月后每个月又生一对兔子。按此规律,假设没有兔子死亡,第一个月有一对刚出生的小兔子,问第n个月有多少对兔子?输入输入月数n(1<
  • 2024-07-24[Tkey] 黑兔子,白兔子
    CL-21一般拿到这个题第一眼都应该能看出并查集,subtask1是给并查集暴力修改的.后面subtask2没有联通操作,是给纯线段树的,也算是启发正解了再往下可以考虑操作\(1\)采用线段树区间修改,操作\(2\)采用并查集维护的思路.按这个思路去想,那么操作\(2\)肯定不能进行修改,因为我
  • 2024-07-207.20日周记
    周内收获一.统计某类完全平方数本题要求实现一个函数,判断任一给定整数N是否满足条件:它是完全平方数,又至少有两位数字相同,如144、676等。函数接口定义:intIsTheNumber(constintN);其中N是用户传入的参数。如果N满足条件,则该函数必须返回1,否则返回0。裁判测试程序样例:in
  • 2024-07-16华为OD机考题(HJ37 统计每个月兔子的总数)
    前言经过前期的数据结构和算法学习,开始以OD机考题作为练习题,继续加强下熟练程度。描述有一种兔子,从出生后第3个月起每个月都生一只兔子,小兔子长到第三个月后每个月又生一只兔子。例子:假设一只兔子第3个月出生,那么它第5个月开始会每个月生一只兔子。一月的时候有一只兔子,假
  • 2024-07-14非谓语动词
    非谓语动词1.现在分词和过去分词作主语补语E.G.Therabbitwasfrightened.兔子感到害怕Therabbitwasfrightening.兔子令人感到害怕E.G.Iaminterested.我被某人/某物引起了兴趣Iaminteresting.我引起了某人的兴趣E.G.Thestoryisinteresting.故事很有趣Th
  • 2024-07-07P4688 Ynoi2016 掉进兔子洞
    P4688Ynoi2016掉进兔子洞经典莫队加bitset。思路不难发现最终答案就是:\[(r_1-l_1+1)+(r_2-l_2+1)+(r_3-l_3+1)-3\timessize\]其中\(size\)表示3个区间内出现了多少个公共元素。看到这么多区间,不妨有把区间拆下来搞莫队的想法。先不考虑询问个数的限制,我们考虑使用
  • 2024-06-01【递推】兔子繁殖问题
    题目描述如果有一对小兔,每一个月都生下一对小兔,而所生下的每一对小兔在出生后的第三个月也都生下一对小兔。那么,由一对兔子开始,n个月后有多少对小兔子呢?输入输入一个数字n(1≤n≤100),代表题目中询问的月份。输出对于每个询问,输出一行整数,代表n月的时候,小兔子的数量。
  • 2024-05-26FSCTF2023-WP
    FSCTF2023-WP前言去年10月份办的联合竞赛,题目相对简单,量大管饱,本人出了一道WEB和若干MiscCyptoRSA11、题目信息提交格式:FSCTF{你所解出的内容}p=1458769258361q=4556983871563e=17求d2、解题方法Exp如下:点击查看代码fromgmpy2import*p=1458769258361q=45569
  • 2024-05-22鸡兔同笼35个头94只脚 问鸡和兔各有几只?
    “鸡兔同笼”问题,由来已久。大约一千五百年前,我国古代数学名著《孙子算经》中记载了一道数学题——“鸡兔同笼”问题:“今有雉兔同笼,上有三十五头,下有九十四足,问雉兔各几何?”这道题的意思是:“笼子里有若干只鸡和兔。从上面数,有35个头,从下面数,有94只脚。鸡和兔各有几只?”小学题目,
  • 2024-05-17「杂题乱刷」洛谷 P10468 兔子与兔子
    题目链接P10468兔子与兔子解题思路字符串哈希板子题。思路就是我们给字符串的每一个前缀和后缀都用一种特定的方式使其变为一个值,比如取一个乘数和模数,可以证明这样出错的概率极低。参考代码这里使用自然溢出三哈希。#include<bits/stdc++.h>usingnamespacestd;#defin
  • 2024-04-23肚子数列即斐波那契数比列
    问题第一个月,小兔子1没有繁殖能力,所以还是1对。第二个月,小兔子1进入成熟期,仍然是1对。第三个月,兔子1生了1对小兔子2,于是这个月共有2(1+1=2)对兔子第四个月,兔子1又生了1对小兔子3.因此共有3(1+2=3)对兔子第五个月,兔子1又生了1对小兔子4,而在第三个月出生的兔子2也
  • 2024-04-17[题解][2021-2022年度国际大学生程序设计竞赛第10届陕西省程序设计竞赛] Cute Rabbit
    题目描述有n只兔子,每个兔子上有一个数ai。要将所有兔子分为白色和绿色两堆,使所有白色兔子的数对绿色兔子取余结果相等。求绿色兔子的最大数量。题解考虑一种情况:把所有除了最小值的数都涂为绿色,此时显然满足条件。对于一般情况:可以枚举白绿兔子的分割线x。对于小于x,试将其全
  • 2024-04-17[题解] [CCPC陕西省赛2022 H题] Cute Rabbit
    [CCPC陕西省赛2022H题]CuteRabbit题目描述有\(n\)只白色的兔子,把其中\(m\)只染成绿色。每只兔子上有一个数\(a_i\),如果所有白色兔子上的数对所有绿色兔子上的数两两取余的值均相同,则该种染色方式合法,求能够使染色合法的最大的\(m\)。输入格式第一行有一个整数\(n(
  • 2024-04-05粉兔杯初赛
    [LuoguT365450]粉兔杯初赛有\(n\)种兔子,每种兔子有\(a_i\)只。给兔子两两配对(可能有一只兔子轮空),最大化两只兔子种类不同的兔子对数量。\(n\le10^6,a_i\le10^9\)。样例:3433答案为5,可以1-2,1-2,1-3,1-3,2-3这样配成五对。提示:"每次找出最大的一堆和次大
  • 2024-03-281238 - 【入门】统计每个月兔子的总数
    题目描述有一对兔子,从出生后第3个月起每个月都生一对兔子,一对小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问第n个月(n<=50)的兔子总数为多少对?输入:输入1个整数n,表示第几个月输出:第n个月兔子的总数量有多少对?样例:输入9输出34#include<bits/stdc++.h>usi
  • 2024-03-24习题4-11 兔子繁衍问题
    探索--题目集索引一对兔子,从出生后第3个月起每个月都生一对兔子。小兔子长到第3个月后每个月又生一对兔子。假如兔子都不死,请问第1个月出生的一对兔子,至少需要繁衍到第几个月时兔子总数才可以达到N对?输入格式:输入在一行中给出一个不超过10000的正整数N。输出格式:在一行
  • 2024-03-14(斐波那契数列),假如兔子都不死,问到第12个月时一共有多少只兔子 //(有一对兔子,从出生后第三个月开始,每一个月生一对兔子,小兔子同理)
    //斐波那契数列,计算兔子的数量:11235813......从第三个数开始,//后一个数都是前两个数的和,假如兔子都不死,问到第12个月时一共有多少只兔子//(有一对兔子,从出生后第三个月开始,每一个月生一对兔子,小兔子同理)publicclassRabitDemo1{//斐波那契数列,计算兔子的数量:1