3.[COCI2017-2018#6]Davor

前言

第三期上线啦！

---

作者：X3B0A1

---

题目链接：洛谷

• 1 题目
• 2 思路
• 3 代码实现

1 题目

首先我们来看一下题目，精简一下大概就是

某人要筹集n元，每周一筹集x，周二筹集x+k,周三x+2k，以此类推，到周日筹集x+6k,并且要在52个星期内筹集完，求x和k是多少时能刚好筹集n元。

2 思路

首先可以统计一下，每周筹集的钱数

周一 x

周二 x+k

周三 x+2k

周四 x+3k

周五 x+4k

周六 x+5k

周日 x+6k

把他们加起来，可算得每周可以筹集 7x+21k 元。

并且一共52个星期，一共筹集7x×52+21k×52元，也就是 364x+1092k 元。

同时，题目要求在满足条件的情况下，x尽可能大，k尽可能小，所以我们可以写一个嵌套循环，k在外层，x在内层，循环内部计算 364x+1092k 所得的值，当这个值等于我们要筹集的钱数n时，输出并跳出循环。

3 代码实现

#include<iostream>
using namespace std;
int main(){

  int n;//要筹集的钱数
  cin >> n;
  for( int k = 1;;k++){ //k在外层
    for( int x = 1; x <= 100; x++){ //x在内层，注意这里题目数据要求x<=100
      if(364*x + 1092*k == n){
        cout << x << endl << k ;
        return 0;//如果等于要筹集的钱，就输出并且终止程序
      }
    }
  }
 return 0;
}

end.

by X3B0A1

本文链接： 3.Davor