P4956 [COCI2017-2018#6] Davor---Java

题意翻译

在征服南极之后,Davor 开始了一项新的挑战。下一步是在西伯利亚、格林兰、挪威的北极圈远征。他将在 201820182018 年 121212 月 313131 日开始出发,在这之前需要一共筹集 nnn 元钱。他打算在每个星期一筹集 xxx 元,星期二筹集 x+kx+kx+k 元,……,星期日筹集 x+6kx+6kx+6k 元,并在 525252 个星期内筹集完。其中 x,kx,kx,k 为正整数,并且满足 1≤x≤1001 \le x \le 1001≤x≤100。

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

如果有多个答案,输出 xxx 尽可能大,kkk 尽可能小的。注意 kkk 必须大于 000。
输入输出样例
输入 #1

1456

输出 #1

1
1

输入 #2

6188

输出 #2

14
1

输入 #3

40404

输出 #3

99
4
import java.util.Scanner;
public class P4956 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int x,k;
        int sum = n/52;
        for (k=1;;k++){
            for (x=100;x>0;x--){
                if (7*x+21*k==sum){
                System.out.println(x+"\n"+k);
                return;
                }
            }
        }
    }
}

发布了31 篇原创文章 · 获赞 1 · 访问量 168

猜你喜欢

转载自blog.csdn.net/weixin_44048403/article/details/105402493