本文共 1628 字,大约阅读时间需要 5 分钟。
一.题目链接:
二.题目大意:
六个数 a,b,c,x,y,z.
每次可进行一次操作,选择一个数,赋值为剩下的两个数相加 - 1.
问是否可以将 x,y,z 转变为 a,b,c. (无序)
三.分析:
正推的话会炸掉.
如果逆推,注意操作的特点.
假设 a,b,c 升序
易得 c == a + b - 1.
则可得上一状态为 a,b, b - a - 1.
网上一些其他的 AC 代码貌似没有考虑全情况,居然过了!woccccc,这么暴力都可以!!!orzzz
比如当 x,y,z 为(1 1 1)或(0 0 0)时会无限循环下去,这里要特判一下.
四.代码实现:
#include #include
转载地址:http://vyht.baihongyu.com/