【菜鸟进阶之路】P2669 金币 - 洛谷

最新推荐文章于 2025-09-28 17:02:10 发布
原创 最新推荐文章于 2025-09-28 17:02:10 发布 · 795 阅读 · 3 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文介绍了一个有趣的数学问题，关于如何计算骑士在特定工资发放模式下获得的金币总数。通过使用二层循环的算法，我们实现了对任意天数内金币数量的精确计算。

一、题目部分

题目描述
国王将金币作为工资，发放给忠诚的骑士。第一天，骑士收到一枚金币；之后两天（第二天和第三天），每天收到两枚金币；之后三天（第四、五、六天），每天收到三枚金币；之后四天（第七、八、九、十天），每天收到四枚金币……；这种工资发放模式会一直这样延续下去：当连续N天每天收到N枚金币后，骑士会在之后的连续N+1天里，每天收到N+1枚金币。

请计算在前K天里，骑士一共获得了多少金币。

输入格式
一个正整数K，表示发放金币的天数。

输出格式
一个正整数，即骑士收到的金币数。

输入输出样例

输入 #1
6
输出 #1
14

输入 #2
1000
输出 #2
29820

二、解题过程

思路
（1）输入发放金币的天数k；
（2）进行二层循环，第一层循环是对天数的循环，第二层循环是对金币发放模式的循环；
（3）用t存储循环的天数，cnt存储发放的金币数，当t和k相等时，停止循环，输出金币数。

提交AC答案

