3.[COCI2017-2018#6]Davor

作者:X3B0A1



题目链接:洛谷

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

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。