算法学习——枚举.生理周期

最新推荐文章于 2024-09-12 19:02:20 发布

ZJNUCoconut

最新推荐文章于 2024-09-12 19:02:20 发布

阅读量177

点赞数

文章标签：算法

本文链接：https://blog.csdn.net/m0_52427988/article/details/122484892

版权

A能力每隔23天达到高峰，B能力每隔28天达到高峰，C能力每隔33天达到高峰，

输入a为A能力指定一次达到高峰的日子

输入b为B能力指定一次达到高峰的日子

输入c为C能力指定一次达到高峰的日子

d为指定一次同时出现3个能力都高峰的日子

求下一次出现同时出现3个能力都高峰的日子还要多久

import java.util.Scanner;

public class CircleOfLife {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int a = in.nextInt();
        int b = in.nextInt();
        int c = in.nextInt();
        int d = in.nextInt();
        in.close();
        Circle(a,b,c,d);
    }

    //23,28,33
    public static void Circle(int a,int b,int c,int d){
        int k = d+1;
        int result = 0;
        //(k-a)%23==0&&(k-b)%28==0&&(k-c)%33==0
        for(; k<=21252  ;){
            if((k-a)%23==0&&(k-b)%28==0&&(k-c)%33==0){
                result = k - d;
                break;
            }else if((k-a)%23==0){k += 23;}
            else{
                k++;
            }
        }

        if(k > 21252) System.out.println("Overflow");
        else System.out.println("the next triple peak occurs in "+result+" days");
    }
}

输出结果：