C#试玩程序设计试题——国家利益

题目链接：
https://wenku.baidu.com/view/d8253e24f90f76c660371ac2.html?from=search

问题描述:
没有永远的朋友，也没有永远的敌人，国家的行为取决于国家利益，国家的地位取决于国家实力。伊拉克战争结束后N个国家正在联合国开会商讨如何分配伊拉克的M块油田。
N个国家按国家实力编号1, 2, 3…N，1号国家实力最强，第一个发言，N号最后一个发言;依次类推发言国家会提出一一个分配方案，所有有表决权的国家进行表决(包括发言国家自己);如果50%或以上同意此方案，则会议结束，按照此国的方案分配油田，否则该国丧失表决权，下个国家重复上述过程。那么第
一个国家提出怎样的方案才能使本国利益最大化?
提示:
每个国家分得的油田都是整数,不会出现几个国家共同拥有一块油田。每个国家都不希望别人的方案通过，但是每个国家都按照本国利益投票，比如1号国家提出一个方案，X号国家分Y油田，X号国家会进行比较，如果该方案被否决，那么下次2号提出的方案X号国家分Z油田，而Z < Y，那么X号国家会赞成1号的方案，否则反对。
输入:
输入文件有由若干行构成，每行包括一组数据由2个整数N, M构成，(N,M<= 10^8)， 输入文件的最后一行是‘#’表示文件结束。
输出:
按照输入文件的顺序对于每组输入数据输出一行，每行包括1个整数，1号国家能获得的最多油田数。

输入样本：
 7 100
 6 100 
 #  
输出样本：
 97 
 98
思路========================================================================
这题估计是考理解力或者筛选信息的能力，描述很多但是编程过程很简单
要1号国利益最大化，得先自己的方案通过，然后如果要通过得过半数支持，假设除自己以外的半数成员被【买通】，就是1~N/2号都是支持自己的，每个国家能分到一块田就行，那么1号最多能拿到的油田数就是【M-(N-1)/2】