9.5-uva10934-Dropping water balloons-동적 기획

791 단어
제목은 풍선의 개수에 층을 더해 가장 적은 실험 횟수를 확정하는 것이다
기구에 실험 횟수를 추가하여 확정할 수 있는 최고 층으로 전환할 수 있다(이렇게 층을 확정할 때 실험 횟수는 반드시 가장 적다)
주의수 그룹 d와 n은 모두 ull입니다
#include
#include
#include
#include
using namespace std;
const int maxk=100;
const int maxa=63;
unsigned long long d[maxk+1][maxa+1];
int main(){
	memset(d,0,sizeof(d));
	for(int i=1;i<=maxk;i++)
	for(int j=1;j<=maxa;j++){
		d[i][j]=d[i-1][j-1]+1+d[i][j-1];
	}
	int k;
	unsigned long long n;
	while(cin>>k>>n&&k){
		int flag=-1;
		for(int i=1;i<=maxa;i++){
			if(d[k][i]>=n)
			{
				flag=i;
				break;
			}
		}
		if(flag>=0) cout<

좋은 웹페이지 즐겨찾기