ZOJ 3180 Number Game(模拟，倒推)

题目

思路：

先倒推！到最后第二步，然后：

初始状态不一定满足这个状态。所以我们要先从初始状态构造出它出发的三种状态。那这三种状态跟倒推得到的状态比较即可。

#include<stdio.h>
#include<string.h>
#include <algorithm>
using namespace std;

int t,a[],b[];

int main()
{
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d %d %d %d %d %d",&a[],&a[],&a[],&b[],&b[],&b[]);
        int ok=;
        sort(a+,a+);
        sort(b+,b+);
        int num=;
        while(a[]+a[]-==a[]){
            if(a[]==b[]&&a[]==b[]&&a[]==b[]){ok=;break;}
            if(a[]==b[]&&a[]==b[]&&a[]==b[]+b[]-){ok=;break;}
            if(a[]==b[]&&a[]==b[]&&a[]==b[]+b[]-){ok=;break;}
            if(a[]==b[]&&a[]==b[]&&a[]==b[]+b[]-){ok=;break;}
            if(a[]==)break;
            a[]=a[]-a[]+;
            sort(a+,a++);
            if(a[]<b[]&&a[]<b[]&&a[]<b[])break;
        }
        if(ok==)printf("Yes\n");
        else printf("No\n");
    }
    return ;
}