老鼠

PTA7-8 哈利·波特的考试

百般思念 提交于 2020-03-01 01:37:35
描述 哈利·波特要考试了,他需要你的帮助。这门课学的是用魔咒将一种动物变成另一种动物的本事。例如将猫变成老鼠的魔咒是haha,将老鼠变成鱼的魔咒是hehe等等。 反方向变化的魔咒就是简单地将原来的魔咒倒过来念 ,例如ahah可以将老鼠变成猫。另外,如果想把猫变成鱼,可以通过念一个直接魔咒lalala,也可以将猫变老鼠、老鼠变鱼的魔咒连起来念:hahahehe。 现在哈利·波特的手里有一本教材,里面列出了所有的变形魔咒和能变的动物。老师允许他自己带一只动物去考场,要考察他把这只动物变成任意一只指定动物的本事。于是他来问你 带什么动物去可以让最难变的那种动物(即该动物变为哈利·波特自己带去的动物所需要的魔咒最长)需要的魔咒最短 ?例如:如果只有猫、鼠、鱼,则显然哈利·波特应该带鼠去,因为鼠变成另外两种动物都只需要念4个字符;而如果带猫去,则至少需要念6个字符才能把猫变成鱼;同理,带鱼去也不是最好的选择。 输入格式: 输入说明:输入第1行给出两个正整数N (≤100)和M,其中N是考试涉及的动物总数,M是用于直接变形的魔咒条数。为简单起见,我们将动物按1~N编号。随后M行,每行给出了3个正整数,分别是两种动物的编号、以及它们之间变形需要的魔咒的长度(≤100),数字之间用空格分隔。 输出格式: 输出哈利·波特应该带去考场的动物的编号、以及最长的变形魔咒的长度,中间以空格分隔

动物的爱情故事

依然范特西╮ 提交于 2020-02-22 19:58:31
动物的爱情故事 前天晚上在收音机上听到一个关于动物爱情的故事,现在把它写上来,与观看这篇文章的您分享。 故事内容如下: “那是一个饥饿的年代,几乎所有的能吃的东西都已经断了,连那些擅长寻找食物的动物也断了粮。对付饥饿的最好的办法就是躺在床上消磨时间。我的屋里有一对老鼠,每到晚上就会叽叽喳喳,好像在说着情话。一天,我听见一只老鼠一直在床下面叫个不停,饥饿的我忍不住好奇撑着身体去看看是什么回事,原来老鼠面前有一块腊肉。这只老鼠也很虚弱了,它的毛很乱,没有光泽,它没有什么力气来拖动这块腊肉。虽然是很小一块腊肉,但是在这样的一个年代,这真的是求之不得的美食。我从老鼠手里夺来了腊肉,也许这只老鼠真的是饿了把,它突然变得疯狂,猛烈的向我发起攻击,但每次都是败在我的木棒和鞋子的面前,几个回合老鼠就奄奄一息了,死在了我的面前。我的心里真是难受,这样的年代居然为了自己的生存需要剥脱其它生命生的权利。这个时候,母老师从外面回来了,它发现它的丈夫躺在地上,它不停的拨弄着雄鼠的身体,希望能够唤醒它,不过后来可能它意识到它的老公已经发生了什么事情。它居然趴在了雄鼠的一边。现在我才明白为什么刚才那是雄鼠没有吃腊肉,原来它在等待它的爱人回来。我真的不忍心看这样的场面,于是分了一小块腊肉给那只雌鼠,但是它根本就不理会,也不怕我。过了不久,它拖动着丈夫的尸体往外爬,我好奇的跟着它。到了屋外,雌鼠找了一块地

CF148D Bag of mice

元气小坏坏 提交于 2020-02-16 14:32:52
题意: 有a只白老鼠,b只黑老鼠,A先抓,B后抓,只要有一个人先抓住老鼠,游戏就结束了。每次当B抓住一只老鼠且游戏还没结束时,就睡会逃出一只老鼠。问A抓住老鼠的期望值为多少。(如果都没抓住,A不算赢) 思路: 设f[a][b]为还剩a只白老鼠,b只黑老鼠时的期望,设定此时的含义是在A先抓,B后抓的条件下成立。 给出两个边界条件: 1.f[0][i]=0 2.f[i][0]=1 对于f[i][j]来说,f[i][j]=f[i-2][j-1]+f[i][j-3]+此时A直接抓到白老鼠的概率。 # include <bits/stdc++.h> using namespace std ; const int N = 1e3 + 5 ; int a , b ; double inf , f [ N ] [ N ] ; double dfs ( int aa , int bb ) { if ( f [ aa ] [ bb ] != inf ) return f [ aa ] [ bb ] ; if ( ! aa ) { f [ aa ] [ bb ] = 0 ; return 0 ; } if ( ! bb ) { f [ aa ] [ bb ] = 1 ; return 1 ; } double ans = 0 ; double a = double ( aa ) ; double b =

数据结构与算法题目集(中文)7-8 哈利·波特的考试 (25分)

