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;
}