买不到的数目

Posted 2023-03-05 猪八戒1.0

目录

题目描述 

 暴力找规律

公式：

---

题目描述 

1205. 买不到的数目 - AcWing题库

 

 暴力找规律

（会超时）

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);