INC 2010

Soal C Stack Machine Simulator

Simulasiin aja apa yang diminta, untuk reverse nya bisa pake fungsi STL di C++ ato buat sendiri

#include <cstdio>
#include <cstring>
#include <algorithm>
#include <vector>
using namespace std;

int main()
{
  int t;
  char s[1100];
  vector stack;
  scanf("%d",&t);
  while (t--)
  {
    scanf("%s",s);
    stack.clear();
    for (int i = 0, len = strlen(s); i < len;i++)
      if (s[i]=='+') stack.push_back(s[i+1]);
      else if (s[i] == '^') reverse(stack.begin(),stack.end());
    for(int i = 0;i<stack.size();i++) printf("%c",stack[i]);
    puts("");
  }
  return 0;
}

8 comments on “INC 2010

  1. @su : punya gua pre-order kok buat traverse node nya, misal A punya anak B,C trus B punya anak D, E tar punya gua jadiin sequence A,B,D,E,C

    @felix : eh iya nih, yang C juga pada ilang2, padahal cara post code nya pake tag yang sama, btr gua benerin

    Suka

  2. Ping-balik: 2010 in review | Marcadian's Blog

Tinggalkan komentar