poj2368 Buttons----巴什博奕变形
#include<iostream>#include<cstdlib>#include<stdio.h>#include<algorithm>using namespace std;int a[1010];int main(){ int n; while(scanf("%d",&n)!=EOF) { bool flag=false; int l=0; for(int i=1;i*i<=n;i++) { if(n%i==0) { a[l++]=i; a[l++]=n/i; } } sort(a,a+l); /*for(int i=0;i<l;i++) cout<<a[i]<<" "; cout<<endl;*/ for(int i=0;i<l;i++) { if(a[i]>2) { cout<<(a[i]-1)<<endl; flag=true; break; } } if(!flag) puts("0"); }}