Skip to content
The Chat Archive
gpt-3.5-turbo-0301· OpenAI WildChat-4.8M (AI2)

write this code in C عرفان در حین خرید، یک تابلوی تبلیغاتی مشاهده کرد که در آن نوشته شده…

  1. User

    write this code in C عرفان در حین خرید، یک تابلوی تبلیغاتی مشاهده کرد که در آن نوشته شده بود:‌ عبارت زیر را حل کن. اما از آنجایی که مشغول خرید کردن است، از شما می خواهد که عبارت مورد نظر را محاسبه کنید. عبارت نوشته شده به شکل رشته ایی شامل پرانتز، عدد (صحيح و اعشاری) و ۴ عمل اصلی است. قبل و بعد از هر عملگر یک اسپیس وجود دارد و اسپیس دیگری در رشته نیست.

    ورودی ورودی شامل یک رشته به طول حداکثر 10000 است. تضمین می شود که اندازه ی اعداد درون رشته ی ورودی و حاصل، کوچکتر از 1 0 9 10 9 است.

    خروجی در خروجی باید حاصل محاسبات را با توجه به اولویت عملگر ها با دقت ۲ رقم اعشار چاپ کنید.

    مثال ورودی نمونه ۱ 8 * 2 - 4 / 8 Plain text خروجی نمونه ۱ 15.50 Plain text اولویت ضرب و تقسيم بيشتر از جمع و تفریق است. پس ابتدا ۲ ضرب در ۸ می شود و ۴ تقسیم بر ۸ می شود. سپس، تفریق اعمال می شود.

    ورودی نمونه ۲ (12 - 3) * (3 * (9 * 3)) / -4.5 Plain text خروجی نمونه ۲🔗 -162.00

  2. Assistant
    #include <stdio.h>
    #include <stdlib.h>
    #include <string.h>
    #include <ctype.h>
    
    #define MAX_LEN 10000
    
    typedef struct Stack {
        int top;
        double arr[MAX_LEN];
    } Stack;
    
    void push(Stack* stack, double value) {
        if (stack->top >= MAX_LEN - 1) {
            printf("Stack Overflow\n");
        } else {
            stack->top += 1;
            stack->arr[stack->top] = value;
        }
    }
    
    double pop(Stack* stack) {
        if (stack->top < 0) {
            printf("Stack Underflow\n");
            return -1;
        } else {
            double value = stack->arr[stack->top];
            stack->top -= 1;
            return value;
        }
    }
    
    double evaluate(double a, double b, char operator) {
        switch(operator) {
            case '+': return a + b;
            case '-': return a - b;
            case '*': return a * b;
            case '/': return a / b;
            default: return 0;
        }
    }
    
    int isOperator(char c) {
        return (c == '+' || c == '-' || c == '*' || c == '/');
    }
    
    int precedence(char c) {
        if (c == '*' || c == '/') {
            return 2;
        } else if (c == '+' || c == '-') {
            return 1;
        } else {
            return 0;
        }
    }
    
    double evaluateExpression(char* expression, int len) {
        int i = 0;
        Stack valueStack;
        valueStack.top = -1;
        Stack operatorStack;
        operatorStack.top = -1;
    
        while (i < len) {
            if (isdigit(expression[i])) {
                double num = expression[i] - '0';
                i++;
                while (i < len && isdigit(expression[i])) {
                    num = num * 10 + (expression[i] - '0');
                    i++;
                }
                if (i < len && expression[i] == '.') {
                    i++;
                    int decimalCount = 0;
                    while (i < len && isdigit(expression[i])) {
                        num = num * 10 + (expression[i] - '0');
                        decimalCount++;
                        i++;
                    }
                    num = num / pow(10, decimalCount);
                }
                push(&valueStack, num);
            } else if (expression[i] == '(') {
                push(&operatorStack, '(');
                i++;
            } else if (expression[i] == ')') {
                while (operatorStack.top >= 0 && operatorStack.arr[operatorStack.top] != '(') {
                    double b = pop(&valueStack);
                    double a = pop(&valueStack);
                    char operator = operatorStack.arr[operatorStack.top];
                    pop(&operatorStack);
                    push(&valueStack, evaluate(a, b, operator));
                }
                pop(&operatorStack);
                i++;
            } else if (isOperator(expression[i])) {
                while (operatorStack.top >= 0 && precedence(expression[i]) <= precedence(operatorStack.arr[operatorStack.top])) {
                    double b = pop(&valueStack);
                    double a = pop(&valueStack);
                    char operator = operatorStack.arr[operatorStack.top];
                    pop(&operatorStack);
                    push(&valueStack, evaluate(a, b, operator));
                }
                push(&operatorStack, expression[i]);
                i++;
            } else {
                i++;
            }
        }
    
        while (operatorStack.top >= 0) {
            double b = pop(&valueStack);
            double a = pop(&valueStack);
            char operator = operatorStack.arr[operatorStack.top];
            pop(&operatorStack);
            push(&valueStack, evaluate(a, b, operator));
        }
    
        return pop(&valueStack);
    }
    
    int main() {
        char expression[MAX_LEN];
        fgets(expression, MAX_LEN, stdin);
        int len = strlen(expression);
        if (expression[len-1] == '\n') {
            len--;
            expression[len] = '\0';
        }
        double result = evaluateExpression(expression, len);
        printf("%.2lf\n", result);
        return 0;
    }