筹款の不定方程(洛谷P4956题题解,Java语言描述)
生活随笔
收集整理的這篇文章主要介紹了
筹款の不定方程(洛谷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;}}}} }總結
以上是生活随笔為你收集整理的筹款の不定方程(洛谷P4956题题解,Java语言描述)的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 加括号改变连除式结果(洛谷P2651题题
- 下一篇: 处理大数必选BigInteger(记洛谷