洛谷 P4956 [COCI2017-2018#6] Davor

题意翻译
在征服南极之后，Davor 开始了一项新的挑战。下一步是在西伯利亚、格林兰、挪威的北极圈远征。他将在 2018 年 12 月 31 日开始出发，在这之前需要一共筹集 n 元钱。他打算在每个星期一筹集 x 元，星期二筹集 x+k 元，……，星期日筹集 x+6k 元，并在 52 个星期内筹集完。其中 x,k 为正整数，并且满足 1≤x≤100。

现在请你帮忙计算 x,k 为多少时，能刚好筹集 n 元。

如果有多个答案，输出 x 尽可能大，k 尽可能小的。注意 k 必须大于 0。

输入

1456

输出

1
1

输入

6188

输出

14
1

输入

40404

输出

99
4

题解：
考的是不定方程求解，因为需要k尽可能小，x尽可能大，所以把k放在外层循环，x放在内层，一共52个星球，遍历每一天能获得的x数，满足条件后打印输出。

import java.util.Scanner;

public class P4956COCI201720186Davor {

	static int total=52*7;
	public static void main(String[] args) {
		// TODO Auto-generated method stub

		Scanner in=new Scanner(System.in);
		int n=in.nextInt(),sum=0;
		for (int i=1;;i++) {
			for (int j=100;j>=1;j--) {
				if ((7*j+21*i)*52==n) {
					System.out.println(j);
					System.out.println(i);
					return ;
				}
			}
		}
	}

}