Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

oMS___________水过~~~~~~~~~~~~

Posted by langx at 2010-09-20 23:02:51 on Problem 1406
#include <iostream>
#include <cmath>
using namespace std;
int x,cn,tn,n,m,xbs,xmin,flag,bmax;
int main(){
	while (cin>>x,x) {
		cn=(int)pow(x*1.0,1.0/3.0)+1;
		tn=(int)pow(x*6.0,1.0/3.0)+1;
		flag=0;
		xmin=x;
		for (m=0;m<=tn&&!flag;++m) {
			for(n=cn;n>=0;--n){
				xbs = x - (n*n*n+m*(m+1)*(m+2)/6);
				if(xbs==0){
					flag=1;
					bmax=x;
					break;
				}
				if(xbs>0&&xbs<xmin){
					xmin=xbs;
				}
			}
		}
		if(!flag)
			bmax=x-xmin;
		printf("%d\n",bmax);
	}
	system("pause");
	return 0;
}

Followed by:

Post your reply here:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator