[codeforces 1345B] Card Constructions 找规律

Codeforces Round #639 (Div. 2)   5月3日,正要开打前5分钟,来了句Codeforces Round #639: the round is rescheduled,5月6日开打，遇到了测试要排长长的队伍(印象中IOI比赛是这样),抓狂,唯一慰藉的是,此场Unrated。   比赛人数13765

[codeforces 1345B]   Card Constructions   找规律

总目录详见https://blog.csdn.net/mrcrack/article/details/103564004

在线测评地址https://codeforces.com/contest/1345/problem/B

Problem	Lang	Verdict	Time	Memory
B - Card Constructions	GNU C++17	Accepted	46 ms	3700 KB

第一步，看懂题，数好牌的数量

规律如图所示：

h=1,牌的张数2

h=2,牌的张数2+1*3+2=7

h=3,牌的张数7+2*3+2=15

编码思路，算出1000000000张牌内，对应的不同h,

再逆序，从最多张数的h，开始扣除。

AC代码如下

#include <stdio.h>
int a[30000];
int main(){
	int i,tot,t,n,cnt;
	a[1]=2;
	for(i=2;;i++){
		a[i]=a[i-1]+(i-1)*3+2;//算出1000000000张牌内，对应的不同h
		if(a[i]>=1000000000)break;
	}
	tot=i-1;
	scanf("%d",&t);
	while(t--){
		cnt=0;
		scanf("%d",&n);
		for(i=tot;i>=1;i--)//从最多张数的h，开始扣除
			while(a[i]<=n)n-=a[i],cnt++;//注意此处是while，不是if
		printf("%d\n",cnt);
	}
	return 0;
}