P2669 [NOIP2015 普及组] 金币

转载已于 2024-01-28 19:30:50 修改 · 413 阅读

6 ·

CC 4.0 BY-SA版权

原文链接：https://blog.youkuaiyun.com/m0_64148096/article/details/123700479

文章标签：

#算法 #数据结构 #c++

于 2024-01-28 19:30:10 首次发布

信息学奥赛一本通专栏收录该内容

10 篇文章

订阅专栏

解析NOIP2015普及组T1题目，给出计算骑士在给定天数内获得金币总数的算法，适用于IT技术中的数学建模和竞赛编程

题目背景

NOIP2015 普及组 T1

题目描述

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

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

输入格式

一个正整数 k，表示发放金币的天数。

输出格式

一个正整数，即骑士收到的金币数。

输入输出样例

输入 #1
6
输出 #1
14

输入 #2
1000
输出 #2
29820

题目难度

入门

参考代码

#include <bits/stdc++.h>

using namespace std;


int main()
{
int sum=0,n;
cin>>n;
int day=0;
bool flag=false;
for(int i=1;;i++){
for(int j=1;j<=i;j++){
    sum+=i;
    day++;
    if(day==n){
        cout<<sum;
        flag=true;
        break;}
    }
    if (day==n)break;}
}