金币
按 1,2,2,3,3,3... 发金币，求前 k 天总数
正文
// 原题：https://oj.yecheng.tv/p/1380
// 题意：第 1 天 1 枚，之后连续 n 天每天 n 枚，循环递增。求前 k 天金币总数。
// 思路：按天模拟，维护当前金币数 group 与本组内已过天数。
// 复杂度：O(k)。
// 易错点：组满才切换到下一档；直接按天加当前 group 即可。
#include <iostream>
using namespace std;
int main(){
int k, coins = 0, group = 1, inGroup = 0;
cin >> k;
for(int d = 1; d <= k; d++){
coins += group;
inGroup++;
if(inGroup == group){ group++; inGroup = 0; }
}
cout << coins << endl;
return 0;
}
洛谷·深入浅出的其它内容
- 简单的分苹果
- 简单的分苹果 2
- 圆的计算
- 简单的猴子吃桃
- 评测机队列
- 面积计算
- 竞赛得分
- 简单的分苹果 3
- 鸡兔共笼
- 定期存款
- 跑步
- 英文字母
- 玩橡皮泥
- 销量预测
- 苹果采购
- 字母转换
- 数字反转
- 再分肥宅水
- 小鱼的游泳时间
- 成绩
- 上学迟到
- 三角形面积
- 小玉买文具
- 苹果和虫子
- 对角线
- 数字比较
- 数的性质
- 闰年判断
- Apples
- 洛谷团队系统
- 肥胖问题
- 三位数排序
- 月份天数
- 不高兴的津津
- 买铅笔
- 三角形分类
- 小玉家的电费
- 小鱼的航程（改进版）
- 三角函数
- 陶陶摘苹果
- [COCI2006-2007#2] ABC
- 找最小值
- 分类平均
- 一尺之棰
- 数字直角三角形
- 阶乘之和
- 计数问题
- 级数求和
- 数列求和
- 质数口袋
- 回文质数 Prime Palindromes
- 小玉在游泳
- 数字反转
- 月落乌啼算钱（斐波那契数列）
- 求极差 / 最大跨度值
- 最长连号
- 质因数分解
- 求三角形
- 打分
- [COCI2017-2018#6] Davor