1023. Buttons

http://acm.timus.ru/problem.aspx?space=1&num=1023

简单博弈

代码：

import java.util.*;

import java.math.*;



public class Main {



	public static void main(String[] args) {

		Scanner in = new Scanner(System.in);

		int n;

		while (in.hasNext()) {

			n=in.nextInt();

			int ans=n;

			for(int i=1;i<=Math.sqrt(n);++i){

				if(n%i==0){

					if(i-1>=2){

						ans=Math.min(ans ,i-1 );

					}

					if(n/i-1>=2){

						ans=Math.min(ans, n/i-1);

					}

				}

			}

			if(ans==n){

				ans=0;

			}

			System.out.println(ans);

		}

	}



}