RError.com

RError.com Logo RError.com Logo

RError.com Navigation

  • 主页

Mobile menu

Close
  • 主页
  • 系统&网络
    • 热门问题
    • 最新问题
    • 标签
  • Ubuntu
    • 热门问题
    • 最新问题
    • 标签
  • 帮助
主页 / user-281016

daniel's questions

Martin Hope
daniel
Asked: 2021-11-17 03:17:50 +0000 UTC

通过检查算术表达式的正确性来反转波兰符号

  • 1

在本文的指导下,我实现了一种算法,用于将算术表达式从中缀转换为后缀表示法和后续计算。

但是我没有设法对算术表达式的正确性进行或多或少的检查。最大 - 巨大的 if-else'ov 拐杖捆绑,检查各种选项。

在我看来,通过将转换算法修改为后缀表示法,可以更合理地实现检查。但是什么都没想到。

告诉我,是否有可能以某种方式调整算法以进行验证?或建议任何其他解决此问题的方法。

在表达式中,从运算符中只能有 +,-,*,/, 和括号。但同时,括号数过多的表达式(例如:) ((1+2)*3)将被视为不正确)。

数字都是整数。

算法:

  1. 如果传入元素是一个数字,那么我们将它添加到队列(QUEUE)中。

  2. 如果传入元素是运算符(+、-、*、/),那么我们检查:

    • 如果堆栈 (STACK) 为空或在顶部 (TOP) 包含左括号,则将传入语句添加 (PUSH) 到堆栈 (STACK)。
    • 如果传入的运算符的优先级高于顶部(TOP),则将其压入(PUSH)到堆栈(STACK)上。
    • 如果传入运算符的优先级低于或等于顶部 (TOP),则将 POP 弹出到队列 (QUEUE) 直到在顶部 (TOP) 看到优先级较低或左括号的运算符,然后推送 (PUSH)将传入的运算符放入堆栈(堆栈)。
  3. 如果传入元素是左括号,则将其压入(PUSH)堆栈(STACK)。

  4. 如果传入元素是右括号,则弹出堆栈 (POP) 并将其元素添加到队列 (QUEUE) 直到看到左括号。从堆栈中删除找到的支架 (STACK)。

  5. 在表达式结束时将堆栈(POP)弹出到队列(QUEUE)中

алгоритм
  • 1 个回答
  • 10 Views
Martin Hope
daniel
Asked: 2020-09-24 22:55:16 +0000 UTC

如何在不使用真实数据类型的情况下将数字从一个数字系统转换为另一个数字系统

  • 0

该程序接收两个数字b1(原始数字系统)和b2(您需要转换的数字)和一个数字X(最多 13 个字符),所有操作都将在该数字上执行。

很明显,首先需要转换X为十进制,并且整个部分的翻译执行没有问题。 (顺便说一句,她在这里)

//r1 - целая часть числа 
//char X[13];
for (; X[i] != 0 && X[i] != '.'; i++) {
    r1 = (('0' <= X[i] && X[i] <= '9') ? X[i]-'0' : (('A' <= X[i] && X[i] <= 'Z') ? X[i]-'A'+10 : (('a' <= X[i] && X[i] <= 'z') ? X[i]-'a'+10 : 0))) + r1*b1; 
}  

但是小数部分呢?(同样,不允许使用真实类型)

我认为将数字表示为普通分数(分子/分母)。

例如,将 0.34 从八进制转换为十进制如下所示:

3*8^(-1) + 4*8^(-2) = 8^(-2) * (3*8 + 4) = 28 / 64

但到目前为止,这个想法还没有什么明智的。

给我一个算法或解决这个问题的想法。

ps

我发布了一个示例算法。结果很笨拙,不太可行,而且不欢迎提升到权力来完成这项任务。但也许这会给某人一个正确的想法,他可以帮助我。

#include <stdlib.h>
#include <stdio.h>
#include <string.h>
#include <math.h>
 
int main(void) {    
    int p, tmp = 1, b1, b2, R1 = 0, R2 = 0, r1 = 0, r2 = 0, len, i = 0, j = 0, n = 1; 
    char X[13], ch;
    scanf("%d",&b1);
    scanf("%d",&b2);
    scanf("%s", X); if (X[0]=='-') i++; 
    len = strlen(X);  
    for (; X[i] != 0 && X[i] != '.'; i++) r1 = (('0' <= X[i] && X[i] <= '9') ? X[i]-'0' : (('A' <= X[i] && X[i] <= 'Z') ? X[i]-'A'+10 : (('a' <= X[i] && X[i] <= 'z') ? X[i]-'a'+10 : 0))) + r1*b1;   
    printf("%d",r1 );
    if (len == i) return 0;   
    else  printf(".");
    for (i++; X[i] != 0; i++, n = n*b1) r2 = (('0' <= X[i] && X[i] <= '9') ? X[i]-'0' : (('A' <= X[i] && X[i] <= 'Z') ? X[i]-'A'+10 : (('a' <= X[i] && X[i] <= 'z') ? X[i]-'a'+10 : 0))) + r2*b1; r2 = r2*10000000/n; 
    for( i = 0; i < 10; i++ ){
        p = pow(10, floor(log10(abs(r2)))+1) ;
        tmp = r2 * b2 / p; 
        r2 = r2 * b2 - tmp * p; 
        char ch = ((0 <= tmp && tmp <= 9) ? tmp+'0' : ((10 <= tmp && tmp <= 26) ? tmp +'A'-10 : 0));
        printf("%c",ch );
    }  
    return 0;
}
c
  • 1 个回答
  • 10 Views
