USACO 2016 US Open Contest, Gold Problem 3. 248

来源：互联网发布：物流单打印软件编辑：程序博客网时间：2024/04/29 03:46

这里写图片描述
http://usaco.org/index.php?page=viewproblem2&cpid=647
和2048类似的游戏，大致意思就是输入一个N,数列的长度，数列中相邻两个元素如果相同可以合并并+1，比如两个3相邻，可以合并成4，求输入数列最大能出现的数字。下面贴代码及注释

#include<iostream>#include<vector>#include<algorithm>#pragma warning(disable:4996)using namespace std;typedef struct node{    int t;//通过t个值合成    int x;//值}node;int main(){    freopen("248.in", "r", stdin);    freopen("248.out","w",stdout);    vector<node> s[250];    int max=0;    int N;    cin >> N;    node temp;    for (int t =0;t < N;t++)    {        //scanf("%d", &temp.x);        cin >> temp.x;        temp.t = 1;        s[t].push_back(temp);        int j = 1;        while (j<=t)        {            if (s[t].back().x >= s[t-j].front().x && s[t].back().x <= s[t-j].back().x)//判断是否可与之前的数字合成            {                temp.x++;                                                               //值+1                int qqq = s[t].back().x;                                                //寻找与之前位置容器中与s[t].back()一样的值                temp.t += (*(s[t-j].begin()+s[t].back().x-s[t-j].front().x)).t;         //合成数相加                s[t].push_back(temp);                                               j = s[t].back().t;                                                      //判断合成后是否可继续合成            }            else break;        }        //for (auto x : s[t])        //  cout << x.x << " " << x.t << "          ";        if (max < s[t].back().x) max = s[t].back().x;    }    cout << max << endl;}

0 0