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