李新凯


私信TA

用户名:18779568798

访问量:1237

签 名:

等  级
排  名 1090
经  验 3248
参赛次数 1
文章发表 7
年  龄 19
在职情况 学生
学  校 南昌工程学院
专  业

  自我简介:


解题思路:

看下面的注释(我也是参考前面大佬的~~)


注意事项:定义数组的时候要防止数组越界。

参考代码:

import java.util.*;
public class Main{
    public static void main(String[] args){
        Scanner sc=new Scanner(System.in);
        int m=sc.nextInt();
        int n=sc.nextInt();
        int []a=new int [101000];//假设结果不超过100000,因为m和n的值不超过1000,所以定义一个长度为101000的数组,防止越界。
         a[m]=a[n]=1;
        int i=0,b=0;
        if(m>n){//保证最小的数为m
            i=m;
            m=n;
            n=i;
        }
        for( i=m;i<100000;i++){
            if(a[i]==1)
                {
                    a[i+m]=a[i+n]=1;//如果a[i]成立,那么a[i+m]和a[i+n]也成立。
               }else{
                     b=i;
                }
        }
        System.out.println(b);//得出结果。
    }
}


 

0.0分

2 人评分

新上线《蓝桥杯辅导》课程,近五年的蓝桥杯省赛与国赛真题都有,从读题开始理解题意、梳理思路、实现代码再提交评测全过程,可有效提升获奖比例甚至进国赛!课程介绍、试听请猛击这里

  评论区

  • «
  • »