PAT a1140

目的：按照规律输出置顶位置的元素

输入：

D [0,9]

N <= 40

输出：

输出第N位置的关于D的序列

算法：

取两个vector，一个存，一个取。

#include<stdio.h>
#include<vector>

using namespace std;

vector<int> v;
int d,n;

int main()
{
    scanf("%d%d",&d,&n);

    v.push_back(d);
    if(n==1)
    {
        printf("%d",d);
        return 0;
    }
    for(int i=1;i<n;i++)
    {
        vector<int> temp;
        int top = -1;
        int num;
        for(int j=0;j<v.size();j++)
        {
            if(top == v[j])
            {
                num++;
            }else
            {
               if(top!=-1)
               {
                   temp.push_back(top);
                   temp.push_back(num);
               }
               top = v[j];
               num = 1;
            }
            if(j==v.size()-1)
            {
                temp.push_back(top);
                temp.push_back(num);
            }
        }
        v = temp;
    }
    for(int i=0;i<v.size();i++)
    {
        printf("%d",v[i]);
    }
    return 0;
}

反思：可以用vector存和取，也可以用string，更加方便。queue不行，因为，queue不能互相赋值。