洛谷P4956 [COCI2017-2018#6] Davor

最新推荐文章于 2023-09-28 21:25:55 发布

灬人生如梦

最新推荐文章于 2023-09-28 21:25:55 发布

阅读量624

点赞数

分类专栏：洛谷算法题文章标签：算法 c++ c语言

本文链接：https://blog.csdn.net/weixin_43708800/article/details/128022054

版权

洛谷算法题专栏收录该内容

63 篇文章 2 订阅

订阅专栏

[COCI2017-2018#6] Davor

题面翻译

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

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

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

题目描述

After successfully conquering the South Pole, Davor is preparing for new challenges. Next up is the Arctic expedition to Siberia, Greenland and Norway. He begins his travels on 31 December 2018, and needs to collect N kunas (Croatian currency) by then. In order to do this, he has decided to put away X (X ≤ 100) kunas every Monday to his travel fund, X + K kunas every Tuesday, X + 2* K every Wednesday, and so on until Sunday, when he will put away X + 6* K kunas. This way, he will collect money for 52 weeks, starting with 1 January 2018 (Monday) until 30 December 2018 (Sunday).

If we know the amount of money N, output the values X and K so that it is possible to collect the exact money amount in the given timespan. The solution will always exist, and if there are multiple, output the one with the greatest X and smallest K .

输入格式

The first line of input contains the integer N (1456 ≤ N ≤ 145600), the number from the task.

输出格式

The first line of output must contain the value of X (0 < X ≤ 100 ), and the second the value of
K (K > 0 ).

样例 #1

样例输入 #1

样例输出 #1

1
1

样例 #2

样例输入 #2

样例输出 #2

14
1

样例 #3

样例输入 #3

样例输出 #3

99
4

思路：我们拿到这个数据后，先除上52周，得到每周需要筹到的钱，然后因为k尽可能小，所以我就让k从1开始，只要能被除得尽，然后x还小于或者等于100，我们就可以输出了，程序就可以终止了！
该算法鄙人认为比较优，如果有更好的想法，欢迎q我！
代码如下（编译器是dev，语言是C语言）：

#include<stdio.h>
int x,k,sum,sumk;
int main(){
    scanf("%d",&sum);
    sum = sum/52;
    for(k = 1;k<=sum;k++){
        sumk = sum -21*k;
        if((sumk%7 == 0)&&((sumk/7)<=100)){
            printf("%d\n",sumk/7);
            printf("%d",k);
            break;
        }
    }
    return 0;
}