Martin Hope
daniel
Asked: 2020-05-06 00:30:10 +0000 UTC

将数字四舍五入到范围内最接近的较小数字

  • 1

有一个数组{ 2.4, 4, 7.6 }和一个数字2.5。它应该四舍五入到2.4(最接近的更少)。有没有像这样舍入的内置方法?如果没有,你怎么能自己实现呢?

c#
  • 1 个回答
  • 10 Views
Martin Hope
daniel
Asked: 2020-02-06 21:14:13 +0000 UTC

是否可以以编程方式禁用 Windows Defender?

  • 13

是否可以以编程方式禁用 Windows Defender?

windows
  • 2 个回答
  • 10 Views
Martin Hope
daniel
Asked: 2020-01-14 00:14:14 +0000 UTC

google api vision 检测图像中的文本并翻译它[关闭]

  • 3
关闭。这个问题需要具体说明。目前不接受回复。

想改进这个问题? 重新构建问题,使其只关注一个问题。

4年前关闭。

改进问题

我无法在文档中找到正常的示例。

python
  • 1 个回答
  • 10 Views

Sidebar

Stats

  • 问题 10021
  • Answers 30001
  • 最佳答案 8000
  • 用户 6900
  • 常问
  • 回答
  • Marko Smith

    我看不懂措辞

    • 1 个回答
  • Marko Smith

    请求的模块“del”不提供名为“default”的导出

    • 3 个回答
  • Marko Smith

    "!+tab" 在 HTML 的 vs 代码中不起作用

    • 5 个回答
  • Marko Smith

    我正在尝试解决“猜词”的问题。Python

    • 2 个回答
  • Marko Smith

    可以使用哪些命令将当前指针移动到指定的提交而不更改工作目录中的文件?

    • 1 个回答
  • Marko Smith

    Python解析野莓

    • 1 个回答
  • Marko Smith

    问题:“警告:检查最新版本的 pip 时出错。”

    • 2 个回答
  • Marko Smith

    帮助编写一个用值填充变量的循环。解决这个问题

    • 2 个回答
  • Marko Smith

    尽管依赖数组为空,但在渲染上调用了 2 次 useEffect

    • 2 个回答
  • Marko Smith

    数据不通过 Telegram.WebApp.sendData 发送

    • 1 个回答
  • Martin Hope
    Alexandr_TT 2020年新年大赛! 2020-12-20 18:20:21 +0000 UTC
  • Martin Hope
    Alexandr_TT 圣诞树动画 2020-12-23 00:38:08 +0000 UTC
  • Martin Hope
    Air 究竟是什么标识了网站访问者? 2020-11-03 15:49:20 +0000 UTC
  • Martin Hope
    Qwertiy 号码显示 9223372036854775807 2020-07-11 18:16:49 +0000 UTC
  • Martin Hope
    user216109 如何为黑客设下陷阱,或充分击退攻击? 2020-05-10 02:22:52 +0000 UTC
  • Martin Hope
    Qwertiy 并变成3个无穷大 2020-11-06 07:15:57 +0000 UTC
  • Martin Hope
    koks_rs 什么是样板代码? 2020-10-27 15:43:19 +0000 UTC
  • Martin Hope
    Sirop4ik 向 git 提交发布的正确方法是什么? 2020-10-05 00:02:00 +0000 UTC
  • Martin Hope
    faoxis 为什么在这么多示例中函数都称为 foo? 2020-08-15 04:42:49 +0000 UTC
  • Martin Hope
    Pavel Mayorov 如何从事件或回调函数中返回值?或者至少等他们完成。 2020-08-11 16:49:28 +0000 UTC

热门标签

javascript python java php c# c++ html android jquery mysql

Explore

  • 主页
  • 问题
    • 热门问题
    • 最新问题
  • 标签
  • 帮助

Footer

RError.com

关于我们

  • 关于我们
  • 联系我们

Legal Stuff

  • Privacy Policy

帮助

© 2023 RError.com All Rights Reserve   沪ICP备12040472号-5