字节跳动笔试,奶牛怎么死

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

public class test_1 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        test_1 t = new test_1();
        System.out.println(t.getNum(n));
    }
    
    public  int getNum(int n){  List<Build> list1=new ArrayList<Build>();//母牛数  List<Build> list2=new ArrayList<Build>();//小牛数  List<Build> list3=new ArrayList<Build>();//死亡的牛数  Build build = new Build(0);//母牛  list1.add(build);      for(int i = 0; i < n ; i++){  list2.clear();  for(int j = 0;j<list1.size();j++ ){  Build build2 = list1.get(j);  build2.setSage(build2.getSage()+1);//涨一岁  if(build2.ready()){//如果>3  list1.add(new Build(0));//增加1个小牛  }  if(build2.die()){//如果>10  list3.add(new Build(3));//list3增加一个牛(list的牛都可生小牛)  }    }    list1.addAll(list2);  //list1.remove(list3);  }  return list1.size()-list3.size();
}   class Build{   private final int age = 3;//从3岁开始   private final int mage = 7;//从7岁不生育   private final int dage = 11;//从10岁死亡   private int sage;//增加的年龄       public int getSage() {  return sage;  }  public void setSage(int sage) {  this.sage = sage;  }  public int getBuildge() {  return age;  }      public Build(int  a){   sage = a;   }   public boolean ready(){   if(sage >= age && sage <= mage){   return true;   }   return false;   }   public boolean die(){   if(sage > dage){   return true;   }   return false;   }     }
 }


菜到极致10%...#字节跳动##笔试题目##春招##Java#
全部评论
public class Main4 {     public static void main(String[] args) {         Scanner sc = new Scanner(System.in);         int year = sc.nextInt();         int increase = 2;         int cowCount = 0;         // key为age,value为数量         Map<Integer, Integer> map = new TreeMap<Integer, Integer>();         // 1岁的牛只有一头,初始化值         map.put(1, 1);         while(increase <= year){             // 更新map中的key,表示年龄             Map<Integer, Integer> newCows = new TreeMap<Integer, Integer>();             // 表示存储具有生育能力的牛的数量             int canBorn = 0;             for(Entry<Integer, Integer> entry:map.entrySet()){                 if(entry.getKey() + 1 <= 10){                     newCows.put(entry.getKey() + 1, entry.getValue());                     if(entry.getKey() >= 2 && entry.getKey() <= 6){                         // 年龄在3-7岁,生一只牛                         canBorn += entry.getValue();                     }                 }             }             if(canBorn != 0){                 newCows.put(1, canBorn);             }             map = newCows;             increase++;         }                  for(Entry<Integer, Integer> entry:map.entrySet()){             cowCount += entry.getValue();         }         System.out.println(cowCount);     } }
点赞 回复 分享
发布于 2019-04-27 13:27
#include<iostream> using namespace std; int f[100000]; struct node {     int born;     int num; }p[100000]; int main() {     int n;     p[1].born=1;p[1].num=1;     p[2].born=0;p[2].num=1;     p[3].born=1;p[3].num=2;     for(int i=4;i<=10;i++){         p[i].num=p[i-1].num+p[i-2].num;         if(i>=8){//不能生育的                 p[i].num=p[i].num-p[i-7].born;                 if(i>=9)p[i].num=p[i].num-p[i-8].born;                 if(i>=10)p[i].num=p[i].num-p[i-9].born;         }         p[i].born=p[i].num-p[i-1].num;         if(i>=11)p[i].num-=p[i-10].born*2;//死亡的         //cout<<i<<" "<<p[i].born<<" "<<p[i].num<<endl;     }     for(int i=11;i<=30000;i++){         int sum=0;         for(int j=i-6;j<=i-2;j++)           sum+=p[j].born;         p[i].born=sum;         //cout<<i<<" "<<sum<<endl;       p[i].num=p[i-1].num+sum-p[i-10].born;     }     while(cin>>n)     cout<<p[n].num<<endl;     return 0; }
点赞 回复 分享
发布于 2019-04-27 12:08

相关推荐

6月down后继续尝试~【intro】我是UCL(qs&nbsp;top&nbsp;10)城市空间科学硕士,本科是211机械设计制造及自动化(有工科逻辑底子👩🏻‍💻)过去几年,我的经历有点“跨界”,但核心一直围绕着&nbsp;数据分析&nbsp;+&nbsp;空间信息&nbsp;+&nbsp;可持续发展。📍林火遥感监测的研究(发表Remote&nbsp;Sensing论文);📍在浙大某实验室和关联企业中做过与数字孪生、碳排放评估相关的项目,参与一些算法和技术文件的编写。📍python/GIS研究伦敦超低排放区政策(ULEZ)对空气质量的影响;看起来跨度有些大,我其实一直在寻找同一个方向——用数据与空间技术理解和优化真实世界。(🔎详情CV哦)【认真碎碎念】今年6月后迫于求职环境压力,我申请了部分PhD(ESG、城市交通排放、碳中和方向♻️),期间主要在充实研究能力、读文献📄、和导师🧑‍🏫沟通,也因此有一段“空窗期”,希望遇到【不介意】我处于探索发展路径的伯乐呀(福利:面试官还有机会解锁这位&nbsp;理工+人文混血体&nbsp;的有趣副业经历👾)。【意向岗位/城市】希望寻找一份能结合我背景和「兴趣」的工作。意象方向:🌍&nbsp;GIS&nbsp;/&nbsp;遥感&nbsp;/&nbsp;城市数据分析🏙️&nbsp;智慧城市、可持续发展研究🌱&nbsp;碳中和、环境数据分析、ESG政策研究(感兴趣也正学习ing)💡&nbsp;技术与策略结合的岗位,如数据顾问、其他科技方向的项目助理|解决方案|科研研究助理等等意向地点:上海&nbsp;/&nbsp;深圳&nbsp;/香港(接受Hybrid或部分远程)。希望能加入一个包容多元复合型背景、愿意给年轻人自我学习自我成长机会的团队,不介意我“跨界”的路径,更看重逻辑能力、学习力和独立思考的硬实力和软实力。
牛客96914146...:最美的牛客女孩
你觉得哪一届的校招最难?
点赞 评论 收藏
分享
评论
点赞
5
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务