【Java】7-19 支票面额 (15 分)

7-19 支票面额 (15 分)

一个采购员去银行兑换一张y元f分的支票，结果出纳员错给了f元y分。采购员用去了n分之后才发觉有错，于是清点了余额尚有2y元2f分，问该支票面额是多少？

输入格式：

输入在一行中给出小于100的正整数n。

输出格式：

在一行中按格式y.f输出该支票的原始面额。如果无解，则输出No Solution。

输入样例1：

23

输出样例1：

25.51

输入样例2：

22

输出样例2：

No Solution

Java 代码：

import java.util.Scanner;

public class Main {

	public static String check(int n) {
		// 可以有1分钱的情况
		for (int y = 0; y < 100; y++) {
			for (int f = 1; f < 100; f++) {
				if (100 * f + y - n == 200 * y + 2 * f) {
					return String.format("%d.%d", y, f);
				}
			}
		}
		return "No Solution";
	}

	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		int n = in.nextInt();
		System.out.println(check(n));
	}

}

新发现：

计算二元一次方程，其中一个未知数的系数为1时，可以利用整除和取余快速求解

public class Main {
    
	public static void main(String[] args) {
		// 3x+y=7
		int x = 0, y = 0, res = 7;
		x = res / 3;
		y = res % 3;
		System.out.printf("x = %d\ny = %d", x, y);
	}

}