Codeforces Round #639 (Div. 2) B

Codeforces Round #639 (Div. 2) B

希望能在写博客中找点乐趣
噢，这个拿来整理题目真的太好了

B.Card Constructions

–>Link

• 题意：给你n个纸牌，叫你先以当前牌的数量按照图示搭最高的塔，再按照剩下的牌数量搭最高的塔，直到不能再搭为止。
• 思路：我其实觉得暴力不好，但是还是用了。
  对于有h层高的塔，需要$\frac{(3\ast n^2+n)}{2}$个纸牌（a[i]=a[i-1]+3*i-1）
  于是就从大到小减就可以了

#include<cassert>
#include<string>
#include<cmath>
#include<cstring>
#include<stack>
#include<iostream>
#include<map>
#include<set>
#include<algorithm>
#include<vector>
#include<cstdlib>
#pragma warning(disable:4996)
#define inf 0x3f3f3f3f
#define linf 0x3f3f3f3f3f3f3f
#define itn int
#define ll long long
#define mes(a,k) memset(a,k,sizeof(a))
//#define max(a,b) a>b?a:b
//#define min(a,b) a<b?a:b
#define eps 1e-8
//#define pb(a) push_back(a)
using namespace std;
const int N = 2e5 + 5;
using namespace std;
ll T, x, temp;
ll a[N];
void io(){ios::sync_with_stdio(false), cin.tie(0), cout.tie(0);}
void init() {
	a[1] = 2;
	int i;
	for (i = 2;; i++) {
		a[i] = (3 * i * i + i) / 2;//a[i]=a[i-1]+i*3-1也可
		if (a[i] > 1e9)
			break;
	}
	temp = i;
}
int main() {
	io();
	init();
	cin >> T;
	while (T--) {
		cin >> x;
		int ans = 0;
		int j = temp;//25820
		while (x >= 2) {
			for (int i = j; i >= 1; i--) {
				if (x >= a[i]) {
					x -= a[i];
					ans++;
					j = i;
					break;
				}
			}
		}
		cout << ans << endl;
	}
	return 0;
}