洛谷 P2669 金币

最新推荐文章于 2024-03-23 14:02:22 发布
原创 最新推荐文章于 2024-03-23 14:02:22 发布 · 1.2k 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

这里写图片描述

剩余天数(m-g)有2种
1.大于等于i：总金币直接+i*i，然后累加i天
2.小于i : 总金币剩下的天数*i，然后g=m

var
  m,i,g,x:longint;
begin
  readln(m);
  i:=0; x:=0; g:=0;
  while g<>m do
  begin
  i:=i+1;
  if g+i<=m then begin x:=x+i*i; g:=g+i; end
            else begin x:=x+i*(m-g); g:=m; end;
  end;
  writeln(x);
end.
算法竞赛备考冲刺必刷题（C++） | 洛谷 P2669 金币（废）
COCO_gsta的博客
07-07 858
国王将金币作为工资，发放给忠诚的骑士。第一天，骑士收到一枚金币；之后两天（第二天和第三天），每天收到两枚金币；之后三天（第四、五、六天），每天收到三枚金币；之后四天（第七、八、九、十天），每天收到四枚金币……这种工资发放模式会一直这样延续下去：当连续。学习C++从娃娃抓起！记录下洛谷C++学习和备考过程中的题目，记录每一个瞬间。枚金币后，骑士会在之后的连续。天里，骑士一共获得了多少金币。一个正整数，即骑士收到的金币数。+1 天里，每天收到。，表示发放金币的天数。
洛谷P2669 [NOIP2015 普及组] 金币-c++题解
m0_52311818的博客
03-03 1037
题目背景 NOIP2015 普及组 T1 题目描述 国王将金币作为工资，发放给忠诚的骑士。第一天，骑士收到一枚金币；之后两天（第二天和第三天），每天收到两枚金币；之后三天（第四、五、六天），每天收到三枚金币；之后四天（第七、八、九、十天），每天收到四枚金币……；这种工资发放模式会一直这样延续下去：当连续 n 天每天收到 n 枚金币后，骑士会在之后的连续 n+1 天里，每天收到 n+1 枚金币。 请计算在前 k 天里，骑士一共获得了多少金币。 输入格式 一个正整数 k，表示发放金币的天数。 输出
C语言：P2669 金币（洛谷）＜---------C语言5.3 1+（1+2）+（1+2+3）.....+（1+2+....+n）
CHF_6的博客
01-22 3116
初出小白，多多指教。 P2669 [NOIP2015 普及组] 金币 题目描述 国王将金币作为工资，发放给忠诚的骑士。第一天，骑士收到一枚金币；之后两天（第二天和第三天），每天收到两枚金币；之后三天（第四、五、六天），每天收到三枚金币；之后四天（第七、八、九、十天），每天收到四枚金币……；这种工资发放模式会一直这样延续下去：当连续N天每天收到N枚金币后，骑士会在之后的连续N+1N+1天里，每天收到N+1N+1枚金币。 请计算在前KK天里，骑士一共获得了多少金币。 输入格式 一个正整数KK，表示发放金币的天数
洛谷 P2669 分金币
qq_45251744的博客
08-01 468
大佬的题解太深奥了，我来一篇像我这样的蒟蒻也能懂的题解吧 首先可以确定的是有K个加数。 加数是从1开始自增1的，且每个加数出现的次数等于加数本身，我们在这便可以写两层循环。 据1我们定义个i来确保只有K个数相加，先在最里面的循环中去判断，再在第一个循环里再写个判断以确保跳出两层循环。 直接上代码吧 #include<iostream> using namespace std; int main() { int k,sum=0;//sum储存金币总数,k为天数 cin&gt.
洛谷P2669 金币
ZHHABBBBB的博客
08-11 222
题目描述 国王将金币作为工资，发放给忠诚的骑士。第一天，骑士收到一枚金币；之后两天（第二天和第三天），每天收到两枚金币；之后三天（第四、五、六天），每天收到三枚金币；之后四天（第七、八、九、十天），每天收到四枚金币……；这种工资发放模式会一直这样延续下去：当连续N天每天收到N枚金币后，骑士会在之后的连续N+1天里，每天收到N+1枚金币。 请计算在前K天里，骑士一共获得了多少金币。 输入格式 一个正整数K，表示发放金币的天数。 输出格式 一个正整数，即骑士收到的金币数。 输入输出样例 输入 #1 6 输出 #
金币
hqm793899006的博客
12-24 1057
题目描述 国王将金币作为工资，发放给忠诚的骑士。第一天，骑士收到一枚金币；之后两天（第二天和第三天），每天收到两枚金币；之后三天（第四、五、六天），每天收到三枚金币；之后四天（第七、八、九、十天），每天收到四枚金币……；这种工资发放模式会一直这样延续下去：当连续 N 天每天收到 N 枚金币后，骑士会在之后的连续 N+1 天里，每天收到 N+1 枚金币。 请计算在前 K 天里，骑士一共获得了多少金币...
P2669 金币 AC于2018.6.7 https://www.luogu.org/problemnew/show/P2669#sub
流年成沙的成长史
07-26 371
题目描述 国王将金币作为工资，发放给忠诚的骑士。第一天，骑士收到一枚金币；之后两天（第二天和第三天），每天收到两枚金币；之后三天（第四、五、六天），每天收到三枚金币；之后四天（第七、八、九、十天），每天收到四枚金币……；这种工资发放模式会一直这样延续下去：当连续N天每天收到N枚金币后，骑士会在之后的连续 N+1天里，每天收到 N+1 枚金币。 请计算在前 K 天里，骑士一共获得了多少金币。 ...
c/c++ 洛谷 P2669 金币
镭射瓶的博客
10-07 671
题目链接 洛谷 P2669 金币 题目描述 国王将金币作为工资，发放给忠诚的骑士。第一天，骑士收到一枚金币；之后两天（第二天和第三天），每天收到两枚金币；之后三天（第四、五、六天），每天收到三枚金币；之后四天（第七、八、九、十天），每天收到四枚金币……；这种工资发放模式会一直这样延续下去：当连续 n 天每天收到 n 枚金币后，骑士会在之后的连续 n+1 天里，每天收到 n+1 枚金币。 请计算在前 k 天里，骑士一共获得了多少金币。 解题思路 用一个计数器记录天数，用cnt记下总金币数。 代码如下： #in
洛谷.P2669 金币
weixin_44018261的博客
08-28 743
题目描述 国王将金币作为工资，发放给忠诚的骑士。第一天，骑士收到一枚金币；之后两天（第二天和第三天），每天收到两枚金币；之后三天（第四、五、六天），每天收到三枚金币；之后四天（第七、八、九、十天），每天收到四枚金币……；这种工资发放模式会一直这样延续下去：当连续N天每天收到N枚金币后，骑士会在之后的连续N+1N+1N+1天里，每天收到N+1N+1N+1枚金币。请计算在前KKK天里，骑士一共获得了多...
【菜鸟进阶之路】P2669 金币 - 洛谷
HeyRena的博客
05-07 692
一、题目部分 题目描述 展开 题目描述 国王将金币作为工资，发放给忠诚的骑士。第一天，骑士收到一枚金币；之后两天（第二天和第三天），每天收到两枚金币；之后三天（第四、五、六天），每天收到三枚金币；之后四天（第七、八、九、十天），每天收到四枚金币……；这种工资发放模式会一直这样延续下去：当连续N天每天收到N枚金币后，骑士会在之后的连续N+1天里，每天收到N+1枚金币。 请计算在前K天里，骑士一共获得...
洛谷P2669-金币
Johnor的博客
05-14 577
【代码】洛谷P2669-金币。
洛谷 2669 金币
鸣蜩十九
05-29 1036
题目描述 国王将金币作为工资，发放给忠诚的骑士。第一天，骑士收到一枚金币；之后两天（第二天和第三天），每天收到两枚金币；之后三天（第四、五、六天），每天收到三枚金币；之后四天（第七、八、九、十天），每天收到四枚金币……；这种工资发放模式会一直这样延续下去：当连续N天每天收到N枚金币后，骑士会在之后的连续N+1天里，每天收到N+1枚金币。 请计算在前K天里，骑士一共获得了多少金币。 输入输出格...
P2669 金币
Mrrr_Li的博客
08-15 208
#include<stdio.h> #include<ctype.h> #include<string.h> #include<math.h> #include<stdlib.h> int main() { int K, N, coin = 0; scanf("%d", &K); //输入总天数K for(N = 1; K - N >= 0; K -= N++) //第.
洛谷-P2669 金币
ACkingdom的博客
08-13 419
题目链接 思路： 一个循环求出金币数即可。 代码： #include<bits/stdc++.h> #define int long long #define IOS ios::sync_with_stdio(false);cin.tie(0);cout.tie(0); const int N=2e6+7; const int M=2e4+5; const double eps=1e-8; const int mod=998244353; const int inf=0x7fffffff; co
洛谷-金币
weixin_52045928的博客
03-17 279
#include <bits/stdc++.h> using namespace std; int sum=0, day = 1, k = 1;//sum总数。 int n; int main () { scanf("%d",&n); std::ios::sync_with_stdio(false); for (int i = 1; i <= n;i++) { sum = sum + day;//加上总的。 if (k == day) { day++;.
洛谷:P2669 金币
qq_43728862的博客
05-08 593
import java.util.Scanner; /**思路:一天发1个。2天发2个，3天发3个，，，，，。所以我们可以找满足条件的天数，如果总天数正好= 1 + 2 + 。。。。 * 的天数，就直接在while循环中计算，1天发一个，2天发2个，所以一个阶段的总天数 * 金币数，我们还要考虑如果总天数不满足1 + 2 + 。。。。 .所以我们要考虑多出来的 * 所以我们要减去多出来的天数...
洛谷入门——P2669 [NOIP2015 普及组] 金币
Fiona20的博客
03-23 1024
NOIP2015 普及组 T1。
洛谷 P2669 [NOIP2015 普及组] 金币
qq_45687258的博客
05-16 877
题目描述 国王将金币作为工资，发放给忠诚的骑士。第一天，骑士收到一枚金币；之后两天（第二天和第三天），每天收到两枚金币；之后三天（第四、五、六天），每天收到三枚金币；之后四天（第七、八、九、十天），每天收到四枚金币……；这种工资发放模式会一直这样延续下去：当连续N天每天收到N枚金币后，骑士会在之后的连N+1天里，每天收到N+1枚金币。 请计算在前K天里，骑士一共获得了多少金币。 输入格式 一个正整数K，表示发放金币的天数。 输出格式 一个正整数，即骑士收到的金币数。 输入 6 输出 14 输入 1000
洛谷p2669python
最新发布
03-25
### 关于洛谷 P2669 的 Python 实现 洛谷 P2669 是一道经典的动态规划问题，通常涉及路径优化或者状态转移的设计。以下是基于题目描述的一种可能的解决方案。 #### 动态规划的核心思想 动态规划是一种通过分解子问题并存储中间结果来减少重复计算的方法。对于此题，可以定义一个二维数组 `dp` 来表示到达某个位置时的最大收益或最小代价[^4]。具体来说： - 定义 `dp[i][j]` 表示从起点到第 `i` 行第 `j` 列的位置所能获得的最大值。 - 转移方程可以通过比较上一步的状态得出： \[ dp[i][j] = grid[i][j] + \max(dp[i-1][j], dp[i][j-1]) \] 其中，`grid[i][j]` 表示当前位置的价值，而 `\max(dp[i-1][j], dp[i][j-1])` 表示从前一格移动过来的最佳选择。 #### 边界条件处理 为了防止越界访问，在初始化阶段需特别注意边界情况。例如，当只有一列或多行时，初始值应单独设定以避免错误逻辑[^5]。 ```python def solve_p2669(grid): m, n = len(grid), len(grid[0]) # 初始化 DP 数组 dp = [[0]*n for _ in range(m)] dp[0][0] = grid[0][0] # 填充第一行 for j in range(1, n): dp[0][j] = dp[0][j-1] + grid[0][j] # 填充第一列 for i in range(1, m): dp[i][0] = dp[i-1][0] + grid[i][0] # 计算其余部分 for i in range(1, m): for j in range(1, n): dp[i][j] = max(dp[i-1][j], dp[i][j-1]) + grid[i][j] return dp[m-1][n-1] # 输入样例读取 m, n = map(int, input().split()) grid = [] for _ in range(m): row = list(map(int, input().split())) grid.append(row) result = solve_p2669(grid) print(result) ``` 上述代码实现了标准的动态规划算法，并适用于大多数类似的矩阵路径求解问题[^6]。 #### 时间复杂度分析 该算法的时间复杂度为 \(O(m \times n)\)，空间复杂度同样为 \(O(m \times n)\)。如果需要进一步降低内存消耗，则可通过滚动数组的方式将空间压缩至 \(O(n)\)[^7]。 ---
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值