B. Card Constructions【CF每日一题 / 1100】

幽殇默

已于 2024-08-20 21:24:37 修改

阅读量35

点赞数 1

分类专栏： CF每日一题文章标签：笔记 c++

于 2024-08-20 21:24:15 首次发布

本文链接：https://blog.csdn.net/bettle_king/article/details/141368867

版权

CF每日一题专栏收录该内容

2 篇文章 0 订阅

订阅专栏

在这里插入图片描述
https://codeforces.com/problemset/problem/1345/B

1*2=2
1*2+2*2+1=7
1*2+2*2+3*2+1+2=15

#include<bits/stdc++.h>
using namespace std;
typedef long long int LL;
LL f(LL x)
{
	LL cnt=0;
	for(LL i=1;i<=1e9;i++) 
	{
		LL sum=0;
		sum=i*(i+1)+(i-1)*i/2;
		if(sum<=x) cnt=i;
		else break;
	}
	return cnt;
}
int main(void)
{
	LL n; cin>>n;
	while(n--)
	{
		LL x; cin>>x;
		int cnt=0;
		while(x)
		{
			LL temp=f(x);
			if(temp==0) break;
			else x-=temp*(temp+1)+(temp-1)*temp/2,cnt++;
		}
		cout<<cnt<<endl;
	}
	return 0;
}