3.[COCI2017-2018#6]Davor

最新推荐文章于 2024-03-24 12:34:16 发布

hello-xyzlh

最新推荐文章于 2024-03-24 12:34:16 发布

阅读量292

点赞数

分类专栏：益题

本文链接：https://blog.csdn.net/qq_46873565/article/details/109683212

版权

筹款问题循环数学模型嵌套循环编程解决方案

关键词由CSDN通过智能技术生成

前言

第三期上线啦！

作者：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

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

hello-xyzlh

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

洛谷 | P4956 [COCI2017-2018#6] Davor

weixin_41933147的博客

06-15

756

题目描述 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 the

[COCI2017-2018#6] Davor

qq_52337851的博客

07-25

258

参与评论您还未登录，请先登录后发表或查看评论

C++ [COCI2017-2018#6] Davor

最新发布

Zr1ose的博客

03-24

905

在征服南极之后，Davor 开始了一项新的挑战。下一步是在西伯利亚、格林兰、挪威的北极圈远征。日开始出发，在这之前需要一共筹集。他打算在每个星期一筹集。为多少时，能刚好筹集。如果有多个答案，输出。

洛谷P4956 [COCI2017-2018#6] Davor

weixin_43708800的博客

11-24

661

P4956 [COCI2017-2018#6] Davor

洛谷 P4956 [COCI2017-2018#6] Davor

君义NOIP的博客

10-19

796

因此x从大到小遍历，找到第一个满足条件的x，根据x求出k，输出x与k，结束程序。（不用判断n能否整除364。如果n不能整除364，就无解了。从小到大遍历，找到第一个满足条件的x、k就输出，而后结束程序。题目要求： x 尽可能大，k 尽可能小。题目要求： x 尽可能大，k 尽可能小。因此x从大到小遍历，k。

[COCI2017-2018#5] Pictionary

TTwTT__的博客

11-04

153

题目链接[https://www.luogu.com.cn/problem/P4616]

洛谷 P8312 [COCI2021-2022#4] Autobus

月半流苏的博客

10-18

519

在一个国家里有n座城市。这些城市由m条公交线路连接，其中第i条线路从城市a[i]出发，到b[i]停止，路程中耗时t[i]分钟。Ema 喜欢旅行，但她并不喜欢在公交线路之间换乘。在旅行过程中，她希望最多只需坐k个不同的公交线路。Ema想知道，从城市c[i]到城市d[i]的最短旅行时间是多少（最多坐k个不同的公交线路）。

【暑期每日一题】洛谷 P7550 [COCI2020-2021#6] Bold

m0_57587757的博客

07-19

264

Paula给Daniel写了一封信，她需要加粗文本的字体，以便视力恶化的Daniel阅读。对于100%的数据，2

P4956 [COCI2017-2018#6] Davor

Mrrr_Li的博客

08-15

223

注意这道题是刚好52周，所以直接解方程就行了 #include<stdio.h> #include<ctype.h> #include<string.h> #include<math.h> #include<stdlib.h> int main() { int n, x, k; scanf("%d", &n); for (k = 1;; ++k)//k越小越好，上限没有定 for (x = 100;.

P4956([COCI2017-2018#6] Davor)

xiaozhou163的博客

05-25

381

#include <bits/stdc++.h> using namespace std; int main() { int n; scanf("%d", &n); int x = 0, k = 0; for (int i = 1; i <= 100; i++) { int temp = n - 364 * i; if (temp % 1092 != 0) continue; .

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

weixin_44048403的博客

04-09

900

题意翻译在征服南极之后，Davor 开始了一项新的挑战。下一步是在西伯利亚、格林兰、挪威的北极圈远征。他将在 201820182018 年 121212 月 313131 日开始出发，在这之前需要一共筹集 nnn 元钱。他打算在每个星期一筹集 xxx 元，星期二筹集 x+kx+kx+k 元，……，星期日筹集 x+6kx+6kx+6k 元，并在 525252 个星期内筹集完。其中 x,kx,kx...

P4956 [COCI2017-2018#6] Davor python题解

繁华三千东流水不舍昼夜的博客

11-30

720

n = int(input())/52/7 l = [] for x in range(1,101): for k in range(1,101): if x+(3*k) == n: l.append([x,k]) elif x+(3*k) > n: break if x > n: break x,k = max(l) print(x,k,sep="\n")

洛谷P4956 [COCI2017-2018#6] Davor经典解法

金色传说的特级博客

02-25

397

#include<stdio.h> int main(void) { int n, x, k, i, j, m; scanf("%d",&n); for (x = 100; x > 0; x--) { for (k = 1; k <= n; k++) { m = n; for (i = 0; i < 52; i++) { for (j = 0; j < 7; j++) { m -= (x + k * j)

【洛谷题单入门3】P5725\P5726\P4956\P1089

m0_46698043的博客

02-22

324

洛谷题单解析

洛谷循环算法总结

weixin_43492045的博客

11-11

343

洛谷循环算法总结

p6320 [coci2006-2007#4] sibice

08-19

题目：p6320 [coci2006-2007] 五角形题目描述：在平面上给定五个点 A, B, C, D 和 E。要求写一个程序，判断这五个点是否可以构成一个五角形。解题思路：首先，判断五个点是否都不相同，如果存在两个或多个点相同，则不成立，直接返回"No"。然后，判断没有三个点共线。可以通过计算点积来判断三个点是否共线。依次计算 AB·AC， AB·AD， AB·AE，然后判断是否有一对点的点积相等。如果有，则存在三个点共线，返回"No"。最后，判断对角线是否相交。假设五个点顺序为 A， B， C， D， E，则需要判断线段 AC 和 ED 是否相交，以及线段 AD 和 EC 是否相交。如果两个线段相交，则返回"Yes"，否则返回"No"。实现过程中，可以辅助使用一些数学库，如点积运算、向量运算等，加快计算过程。最终的结果为程序输出结果，也即判断五个点是否能构成一个五角形的结果。