牛客小白月赛5 G 异或(xor) 【找规律】
题目链接: https://www.nowcoder.com/acm/contest/135/g
题目描述
从前,Apojacsleam家的水族箱里,养了一群热带鱼。
在这几条热带鱼里,Apojacsleam特别喜欢一条叫做TbGx(请勿人肉)的热带鱼,所以每次都让她第一个吃食物。对于每一条鱼,Apojacsleam都有一个顺序,鱼会按照这个顺序排序,越靠前的地位越高。
吃饱喝足是要睡觉的,这是人的刚需,也是鱼的刚需。
如果TbGx吃了Apojacsleam的食物,她就会睡觉(睡觉时长远小于一天)。这时第二条鱼还是饥肠辘辘的,第二条鱼就可以吃掉TbGx,那么第二条鱼又会睡觉......
注意:Apojacsleam养的鱼比Apojacsleam的智商高到不知道哪里去了,他们都是绝顶聪明的;而他们又是极其守规矩的,即他们不会多鱼分食一条鱼或者食物,只是按照顺序吃;当某一条鱼前面的鱼睡着以后,他可以选择不吃这条鱼,那么别的鱼(还活着的)也不会吃这条,即按照顺序的吃。
一开始,水族箱里只有TbGx一条鱼(未成年),但是,一条鱼成长两天就会成年,成年后就可以繁殖(无性繁殖?别问我我不知道),一天能繁殖一个后代。小鱼也会吃鱼的偶!
请问在前n天中,TbGx最多多少天可以吃饭?
Apojacsleam不希望TbGx饿着,所以你必须在1s内回答。
输入描述:
输入数据有多组,每组一个正整数n,意义如“题目描述”
输出描述:
对于每组输入数据,一行输出: 即前n天中,最多有多少天TbGx可以吃饭。
输入
复制
6
输出
复制
4
说明
1 #include "common.h" 2 3 int main(int argc, char const *argv[]) 4 { 5 /*//打表找规律 6 int f[25]; 7 f[1]=f[2]=1; 8 for(int i=3;i<=20;i++) 9 f[i]=f[i-1]+f[i-2]; 10 11 for(int i=1;i<=20;i++){ 12 int cnt=0; 13 for(int j=1;j<=i;j++) 14 if(f[j]&1) 15 cnt++; 16 debug_b(i),debug_l(cnt); 17 } 18 */ 19 20 long long n; 21 while(cin>>n){ 22 if(n%3==1 || n%3==0){ 23 cout<<(n/3+(n+2)/3)<<endl; 24 }else{ 25 cout<<(1+n/3+(n+2)/3)<<endl; 26 } 27 } 28 29 return 0; 30 }
转载于:https://www.cnblogs.com/TianyuSu/p/9376519.html
牛客小白月赛5 G 异或(xor) 【找规律】相关推荐
- 牛客小白月赛5 - G - 异或(xor)【找规律】
链接:https://www.nowcoder.com/acm/contest/135/G 从前,Apojacsleam家的水族箱里,养了一群热带鱼. 在这几条热带鱼里,Apojacsleam特别喜欢 ...
- 牛客小白月赛21 G.Game
牛客小白月赛21 G.Game 题目描述 Nancy喜欢博弈! Johnson和Nancy得到了一个神奇的多重集合,仅包含一个正整数n,两个人轮流进行操作. 一次操作可以将集合中一个数字分解为它的任意 ...
- 牛客小白月赛6 G.指纹锁
牛客小白月赛6 G.指纹锁 题目链接 题目描述 HA实验有一套非常严密的安全保障体系,在HA实验基地的大门,有一个指纹锁. 该指纹锁的加密算法会把一个指纹转化为一个不超过1e7的数字,两个指纹数值之差 ...
- 牛客小白月赛1 G .あなたの蛙は旅⽴っています
牛客小白月赛1 G .あなたの蛙は旅⽴っています 题目链接 题目描述 あなたの蛙は旅立っています! 你的蛙正在考虑它应该按怎样的路线去旅行.这些景点可以抽象为 N N N 个镶嵌着的六边形.每个景点 ...
- 牛客小白月赛28 G.牛牛和字符串的日常
牛客小白月赛28 G.牛牛和字符串的日常 题目链接 题目描述 牛牛每天都要做的事就是读书,从书里找自己喜欢的句子,他每天都会去读一本书,如果牛牛今天读的书的某连续 k k k 个字符刚好是牛牛喜欢句子 ...
- 牛客小白月赛2 G 文 【模拟】
链接:https://www.nowcoder.com/acm/contest/86/G 来源:牛客网 题目描述 Sεlιнα(Selina) 开始了新一轮的男友海选.她要求她的男友要德智体美劳样样都 ...
- 牛客网 牛客小白月赛2 G.文
G.文 链接:https://www.nowcoder.com/acm/contest/86/G 这个题wa了一发,有点智障,浮点数,式子里面要*1.0,忘了,然后wa了,改了就过了(脑子有坑) 代码 ...
- 牛客小白月赛25 C.白魔法师
牛客小白月赛25 C.白魔法师 题目链接 题目描述 你是一个白魔法师. 现在你拿到了一棵树,树上有 个点,每个点被染成了黑色或白色. 你可以释放一次魔法,将某个点染成白色.(该点不一定是黑色点,也可以 ...
- 牛客小白月赛2 H.武
牛客小白月赛2 H.武 题目链接 题目描述 其次,Sεlιнα(Selina) 要进行体力比武竞赛. 在 Sεlιнα 所在的城市,有 NNN 个街区,编号为 1∼N1 \sim N1∼N,总共有 N ...
最新文章
- 几分钟让小孩的人物涂鸦「动起来」,Meta AI创建了一个奇妙的火柴人世界
- cnpm搭建私有仓库
- 使用OpenMP实现多线程,不仅是用在循环处理上
- python批量读取dbf_Python 读取DBF/FPT 文件
- [c/c++] programming之路(7)、数据类型转换、偷钱小程序、进制转换
- windows+caffe下对CIFAR训练
- react-native viewpager用法
- linux i o端口编程,linux 操作 I/O 端口
- java 编码格式 utf 8_关于java生成UTF-8编码格式文件的诡异问题
- webpack+ES6+Sass搭建多页面应用
- 职场 PUA 你知多少?
- 掌握Thinkphp3.2.0----标签库
- Linux电源管理--PM QoS
- 计算器linux源码,强悍的C++程序实现计算器的linux源程序(国外英文资料).doc
- 百度编辑器-Ueditor-上传图片的配置
- 睡眠即醒 蓝牙_如果您的Mac从睡眠中随机醒来,请尝试防止蓝牙唤醒功能 | MOS86...
- 微服务商城系统(十四)微信支付
- 如何“拼”出一个页面-游戏中心模块化实践
- 残差/shortcur/Resnet 究竟好在哪里
- django连接mariadb
热门文章
- 另一个程序已锁定文件的一部分,进程无法访问 打不开磁盘“E:\Ubuntu-yun-lianxi\yun2 64 位.vmdk”或它所依赖的某个快照磁盘。 模块“Disk”启动失败。 未能启动虚拟机。
- 如何在NP下读写游戏内存及如何进入NP进程
- 体育西路105号天文苑B2栋1402室????
- 提供几款网吧用的挂机锁屏
- C++整数快速读写(快速读入+快速写)
- don't android xml,GitHub - KunMinX/Linkage-RecyclerView: 即使不用饿了么订餐,也请务必收藏好该库! 一行代码即可接入,二级联动订餐列表。...
- 基于STM32F103单片机智能火灾烟雾检测报警器 原理图PCB程序设计
- java集合详解之ArrayList
- http http2和https的区别
- 中国设备维修安装企业能力等级证书