目录
题目描述
暴力找规律
(会超时)
import java.util.Scanner;
public class Main {
private static boolean dfs(int m, int p, int q) {
if(m==0) return true;
if(m>=p&&dfs(m-p,p,q)) return true;
if(m>=q&&dfs(m-q,p,q)) return true;
return false;
}
static int p,q;
static int res=0;
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
p=sc.nextInt();
q=sc.nextInt();
for(int i=1;i<=1000;i++) {
if(!dfs(i,p,q)) res=i;
}
System.out.println(res);
}
}
本来想记忆优化,没整出来
公式:
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int p=sc.nextInt();
int q=sc.nextInt();
System.out.println((p-1)*(q-1)-1);
}
}