[已解决]梦想护卫舰 第34期 递增运算【原创】

元豪

梦想护卫舰 第34期 递等运算

梦想护卫舰终于继续出发

这时，高山发现，船上的很多人竟然不会递等运算！！！这可不行，所以他来拜托你帮忙教学一下。

                               
登录/注册后可看大图

题目描述

给定一个混合算式，输出递等运算的过程。

先乘除后加减。

举一个例子：

1. 3+10*10-15/3
   
2. =3+100-15/3
   
3. =3+100-5
   
4. =103-5
   
5. =98

复制代码

除法向下取整。

                               
登录/注册后可看大图

输入格式

输入 1 行，1 个混合算式。

                               
登录/注册后可看大图

输出格式

输出所有的过程。

注意！第一行要输出原算式，前面要输出 1 个空格。

                               
登录/注册后可看大图

输入输出样例

输入 #1

1. 3+10*10-15/3

复制代码

输出 #1

1. 3+10*10-15/3
   
2. =3+100-15/3
   
3. =3+100-5
   
4. =103-5
   
5. =98

复制代码

输入 #2

1. 1+1+5+5+6+9+7

复制代码

输出 #2

1. 1+1+5+5+6+9+7
   
2. =2+5+5+6+9+7
   
3. =7+5+6+9+7
   
4. =12+6+9+7
   
5. =18+9+7
   
6. =27+7
   
7. =34

复制代码

输入 #3

1. 10+10*10*10/100

复制代码

输出 #3

1. 10+10*10*10/100
   
2. =10+100*10/100
   
3. =10+1000/100
   
4. =10+10
   
5. =20

复制代码

                               
登录/注册后可看大图

数据范围

对于 100% 的数据，保证算式中数字个数 2 <= N <= 1000 且单个数字 1 <= N_i <= 10^9 。

注：本题原创，链接：https://www.luogu.com.cn/problem/T326736

图一时之快先看答案，你将失去一次锻炼的机会！

                               
登录/注册后可看大图

答案与解析

游客，如果您要查看本帖隐藏内容请回复

最佳答案

月排行榜 / 总排行榜

zhangjinxuan

2023-4-1 12:35:46

听说这里有鱼币可以领：

1. #include <bits/stdc++.h>
   
2. using namespace std;
   
3. 
   
4. char s[20001], chr[1003];
   
5. __int128 num[1004], imposs = 1145141919810;
   
6. long long n, nums, chrs, rn;
   
7. 
   
8. void output(__int128 n) {
   
9.         if (n < 0) {
   
10.                 n = labs(n);
    
11.                 printf("-");
    
12.         }
    
13.         if (n == 0) printf("0");
    
14.         else {
    
15.                 char ans[40];
    
16.                 int t = 0;
    
17.                 while (n) {
    
18.                         ans[++t] = n % 10 + '0';
    
19.                         n /= 10;
    
20.                 }
    
21.                 for (int i = t; i >= 1; --i) {
    
22.                         printf("%c", ans[i]);
    
23.                 }
    
24.         }
    
25. }
    
26. 
    
27. void output() {
    
28.         printf("=");
    
29.         int tot = 0, chtot = 0;
    
30.         for (int i = 1; i <= nums; ++i) {
    
31.                 if (num[i] != imposs) num[++tot] = num[i];
    
32.         }
    
33.         for (int i = 1; i <= chrs; ++i) {
    
34.                 if (chr[i] != 0) chr[++chtot] = chr[i];
    
35.         }
    
36.         chrs = chtot;
    
37.         nums = tot;
    
38.         for (int i = 1; i <= nums; ++i) {
    
39.                 output(num[i]);
    
40.                 if (i != nums) {
    
41.                         printf("%c", chr[i]);
    
42.                 }
    
43.         }
    
44.         printf("\n");
    
45. }
    
46. 
    
47. int main() {
    
48.         scanf("%s", s + 1);
    
49.         n = strlen(s + 1);
    
50.         __int128 t = 0;
    
51.         for (int i = 1; i <= n; ++i) {
    
52.                 if (s[i] >= '0' && s[i] <= '9') {
    
53.                         t = t * 10 + (s[i] - '0');
    
54.                 } else {
    
55.                         num[++nums] = (__int128)t;
    
56.                         chr[++chrs] = s[i];
    
57.                         t = 0;
    
58.                 }
    
59.         }
    
60.         num[++nums] = (__int128)t;
    
61.         printf(" %s\n", s + 1);
    
62.         while (nums != 1) {
    
63.                 int pos = 1;
    
64.                 for (int i = 1; i <= chrs; ++i) {
    
65.                         if (chr[i] == '*' || chr[i] == '/') {
    
66.                                 pos = i;
    
67.                                 break;
    
68.                         }
    
69.                 }
    
70.                 __int128 lv = num[pos], rv = num[pos + 1];
    
71.                 num[pos + 1] = imposs;
    
72.                 switch (chr[pos]) {
    
73.                         case '+':
    
74.                                 num[pos] = lv + rv;
    
75.                                 break;
    
76.                         case '-':
    
77.                                 num[pos] = lv - rv;
    
78.                                 break;
    
79.                         case '*':
    
80.                                 num[pos] = lv * rv;
    
81.                                 break;
    
82.                         case '/':
    
83.                                 num[pos] = lv / rv;
    
84.                                 break;
    
85.                         default:
    
86.                                 exit(1);
    
87.                 }
    
88.                 chr[pos] = 0;
    
89.                 output();
    
90.         }
    
91. }

