A55.金币 题解

看到了题解区域好多都是没有分析的，直接上代码，所以就有了这篇题解

分析

其实我也看了题解，有很多思路，最简单的是枚举“每轮”金币发放，其中第 $i$ 轮发金币时，每天发 $i$ 个金币，连发 $i$ 天。在每天发金币的时候记录下其实收到的金币并累加起来，同时天数加一，等到加到足够天数时输出答案即可

答案

#include <bits/stdc++.h>

using namespace std;

int k , coin = 0 , day = 0;

int main( ) {
	cin >> k;
	
	for (int i = 1 ;; i++) {//枚举金币用的
		for (int j = 1 ; j <= i ; j++) {//枚举第i天能不能拿i个金币
			coin += i;
			day++;
			
			if (day == k) {
				cout << coin << endl;
				return 0;
			}
		}
	}
	
	return 0;
}