#include<bits/stdc++.h>
using namespace std;
最低0.47元/天 解锁文章
C语言：P2669 [NOIP2015 普及组] 金币
m0_52440127的博客
03-30 1237
国王将金币作为工资，发放给忠诚的骑士。第一天，骑士收到一枚金币；之后两天（第二天和第三天），每天收到两枚金币；之后三天（第四、五、六天），每天收到三枚金币；之后四天（第七、八、九、十天），每天收到四枚金币……这种工资发放模式会一直这样延续下去：当连续 n 天每天收到 n 枚金币后，骑士会在之后的连续 n+1 天里，每天收到 n+1 枚金币。第二天和第三天，每天收到两枚金币。第四、五、六天，每天收到三枚金币。因此一共收到 1+2+2+3+3+3=14 枚金币。一个正整数，即骑士收到的金币数。
C语言：P2669 金币（洛谷）＜---------C语言5.3 1+（1+2）+（1+2+3）.....+（1+2+....+n）
CHF_6的博客
01-22 3167
初出小白，多多指教。 P2669 [NOIP2015 普及组] 金币 题目描述 国王将金币作为工资，发放给忠诚的骑士。第一天，骑士收到一枚金币；之后两天（第二天和第三天），每天收到两枚金币；之后三天（第四、五、六天），每天收到三枚金币；之后四天（第七、八、九、十天），每天收到四枚金币……；这种工资发放模式会一直这样延续下去：当连续N天每天收到N枚金币后，骑士会在之后的连续N+1N+1天里，每天收到N+1N+1枚金币。 请计算在前KK天里，骑士一共获得了多少金币。 输入格式 一个正整数KK，表示发放金币的天数
真题题解：国王金币发放模型解析（洛谷P2669）
最新发布
stillwatersss的博客
09-28 453
本文分析了国王发放金币问题，提出了两种解法：模拟法通过循环累加金币，需注意边界条件；数学公式法利用等差数列求和（平方和）提高效率。测试数据验证了正确性，并指出竞赛中易犯的循环边界和分组错误。拓展部分探讨了斐波那契变种，附件对比了两种方法的性能（公式法速度提升1600倍）。核心考点包括分组模型建立和边界处理。
P2669 [NOIP2015 普及组] 金币 题解
yaosichengalpha的博客
02-10 2772
P2669 [NOIP2015 普及组] 金币 题解
洛谷 P2669 金币
生如夏花之绚烂
12-03 1403
剩余天数(m-g)有2种 1.大于等于i：总金币直接+i*i，然后累加i天 2.小于i : 总金币剩下的天数*i，然后g=mvar 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;
P2669 金币 AC于2018.6.7 https://www.luogu.org/problemnew/show/P2669#sub
流年成沙的成长史
07-26 386
题目描述 国王将金币作为工资，发放给忠诚的骑士。第一天，骑士收到一枚金币；之后两天（第二天和第三天），每天收到两枚金币；之后三天（第四、五、六天），每天收到三枚金币；之后四天（第七、八、九、十天），每天收到四枚金币……；这种工资发放模式会一直这样延续下去：当连续N天每天收到N枚金币后，骑士会在之后的连续 N+1天里，每天收到 N+1 枚金币。 请计算在前 K 天里，骑士一共获得了多少金币。 ...
金币
hqm793899006的博客
12-24 1122
题目描述 国王将金币作为工资，发放给忠诚的骑士。第一天，骑士收到一枚金币；之后两天（第二天和第三天），每天收到两枚金币；之后三天（第四、五、六天），每天收到三枚金币；之后四天（第七、八、九、十天），每天收到四枚金币……；这种工资发放模式会一直这样延续下去：当连续 N 天每天收到 N 枚金币后，骑士会在之后的连续 N+1 天里，每天收到 N+1 枚金币。 请计算在前 K 天里，骑士一共获得了多少金币...
【菜鸟进阶之路】P1307 数字反转 - 洛谷
HeyRena的博客
05-09 1015
一、题目部分 题目描述 给定一个整数，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零（参见样例2）。 输入格式 一个整数 N 输出格式 一个整数，表示反转后的新数。 输入输出样例 输入 #1 123 输出 #1 321 输入 #2 -380 输出 #2 -83 二、解题过程 思路 （1）输入整数n； （2）如果n等于0直接输出； （3）如果n不等于零，因为反向输出的数字首位不能为0，所以先做除10操作排除掉数末的0，之后分情况
【菜鸟进阶之路】P1177 【模板】快速排序 - 洛谷
HeyRena的博客
08-03 619
一、题目部分 选自洛谷： P1177 【模板】快速排序 二、解题过程 思路 快速排序算法void qs()，无须赘述。 提交AC答案 #include<bits/stdc++.h> using namespace std; int n,a[10000000]; void qs(int *a,int l,int r) { int m=a[(l+r)/2],i=l,j=r; do{ while(a[i]<m) i++; while(a[j]>m) j--; if(
【菜鸟进阶之路】P3741 honoka的键盘 - 洛谷
HeyRena的博客
05-24 1160
一、题目部分 题目描述 honoka 有一个只有两个键的键盘。一天，她打出了一个只有这两个字符的字符串。当这个字符串里含有 VK 这个字符串的时候，honoka 就特别喜欢这个字符串。所以，她想改变至多一个字符（或者不做任何改变）来最大化这个字符串内 VK 出现的次数。给出原来的字符串，请计算她最多能使这个字符串内出现多少次 VK（只有当 V 和 K 正好相邻时，我们认为出现了 VK。） 输入格式 第一行给出一个数字 n，代表字符串的长度。 第二行给出一个字符串 s。 输出格式 第一行输出一个整数代表所求答
【菜鸟进阶之路】P1152 欢乐的跳 - 洛谷
HeyRena的博客
04-27 1410
一、题目部分 题目描述 一个n个元素的整数数组，如果数组两个连续元素之间差的绝对值包括了[1,n-1]之间的所有整数，则称之符合“欢乐的跳”，如数组1 4 2 3符合“欢乐的跳”，因为差的绝对值分别为：3,2,1。 给定一个数组，你的任务是判断该数组是否符合“欢乐的跳”。 输入格式 每组测试数据第一行以一个整数n(1≤n≤1000)开始，接下来n个空格隔开的在[-10^8 − 10^8]之间的整数...
洛谷.P2669 金币
weixin_44018261的博客
08-28 820
题目描述 国王将金币作为工资，发放给忠诚的骑士。第一天，骑士收到一枚金币；之后两天（第二天和第三天），每天收到两枚金币；之后三天（第四、五、六天），每天收到三枚金币；之后四天（第七、八、九、十天），每天收到四枚金币……；这种工资发放模式会一直这样延续下去：当连续N天每天收到N枚金币后，骑士会在之后的连续N+1N+1N+1天里，每天收到N+1N+1N+1枚金币。请计算在前KKK天里，骑士一共获得了多...
洛谷:P2669 金币
qq_43728862的博客
05-08 618
import java.util.Scanner; /**思路:一天发1个。2天发2个，3天发3个，，，，，。所以我们可以找满足条件的天数，如果总天数正好= 1 + 2 + 。。。。 * 的天数，就直接在while循环中计算，1天发一个，2天发2个，所以一个阶段的总天数 * 金币数，我们还要考虑如果总天数不满足1 + 2 + 。。。。 .所以我们要考虑多出来的 * 所以我们要减去多出来的天数...
P2669 金币
Mrrr_Li的博客
08-15 222
#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 [NOIP2015 普及组] 金币
Fiona20的博客
03-23 1096
NOIP2015 普及组 T1。
洛谷 P2669
StringError的博客
03-04 697
dalao不要提示代码中的坑！！！！(我自然知道那里有错……) Python冷的要使 我来水一篇： 开篇提示 图片转载自： MAGELDKI 可以看到，1有1个 2有2个 3有3个 4有4个 …… day = int(input())#存储输入时间 money = 1#定义获得的钱数 clock = 0#定义计时器 sum_m = 0#定义总数存储器 for i in range(0，day...
题解 P2669 【金币】
硅谷小蛙的技术博客
03-04 703
似乎我这个“蒟蒻”跟各位DALAO想的不太一样 首先，输入n,使用一层循环搞定 具体思路： 使用ans作为累加器，k记录发几枚金币，s负责不断赋值给累加器，sum当这些天数的金币发完后，及时更新k， 每次发完，k--，证明发* 枚金币 少了一天，例如，k = 3时： 执行流程： 1.s = 3 2.ans += 3(ans = 3); 3.k--(k = 2); 1.s = 3 ...
洛谷P2669-金币
Johnor的博客
05-14 624
【代码】洛谷P2669-金币。
洛谷P2669金币
九久的博客
09-21 475
题目传送 代码： #include<bits/stdc++.h> using namespace std; #define MAXN 10002 int main() { int n,i=1; int k = 1; cin>>n; unsigned long long ans = 0; while(k<=n) { for(int j=1; j<=i; j++) {
菜鸟进阶之路：仿点点网轻博客系统学习指南
4. 菜鸟进阶的帮助：对于编程新手或自学编程的人来说，这样的系统可以作为实践学习的案例，帮助他们理解一个完整的互联网应用是如何开发的。它可以帮助新手理解开发流程，包括需求分析、系统设计、编码实现、测试和...
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值