3091080_ac_421ms_5228k.java

北大大牛代码 1240道题的原代码 超级权威

import java.util.*;

public class Main
{
    public static void main(String[] args)
    {
        Scanner cin = new Scanner(System.in);
        int i, j, t;
        Map h = new HashMap();
        
        for(i = 1; i*i*i <= 151200; i++)
        {
            h.put(Integer.valueOf(i*i*i),Integer.valueOf(1));
        }
        for(i = 1; i*(i+1)*(i+2)/6 <= 151200; i++)
        {
            t = i*(i+1)*(i+2)/6;
            h.put(Integer.valueOf(t),Integer.valueOf(1));
            for(j = 1; j <= 53; j++)
            {
                h.put(Integer.valueOf(t+j*j*j),Integer.valueOf(0));
            }
        }
        while(true)
        {
            t = cin.nextInt();
            if(t==0)
                break;
            else
            {
                for(i = t; i >= 0; i--)
                {
                    if(h.get(i)!=null)
                    {
                        System.out.println(i);
                        break;
                    }
                }
            }
        }
    }

}