ケーキとドーナツ

ロリポップ！

—2025/05/22

今日の最高温度が27度、そろそろ梅雨の季節かなと思います。

最近、厚手の布団はどうしても寝ている間に熱がこもって、薄手の布団を使うことにしました。

さて、今日も問題を解こうと思います。

問題、

ABC 洋菓子店では, 1 個 4 ドルのケーキと 1 個 7 ドルのドーナツが売られている.
このとき, 合計金額が N ドルとなる買い方はあるか, 判定せよ. ただし, 同じ商品を二個以上買っても良く, 買わない商品があっても良いものとする.

• N は 1 以上 100 以下の整数

この問題はいろんなやり方があります。Nの最大値は100以下なので、2重ループ処理でも問題がありません。

一番手短く解ける方法と言ったら、やっぱり全探索ですね。

こんな感じ

つまり、ケーキはX個、ドーナツはY個、

二重ループ処理で、X,Y両方とも0から100まで

判断式：X × 4 + Y × 7 = N が成立するかどうか、成立すれば、”Yes”、そうじゃなければ、”No”。

Javaソースで書くと、

     import java.util.Scanner;
     public class Main {
     public static void main(String[] args) {
		var sc = new Scanner(System.in);
		int n = sc.nextInt();
		for (int x = 0; x <= 100; x++) {
			for (int y = 0; y <= 100; y++) {
				int m = x * 4 + y * 7;
				if (m == n) {
					System.out.println("Yes");
					return;
				}
			}
		}
		System.out.println("No");
	}
}

では、今日ここまでにしましょう。