
平台论坛博客文库

› 论坛 › 程序设计 › C/C++ › 一个面试题

一个面试题 [复制链接]

hbmhalley

小富即安

论坛徽章:: 0

1楼 [报告]

发表于 2012-06-16 20:51 |显示全部楼层

假设只有一正一反，那么随便翻一张就行了
假设有两正两反，那么随便分成两堆，无非两反两正或者都是一正一反，将其中一堆全部翻过来就行了
假设三正三反，那么也是随便分成两堆，将其中一堆全部翻过来就行了

这是为什么呢？
比如三正三反
假设左堆有x张正，那么右堆有3-x张正；右堆又恰好有3张牌，所以右堆有3-(3-x)=x张反，所以翻过来就都有x张正了
恰好是什么意思呢？就是正的数量(3)和牌数(3)相等

再看原题，一样，让正的数量和牌的数量相等：分成44张和10张，左x张正，右(10-x)张正，把右堆翻过来就是x张正了

返回列表

Chinaunix › 论坛 › 程序设计 › C/C++ › 一个面试题