爱奇艺2018 -青草游戏-找规律

最新推荐文章于 2023-04-02 15:56:38 发布

爱学习的胖胖

最新推荐文章于 2023-04-02 15:56:38 发布

阅读量602

点赞数

分类专栏：剑指offer

本文链接：https://blog.youkuaiyun.com/windyxue/article/details/98857693

版权

剑指offer 专栏收录该内容

41 篇文章

订阅专栏

本文介绍了一种解决牛羊吃草问题的算法，通过分析草的数量与牛羊吃草的规律，采用%5余数判断的方式确定每轮是牛还是羊吃草，为解决类似周期性问题提供了一种高效的方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目

代码+思路

import java.util.Scanner;
/**
该题我是看的别人的分析，发现是通过找规律解决的
不是每次牛羊吃的时候从0开始，都尽可能多吃让剩下的人吃不到
   0   1   2   3   4   5   6   7   8   9
   羊牛羊   牛牛羊   牛   羊牛牛
**/
public class Main{
    public static void main(String[] args){
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        int[] h=new int[n];
        for(int i=0;i<n;i++){
            h[i]=sc.nextInt();
        }

        for(int i=0;i<n;i++){
            if(h[i]%5==1||h[i]%5==3||h[i]%5==4)
                System.out.println("niu");
            if(h[i]%5==0||h[i]%5==2)
                System.out.println("yang");
        }
    }
}