标签：一条 xor TbGx 异或 Apojacsleam 1015 热带鱼 条鱼 顺序

链接：https://ac.nowcoder.com/acm/contest/26656/1015
来源：牛客网

题目描述

从前，Apojacsleam家的水族箱里，养了一群热带鱼。 在这几条热带鱼里，Apojacsleam特别喜欢一条叫做TbGx（请勿人肉）的热带鱼，所以每次都让她第一个吃食物。对于每一条鱼，Apojacsleam都有一个顺序，鱼会按照这个顺序排序，越靠前的地位越高。 吃饱喝足是要睡觉的，这是人的刚需，也是鱼的刚需。 如果TbGx吃了Apojacsleam的食物，她就会睡觉（睡觉时长远小于一天）。这时第二条鱼还是饥肠辘辘的，第二条鱼就可以吃掉TbGx，那么第二条鱼又会睡觉...... 注意：Apojacsleam养的鱼比Apojacsleam的智商高到不知道哪里去了，他们都是绝顶聪明的；而他们又是极其守规矩的，即他们不会多鱼分食一条鱼或者食物，只是按照顺序吃；当某一条鱼前面的鱼睡着以后，他可以选择不吃这条鱼，那么别的鱼（还活着的）也不会吃这条，即按照顺序的吃。 一开始，水族箱里只有TbGx一条鱼（未成年），但是，一条鱼成长两天就会成年，成年后就可以繁殖（无性繁殖？别问我我不知道），一天能繁殖一个后代。小鱼也会吃鱼的偶! 请问在前n天中，TbGx最多多少天可以吃饭？ Apojacsleam不希望TbGx饿着，所以你必须在1s内回答。

输入描述:

输入数据有多组，每组一个正整数n，意义如“题目描述”
数据组数≤106\leq 10^6≤106

输出描述:

对于每组输入数据，一行输出：

即前n天中，最多有多少天TbGx可以吃饭。

示例1

输入

复制 6

6

输出

复制 4

4

说明

第1天，1条鱼，能吃； 第2天，1条鱼，能吃； 第3天，2条鱼，不能吃； 第4天，3条鱼，能吃； 第5天，5条鱼，能吃； 第6天，8条鱼，不能吃；。

 

分析

由数据规律，可以看出是 奇数，奇数 ，偶数，只有当偶数天的时候才不能吃，所以 n / 3 * 2  + n %  3 

#include<bits/stdc++.h>
using namespace std;

#define int long long


signed main() {
    int n;
    while(cin>>n) {
        cout<< n / 3 * 2 + n % 3 <<endl;
    }
}

 

标签：一条,xor,TbGx,异或,Apojacsleam,1015,热带鱼,条鱼,顺序
来源： https://www.cnblogs.com/er007/p/16530904.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。