蓝咒 提交于 2020-02-07 01:25:27
1.题目 哈利·波特要考试了,他需要你的帮助。这门课学的是用魔咒将一种动物变成另一种动物的本事。例如将猫变成老鼠的魔咒是haha,将老鼠变成鱼的魔咒是hehe等等。反方向变化的魔咒就是简单地将原来的魔咒倒过来念,例如ahah可以将老鼠变成猫。另外,如果想把猫变成鱼,可以通过念一个直接魔咒lalala,也可以将猫变老鼠、老鼠变鱼的魔咒连起来念:hahahehe。 现在哈利·波特的手里有一本教材,里面列出了所有的变形魔咒和能变的动物。老师允许他自己带一只动物去考场,要考察他把这只动物变成任意一只指定动物的本事。于是他来问你:带什么动物去可以让最难变的那种动物(即该动物变为哈利·波特自己带去的动物所需要的魔咒最长)需要的魔咒最短?例如:如果只有猫、鼠、鱼,则显然哈利·波特应该带鼠去,因为鼠变成另外两种动物都只需要念4个字符;而如果带猫去,则至少需要念6个字符才能把猫变成鱼;同理,带鱼去也不是最好的选择。 输入格式: 输入说明:输入第1行给出两个正整数N (≤100)和M,其中N是考试涉及的动物总数,M是用于直接变形的魔咒条数。为简单起见,我们将动物按1~N编号。随后M行,每行给出了3个正整数,分别是两种动物的编号、以及它们之间变形需要的魔咒的长度(≤100),数字之间用空格分隔。 输出格式: 输出哈利·波特应该带去考场的动物的编号、以及最长的变形魔咒的长度,中间以空格分隔

给猫拴上铃铛的老鼠

自作多情 提交于 2020-01-31 16:16:11
一群老鼠商议,如果给猫的脖子上栓上铃铛,那么当猫经过时就可以听见,从而避免被抓住,那么问题就是,谁是给猫拴上铃铛的老鼠呢? 在一个集体中,如果上层决策或者其他原因导致个人利益受损时,该有哪个员工给领导说呢?这个问题的核心并不在于有多好的点子,而在于谁愿意成为负责给猫拴上铃铛的“老鼠”。每个人对这种“高风险,低收益”的事情都会敬而远之。 解决的措施分两方面,对于 老鼠 ,可以由两个方法,一个是,大家一起行动,借助集体的力量争取权益,一个是选一个代表但给予他丰厚的回报,但是想要实现付出和回报的对等,通常情况下很难,还有一方面是作为 猫 ,可以给来自弱势群体的“老鼠们”的一些攻击予以一些震慑性的措施,或者可以通过对老员工可以代表员工们的某个人进行一对一的谈话,通过他去转达给员工们自己的思路和不这么做的后果等。 还有一方面就是执行力问题,谁去挂?怎么挂?什么时候挂? 见:https://blog.csdn.net/NLPbank/article/details/102860662 来源: CSDN 作者: matlabLKL 链接: https://blog.csdn.net/qq_41967539/article/details/104123790

面试题收集——智力题

ぐ巨炮叔叔 提交于 2020-01-10 01:57:48
文章目录 1.老鼠药问题 2.分苹果 3.分水桶 4.球问题 5.概率问题(排列组合问题) 1.老鼠药问题 给瓶子编号0~7,并把编号翻译成二进制串,刚好可以用三位二进制来表示。让三只老鼠分别对应三位二进制,然后形成如下交叉表: 老鼠1 老鼠2 老鼠3 0 = 0 0 0 1 = 0 0 1 2 = 0 1 0 3 = 0 1 1 4 = 1 0 0 5 = 1 0 1 6 = 1 1 0 7 = 1 1 1 其中二进制位为1的地方表示哪只老鼠吃哪瓶药。即: 老鼠1应该喝4,5,6,7号的药; 老鼠2应该喝2,3,6,7号的药; 老鼠3应该喝1,3,5,7号的药。 最后观察的时候,可以根据老鼠死了的情况,0表示没死,1表示死了。 比如三只老鼠死了的情况是(1,0,1)则表示5号药是有毒的。因为只有这种情况下才会导致老鼠1和老鼠3死掉。 具体分类: 3号白鼠死:1号瓶有毒 2号白鼠死:2号瓶有毒 2 3号白鼠死:3号瓶有毒 1号白鼠死:4号瓶有毒 1 3号白鼠死:5号瓶有毒 1 2号白鼠死:6号瓶有毒 1 2 3号白鼠死:7号瓶有毒 1 2 3号白鼠都不死:0号瓶有毒 假如有1000瓶药的话,至少需要几个老鼠来进行实验? 解答:2^10=1024,所以有10个老鼠就可以了。 2.分苹果 有两堆苹果,一堆10个,一堆7个,甲乙两人轮流从其中任意一堆中取出1个或几个,每次至少要取出1个

你自由吗?

对着背影说爱祢 提交于 2019-12-02 02:58:12
“我到底自由吗?” 我相信每个人都会时不时问自己,“我到底自由吗?”生活中总有各种各样的事情束缚着我们,而因为这种束缚,我们就会想到自由,尤其是所谓的“财务自由”。 但是“自由”到底是什么意思呢?自由可理解为“由自己”。“由”是遵循和依据,是给你一个导引和指向,不依循外在而依循自己的规则和选择去做事。 说到这里,“自由”本身包含的问题就出来了。 比如说,你现在很想买一辆跑车,就像有个笑话说的:现在某辆跑车750万,直降了50万,大家赶紧买!有人说,“我是在乎那50万的人吗?我是在乎那700万!”你想买那辆车,可是种种限制由不得你自己,你就是不自由的。 再想想,你想买这辆车真的是“由自己”,完全出于自己的愿望和选择吗?尽管没法实现,但就算你把这辆跑车买到了,你的行为和选择是完全“由自己”吗? 如果你是一个爱动脑筋思考问题的人,你就会明白:你之所以想买这辆车,并不是你“真的”想,而是各种各样的外在因素和悄悄植入到你大脑当中的一些程序、观念、思维病毒在“想”。 表面上,你在想;实际上,是那个程序在驱使你,让你觉得你在想方设法地实现它。如果实现不了,你就会觉得痛苦和不自由。 “由自己”的自己到底是谁? 以前我们讲过寄生虫,它们都有自己的寄主,只能在另一个生物体上生存和繁衍。有一种寄生虫必须要在猫的肚子里生存和繁衍,于是它就进化出了一种相当厉害的能力——感染老鼠