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); } } }