复制代码

跳转到最佳答案楼层

zhangjinxuan

听说这里有鱼币可以领：

1. #include <bits/stdc++.h>
   
2. using namespace std;
   
3. 
   
4. char s[20001], chr[1003];
   
5. __int128 num[1004], imposs = 1145141919810;
   
6. long long n, nums, chrs, rn;
   
7. 
   
8. void output(__int128 n) {
   
9.         if (n < 0) {
   
10.                 n = labs(n);
    
11.                 printf("-");
    
12.         }
    
13.         if (n == 0) printf("0");
    
14.         else {
    
15.                 char ans[40];
    
16.                 int t = 0;
    
17.                 while (n) {
    
18.                         ans[++t] = n % 10 + '0';
    
19.                         n /= 10;
    
20.                 }
    
21.                 for (int i = t; i >= 1; --i) {
    
22.                         printf("%c", ans[i]);
    
23.                 }
    
24.         }
    
25. }
    
26. 
    
27. void output() {
    
28.         printf("=");
    
29.         int tot = 0, chtot = 0;
    
30.         for (int i = 1; i <= nums; ++i) {
    
31.                 if (num[i] != imposs) num[++tot] = num[i];
    
32.         }
    
33.         for (int i = 1; i <= chrs; ++i) {
    
34.                 if (chr[i] != 0) chr[++chtot] = chr[i];
    
35.         }
    
36.         chrs = chtot;
    
37.         nums = tot;
    
38.         for (int i = 1; i <= nums; ++i) {
    
39.                 output(num[i]);
    
40.                 if (i != nums) {
    
41.                         printf("%c", chr[i]);
    
42.                 }
    
43.         }
    
44.         printf("\n");
    
45. }
    
46. 
    
47. int main() {
    
48.         scanf("%s", s + 1);
    
49.         n = strlen(s + 1);
    
50.         __int128 t = 0;
    
51.         for (int i = 1; i <= n; ++i) {
    
52.                 if (s[i] >= '0' && s[i] <= '9') {
    
53.                         t = t * 10 + (s[i] - '0');
    
54.                 } else {
    
55.                         num[++nums] = (__int128)t;
    
56.                         chr[++chrs] = s[i];
    
57.                         t = 0;
    
58.                 }
    
59.         }
    
60.         num[++nums] = (__int128)t;
    
61.         printf(" %s\n", s + 1);
    
62.         while (nums != 1) {
    
63.                 int pos = 1;
    
64.                 for (int i = 1; i <= chrs; ++i) {
    
65.                         if (chr[i] == '*' || chr[i] == '/') {
    
66.                                 pos = i;
    
67.                                 break;
    
68.                         }
    
69.                 }
    
70.                 __int128 lv = num[pos], rv = num[pos + 1];
    
71.                 num[pos + 1] = imposs;
    
72.                 switch (chr[pos]) {
    
73.                         case '+':
    
74.                                 num[pos] = lv + rv;
    
75.                                 break;
    
76.                         case '-':
    
77.                                 num[pos] = lv - rv;
    
78.                                 break;
    
79.                         case '*':
    
80.                                 num[pos] = lv * rv;
    
81.                                 break;
    
82.                         case '/':
    
83.                                 num[pos] = lv / rv;
    
84.                                 break;
    
85.                         default:
    
86.                                 exit(1);
    
87.                 }
    
88.                 chr[pos] = 0;
    
89.                 output();
    
90.         }
    
91. }

复制代码

元豪

@zhangjinxuan @高山 @sfqxx @ExiaGN001

元豪

zhangjinxuan

元豪

zhangjinxuan 发表于 2023-4-1 12:44

zhangjinxuan

我们要向他人虚心请教，做一个不耻下问的好学生，这样我们的水平才会有所提高

说亮话，我不会，我真搞不懂哪里出了问题

1. #include <bits/stdc++.h>
   
2. import sys
   
3. 
   
