小样的学习博客13——金币

题目来源

金币 https://www.lanqiao.cn/problems/357/learning/
建议自己先做，再看题解

题目描述

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

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

输入描述

输入只有 1 行，包含一个正整数 K （1≤K≤10000 ），表示发放金币的天数。

输出描述

输出只有 1 行，包含一个正整数，即骑士收到的金币数。

解题思路

先看上图，我们可以，先算只比k大一点的平方数天数的累计金币数，再减去多算的，不懂的话，可以看代码

代码

#include<iostream>
using namespace std;
int main(){
	int days=0,coins=0,n=0,k=0;
	cin>>k;
	//当days>=k时跳出循环 
	while(k>days){
		n++;
		days=n*(n+1)/2;//计算总天数 
	}
	coins=n*(n+1)*(2*n+1)/6-(days-k)*n;//前n次平方和-多算的 
	cout<<coins<<endl;
	return 0;
}