概括算法——硬币翻转问题

   题:有任意N个硬币正面朝上,每次翻转n个硬币知道将N个硬币所有翻转成反面。(*表示正面,0表示反面)函数 源代码以下:code     /* **翻转硬币问题,设共有N个硬币,一次容许翻转n<N个,需翻转x步,每一个硬币翻转y次, **则N*y==n*x,即n/N==y/x,由于要翻转,y必须为奇数,判断n/N若为最简分数,如n不为奇数则不能翻转成功 **若是n为奇数,则x取最小值时为n=y
相关文章
相关标签/搜索