4. s = str() #整个表达式
   
5. char = [] #运算符
   
6. num = [] #数字
   
7. n = int() #字符串的长度
   
8. nums = int(-1) #数字的个数
   
9. chrs = int(-1) #运算符的个数
   
10. impossible_number = 11451419198105201314100863141592699897894123784923 #当一个数字消除了的时候，把他设为这个数字，后面再做处理
    
11. 
    
12. def output() -> None: #输出
    
13.     global num, nums, char, chrs
    
14.     print('=', end = '')
    
15.     tot = chtot = -1
    
16.     for i in range(0, nums + 1): #去掉消除了的数字
    
17.         if num[i] != impossible_number:
    
18.             tot += 1
    
19.             num[tot] = num[i]
    
20.     for i in range(0, chrs + 1): #运算符同理
    
21.         if char[i] != '.':
    
22.             chtot += 1
    
23.             char[chtot] = char[i]
    
24.     nums = tot
    
25.     chrs = chtot
    
26.     for i in range(0, nums + 1): #输出
    
27.         print(num[i], end = '')
    
28.         if i != nums:
    
29.             print(char[i], end = '')
    
30.     print()
    
31. 
    
32. def main() -> int: #主函数
    
33.     global nums, chrs, num, char, impossible_number
    
34.     s = input().strip()
    
35.    
    
36.     n = len(s)
    
37.     t = int()
    
38.     for i in range(n):
    
39.         if s[i].isdigit(): #获取数字
    
40.             t = t * 10 + int(s[i])
    
41.         else: #运算符，说明数字结束
    
42.             nums += 1
    
43.             chrs += 1
    
44.             num += [t]
    
45.             char += [s[i]]
    
46.             t = 0
    
47.     nums += 1 #还有一个数字没有添加
    
48.     num += [t]
    
49.     print(" %s" % s)
    
50.     while nums != 0: #还有数字
    
51.         pos = int(0)
    
52.         for i in range(0, chrs + 1): #获取第一个乘，除号
    
53.             if char[i] == '*' or char[i] == '/':
    
54.                 pos = i
    
55.                 break
    
56.         lv = num[pos] #获取运算符两边数字
    
57.         rv = num[pos + 1]
    
58.         num[pos + 1] = impossible_number
    
59.         if char[pos] == '+': #运算
    
60.             num[pos] = lv + rv
    
61.         elif char[pos] == '-':
    
62.             num[pos] = lv - rv
    
63.         elif char[pos] == '*':
    
64.             num[pos] = lv * rv
    
65.         elif char[pos] == '/':
    
66.             num[pos] = lv // rv
    
67.         else:
    
68.             pass
    
69.         char[pos] = '.' #要消除的运算符标记
    
70.         output()
    
71.     tmp = eval(s.replace('/', '//')) #一个验证，看看结果对不对
    
72.     if tmp == num[pos]:
    
73.         return 0
    
74.     else:
    
75.         return 1
    
76.     return 0
    
77. 
    
78. if __name__ == '__main__':
    
79.     sys.exit(main())

复制代码

元豪

zhangjinxuan 发表于 2023-4-1 12:46
我们要向他人虚心请教，做一个不耻下问的好学生，这样我们的水平才会有所提高{:10_256 ...

我估计没有问题 , 只是效率差点意思

zhangjinxuan

不好意思，我是WA，不是Tle：
https://www.luogu.com.cn/record/106596730

元豪

zhangjinxuan 发表于 2023-4-1 12:51
不好意思，我是WA，不是Tle：
https://www.luogu.com.cn/record/106596730

啊这 , 不会是标程有问题吧

zhangjinxuan

元豪 发表于 2023-4-1 12:54
啊这 , 不会是标程有问题吧

20%是标程问题，30% 是环境差异问题，50%是我的问题

元豪

zhangjinxuan 发表于 2023-4-1 12:57
20%是标程问题，30% 是环境差异问题，50%是我的问题

zhangjinxuan

是时候拿出我的祖传找茬，啊呸，hack技术了

元豪

zhangjinxuan 发表于 2023-4-1 12:59
是时候拿出我的祖传找茬，啊呸，hack技术了

歌者文明清理员

这是真的难

1. yunsuan = eval

复制代码

可以省事

高山

叫你用梦想护卫舰的背景呢

元豪

高山 发表于 2023-4-1 22:29
叫你用梦想护卫舰的背景呢

啊对 ! 我改改啊

歌者文明清理员

题目错了，是递等不是递增

元豪

歌者文明清理员 发表于 2023-4-2 11:03
题目错了，是递等不是递增

啊这......谢谢提醒

歌者文明清理员

元豪 发表于 2023-4-2 11:21
啊这......谢谢提醒

主题的题目也没改