Problem ID :g064. F.風鈴

New Thread

User 測資的缺漏

andrewlintw SendIMessage
▷地獄幽林

g064. F.風鈴 | From: 49.158.8.121 | Post Date:2020-08-06 21:29:02.0

測資似乎沒有考慮到風鈴重量是兩位數以上的情形喔~

#include <stdio.h>

#include <stdlib.h>

#include <string.h>

#include <utility>

#include <algorithm>

#include <queue>

#include <stack>

using namespace std;

typedef long long LL;

typedef pair<int, int> Pnt;

#define A first

#define B second

#define FOR(i,j) for (int i = 0; i < j; i++)

#define STFOR(i, start, end) for (int i = start; i < end; i++)

#define EMPT(i) memset(i, 0, sizeof(i))

#define FIL(i) memset(i, -1, sizeof(i))

///-----Main Program Below-----///


int main()

{

    int t = 0, l = 0, r = 0;

    bool ok = true;

    char c[105];

    stack<int> s;

    scanf("%d\n", &t);

    while (t--) {

        l = r = 0;

        ok = true;

        fgets(c, 105, stdin);

        for (int i = 0; c[i] != '\0'; i++) {

            if (c[i] == '(') s.push('(');

            else if (c[i] == ',') continue;

            else if (c[i] == ')') {

                r = s.top(); s.pop();

                l = s.top(); s.pop();

                s.pop(); // "("

                if (l != r) {ok = false; break;}

                else s.push(l+r);

            } else s.push(c[i]-'0'); // 這裡,僅使用單位數讀法

        }

        if (ok) puts("Yes");

        else puts("No");

    }


    return 0;

}

這個程式碼可以過

 


文章類型: 一般 | Reply | Back
User Re:測資的缺漏

sagit SendIMessage
sagit

g064. F.風鈴 | From: 175.182.181.179 | Post Date:2020-08-07 19:41:54.0

就官方版測資,我沒有去動它。 


文章類型: 一般 | Reply | Back

New Thread

ZeroJudge Forum