글 읽기 - 테스트케이스 추가가 필요해보입니다.

dhkang01 3년 전 0

서브테스크1에서 #연산 중 소수점 처리하는 부분에 대한 테스트케이스가 존재하지 않습니다.

채점번호 21969418번에서 해당 부분에 문제가 있었는데도 20점이 획득되었습니다.

예를 들어

#24=

과 같은 테스트케이스가 필요합니다.

정답은 4이지만 해당 코드로는 5가 출력됩니다.

(/연산 중 소수점 처리하는 부분에 대한 테스트케이스에는 문제가 없습니다.)

#include <bits/stdc++.h>
using namespace std;
#define FOR(i) for(int _=0;_<(i);_++)
#define rep(i, a, b) for(int i=(a);i<=(b);i++)
#define lep(i, a, b) for(int i=(a);i>=(b);i--)
#define all(c) (c).begin(), (c).end()
#define rall(c) (c).rbegin(), (c).rend()
#define sz(x) (int)(x).size()
#define each(x, a) for (auto& x: a)
#define pb push_back
#define ct continue
#define elif else if
#define vt vector
#define fi first
#define se second
#define inf 2147483647
#define linf 9223372036854775807
#define mod 1000000007
#define MAX_SIZE 1
typedef long long ll;
typedef long double ld;
typedef double db;
typedef pair<int, int> pi;
typedef vector<int> vi;
typedef vector<pi> vpi;
typedef vector<vi> vvi;             //for edge vector
typedef vector<vpi> vvpi;           //for edge vector
int covi(vi);
int covvi(vvi);
const int d4i[4]={-1, 0, 1, 0}, d4j[4]={0, 1, 0, -1};
const int d8i[8]={-1, -1, 0, 1, 1, 1, 0, -1}, d8j[8]={0, 1, 1, 1, 0, -1, -1, -1};
template<class T> bool umin(T& a, const T& b) { return b<a?a=b, 1:0; }
template<class T> bool umax(T& a, const T& b) { return a<b?a=b, 1:0; } 
ll gcd(ll a, ll b){ if(!b)return a; return gcd(b, a%b);}


void solve(){
    string s;
    cin >> s;
    int l=sz(s);
    int p1=0, p2;
    stack<ll> num;
    stack<char> sign;
    for(p2=0;p2<l;p2++){
        if(isdigit(s[p2])) ct;
        if(p2-p1){
            num.push(stoll(s.substr(p1, p2-p1)));
            while(!sign.empty() && sign.top()=='#'){
                
                ll x=num.top();
                num.pop();
                x=(ll) roundl(sqrtl(x));
                num.push(x);

                sign.pop();
            }
        }
        if(s[p2]=='=' || s[p2]==')'){
            while(!sign.empty() && sign.top()!='('){
                ll y=num.top();
                num.pop();
                ll x=num.top();
                num.pop();
                char c=sign.top();
                sign.pop();
                if(c=='+') num.push(x+y);
                if(c=='-') num.push(x-y);
                if(c=='*') num.push(x*y);
                if(c=='/') num.push(x/y);
                if(c=='^') num.push(powl(x, y));
            }
            if(!sign.empty()) sign.pop();
            
            while(!sign.empty() && sign.top()=='#'){
                
                ll x=num.top();
                num.pop();
                x=(ll) roundl(sqrtl(x));
                num.push(x);

                sign.pop();
            }
        }
        elif(s[p2]=='*' || s[p2]=='/'){
            while(!sign.empty() && sign.top()!='(' && sign.top()!='+' && sign.top()!='-'){
                ll y=num.top();
                num.pop();
                ll x=num.top();
                num.pop();
                char c=sign.top();
                sign.pop();
                if(c=='*') num.push(x*y);
                if(c=='/') num.push(x/y);
                if(c=='^') num.push(powl(x, y));
            }

        }
        elif(s[p2]=='-' || s[p2]=='+'){
            while(!sign.empty() && sign.top()!='('){
                ll y=num.top();
                num.pop();
                ll x=num.top();
                num.pop();
                char c=sign.top();
                sign.pop();
                if(c=='+') num.push(x+y);
                if(c=='-') num.push(x-y);
                if(c=='*') num.push(x*y);
                if(c=='/') num.push(x/y);
                if(c=='^') num.push(powl(x, y));
            }

        }

        p1=p2+1;
        if(s[p2]!='=' && s[p2]!=')') sign.push(s[p2]);
    }
    cout << num.top() << '\n';
    return;
}

int main(){
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    //freopen("input.txt", "r", stdin);
    //freopen("output.txt", "w", stdout);
    int t=1;
    //cin >> t;
    while(t--){
        solve();
    }
    return 0;
}












int covi(vi v){
    int j=0;
    while(v.begin()+j<v.end()){
        cout << v[j] << ' ';
        j++;
    }
    cout << '\n';
    return 0;
}

int covvi(vvi v){
    int j=0;
    while(v.begin()+j<v.end()){
        covi(v[j]);
        j++;
    }
    return 0;
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

테스트케이스 추가가 필요해보입니다.

dhkang01 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말