题目
原题链接:A. Vanya and Cubes
题意
Vanya玩起了一个搭箱子游戏,一共有n个箱子,第i层放1+...+i个箱子(假如是第三层,需要放1+2+3=6个箱子),问最多放几层。
代码
#include<bits/stdc++.h>
using namespace std;
int main() {
int n;
scanf("%d",&n);
int ans,count=0;
for(ans=1;; ans++) {
for(int i=1; i<=ans; i++) {
if(count+i>n) {
ans-=1;
goto end;
}else{
count+=i;
}
}
}
end:
printf("%d\n",ans);
return 0;
}