信息学竞赛辅导初赛之选择题与问题求解.pptVIP

具体算法 1.平均分成3份，如果不能被3整除，那么尽量让两份相同并且相同的两分应该比其他一份大1（每次判断可以排除更多的数量） 2.每次称相同的两份。直到最后相同的两分是1。 实例 27，27，26 9，9，9 1，1，1 3，3，3 9，9，8 1，1，1 3，3，2 1，1 题2 2．（取石子游戏） 现有5堆石子,石子数依次为3，5，7，19，50，甲乙两人轮流从任一堆中任取（每次只能取自一堆，不能不取）, 取最后一颗石子的一方获胜。甲先取，问甲有没有获胜策略（即无论乙怎样取，甲只要不失误，都能获胜）？如果有，甲第一步应该在哪一堆里取多少？请写出你的结果： _________________________________________________。 题2：xor操作 1、异或结果非0，必胜，否则必输。 2、根据下面列式，只要让50对应的最高位1去掉，xor结果就是0，而这个最高位的1对应是32。 000011（3） 000101（5） 000111（7） 010011（19） 110010（50） “秋风扫落叶”：第一阵风刮落一片树叶，第二阵风刮落二片树叶，第三阵风刮落6片树叶，第四阵风刮落24片树叶，照此规律，第十阵风刮完后共刮落 片树叶。 找规律题 第i阵风时，刮完的树叶为第i－1阵风时的i倍 总共为：1*2+1*2*3+1*2*3*4+…+1*2