Link Sub: https://www.spoj.com/PTIT/problems/P164PROG/
Người Gửi: Dương Lee
- Problem:
LB có n khối hộp lập phương và anh ta quyết định xếp nó thành hình kim tự tháp. Kim tự tháp tầng trên cùng có 1 khối, tầng thứ 2 có 1 + 2 = 3 khối, tầng thứ 3 có 1 + 2 + 3 = 6 khối, cứ như vậy cho các đỉnh ở dưới. LB muốn xác định với n khối hộp, chiều cao tối đa của kim tự tháp là bao nhiêu?
Input
Một dòng chứa số n ( 1 <= n <= 10^4).
Output
Example:
Đáp án của bài toán.
Input
1
Output:
1
Input
25
Output:
4
- Solution:
Input
25
Output:
4
Bài này while cộng dồn cho đến khi đủ là ok ^^
- Code:
C++:
https://ideone.com/ZkdEQx
#include <iostream>
using namespace std;
int main ()
{
int n;
cin>>n;
int s=0;
int t=0;
int bs=0;
while (s<n)
{
t++;
bs=bs+t;
s=s+bs;
}
if (s==n)
cout<<t;
else if (s>n)
cout<<(t-1);
return 0;
}JAVA:
...Python:
...