筹款の不定方程（洛谷P4956题题解，Java语言描述）

题目要求

P4956题目链接

分析

确实是一个不定方程了。

算一下每周的筹款金额： x + (x+k) + (x+2k) + (x+3k) + (x+4k) + (x+5k) + (x+6k) = 7x+21k

刚好52周的话就暴力枚举就行，毕竟x尽可能大，k尽可能小嘛。

AC代码（Java语言描述）

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        for (int i = 1;; i++) {
            for (int j = 100 ; j > 0; j--) {
                if ((7*j + 21*i) * 52 == n) {
                    System.out.println(j);
                    System.out.println(i);
                    return;
                }
            }
        }
    }
}