2012年西北工业大学机试第三题

题目没有说明是去最大的k还是最小的k，再这里默认最小的k

 将所有花生米分成偶数组，最后一组数量可以不足

#include<iostream>
using namespace std;
int main(){
	
	int n;
	while(cin>>n&&n){
		if(n == 1){
			cout<<"0"<<endl;
		}else{
			if(n % 2 == 0){
				cout<<"1"<<endl;
			}else{
				int i = 0;
				for(i = 2;i < 10;i++){
					int a = n / i;
					int b = n % i;
					if(b > 0){
						a ++;
					} 
					if(a % 2 == 0){
						cout<<i<<endl;
						break;
					}
				}
				if(i == 10){
					cout<<"0"<<endl;//表示无论取哪一个数，如果Jerry先取，最后一个都是Jerry取走 
				}
			}
		}
	}
	return 0;
}