- 这题和某年的包子凑数异曲同工,而且包子凑数比这个还复杂一点,输入多了,且还多了一个判断多个数据是否互质的过程,本题则保证输入一定互质
- 本题要注意数组的范围,因为输入数据最大是1000,所以数组要大于997001,这是输入1000 和 900决定的
import java.util.Arrays; import java.util.Scanner; public class Main{ public static void main(String[] args) { Scanner in = new Scanner(System.in); int n=in.nextInt(); int m=in.nextInt(); int []array=new int[1000005]; for(int i=0;i<array.length;i++){ if(i==n||i==m) array[i]=1; else array[i]=0; } for(int i=0;i<array.length-m&&i<array.length-n;i++){ if(array[i]==1){ array[i+m]=1; array[i+n]=1; } } for(int i=array.length-1;i>=0;i--){ if(array[i]==0){ System.out.println(i); break; } } } }
蓝桥杯历年试题【买不到的数目】
猜你喜欢
转载自blog.csdn.net/weatarse/article/details/81222509
今日推荐
周排行