goldcoins.java

PKU中一些数据结构基本算法题的java实现

import java.util.Scanner;


/**
 * ID:2000
 * @author yhm
 *
 */
public class GoldCoins {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		Scanner cin = new Scanner(System.in);
		while(cin.hasNext()){
			int x = cin.nextInt();
			if(x==0){
				break;
			}
			solve(x);
		}

	}

	static void solve(int x){
		int sum = 0;
		int sumDay = 0;
		int coin = 1;
		while(sumDay < x){
			sum+=coin*coin;
			sumDay+=coin;
			coin++;
		}
		int y = sumDay-x;
		sum -= (coin-1)*y;
		System.out.println(x+" "+sum);
	}
}