#鱼C五周年狂欢预热#第三弹（已结束）

小龙_h

啊啊啊Ｏ(≧口≦)Ｏ。。。
好难啊。。。

～风介～

小龙_h 发表于 2015-1-17 12:40
啊啊啊Ｏ(≧口≦)Ｏ。。。
好难啊。。。

看看小甲鱼的视频就会有思路了，加油哦！

cct

Xiao_肚oO 发表于 2015-1-17 03:55
只支持字母系数，字母就没有负号一说了嘛 b=(-b)

o~~

小甲鱼

aminghanhua 发表于 2015-1-16 16:58
程序写好了 见附件 @小甲鱼  希望小甲鱼老师多多关注Delphi啊

非常不错哦，加油~

浪尖吹风

试一试！

rowang

先把鱼币收下,第二期就跪了

ximuhappy

激动人心，无法言表！

小龙_h

555。。。
整了好几个小时。。。
不知道还有木有bug。。。对了，版本是3.4

1. pri,sta,res={0:'0','+':'1','-':'1','*':'2','/':'2','(':'3'},[0,],[]
   
2. for s in input('input:').replace(' ',''):
   
3.     if s in '*/(':
   
4.         while pri[sta[len(sta)-1]] in '2' and s !='(':res.append(sta.pop())
   
5.         sta.append(s)
   
6.     elif s in '+-':
   
7.         while pri[sta[len(sta)-1]] in '12':res.append(sta.pop())
   
8.         sta.append(s)
   
9.     elif s == ')':
   
10.         res.append(sta.pop())
    
11.         while pri[sta[len(sta)-1]] not in '3':res.append(sta.pop())
    
12.         sta.pop()
    
13.     else:res.append(s)
    
14. res.extend([sta.pop() for i in sta if len(sta)>0]);print(' '.join(res))

复制代码

zh741

..只限python

白鹿洞书院

1. import types
   
2. 
   
3. 
   
4. numbers=[1,'+',2,'*','(',3,'+',4,'-',5,')','/',6]
   
5. characters=[]
   
6. result=[]
   
7. characters.append('/0')
   
8. priority={}
   
9. priority['/0']=-1
   
10. priority['+']=0
    
11. priority['-']=0
    
12. priority['*']=1
    
13. priority['/']=1
    
14. priority['(']=-1#(后面的任何运算符都得入栈
    
15. print(numbers)
    
16. 
    
17. while numbers:
    
18. aChar=numbers.pop(0)
    
19. if type(aChar) == type(1):
    
20. print(aChar)
    
21. result.append(aChar)
    
22. elif aChar == '(':
    
23. characters.append(aChar)
    
24. elif aChar == ')':
    
25. bChar=characters.pop()
    
26. while bChar!='(':
    
27. print(bChar)
    
28. result.append(bChar)
    
29. bChar=characters.pop()
    
30. else:
    
31. topChar=characters[len(characters)-1]
    
32. if priority[aChar]>priority[topChar]:
    
33. characters.append(aChar)
    
34. else :
    
35. while priority[aChar]<=priority[topChar]:
    
36. bChar=characters.pop()
    
37. print(bChar)
    
38. result.append(bChar)
    
39. topChar=characters[len(characters)-1]
    
40. characters.append(aChar)
    
41. 
    
42. while characters:
    
43. result.append(characters.pop())
    
44. 
    
45. while result:
    
46. print(result.pop())

复制代码

因复仇而活

:lol:

雲裏霧裏

还没学好.只能打下酱油了,祝论坛越来越好

会醒

以鱼币为名，我来水了。。。

hbxtly

什么时候结束呢，朋友正在写:lol:

a7701

才刚开始Python的学习，进来学习一下前辈的思路。

weilovelin

• operator_pre, operator, getin, putout,express = ({'+': 1, '-': 1, '*': 2, '/': 2, '^': 3, '%': 3, '(': 0, '#': 0}, ['+', '-', '*', '/', '%', '^'], [], [], raw_input("请输入表达式: "))
• for index in range(0,len(express)):
•     if express[index] in ['+','-'] and express[index-1] == '(' or index == 0: express = express[:index] + '0' + express[index:]
• for ch in express:
•     if ch <= '9' and ch >= '0': putout.append(ch)
•     elif ch in operator:
•         if  len(getin) != 0 and operator_pre[ch] > operator_pre[getin[-1]]: getin.append(ch)
•         elif len(getin) != 0 and operator_pre[ch] <= operator_pre[getin[-1]]:
•             while len(getin) != 0 and operator_pre[getin[-1]] >= operator_pre[ch]:putout.append(getin.pop())
•             getin.append(ch)
•         else:getin.append(ch)
•     elif ch == '(':getin.append(ch)
•     elif ch == ')':
•         while getin[-1] != '(' and len(getin) != 0:putout.append(getin.pop())
•         getin.pop()
•     else:putout.append(ch)
• while len(getin) != 0:putout.append(getin.pop())
• print(''.join(putout))
  

weilovelin

代码怎么添加格式，怎么人家发的都是灰色的

～风介～

weilovelin 发表于 2015-1-18 11:27
代码怎么添加格式，怎么人家发的都是灰色的

weilovelin

1. operator_pre, operator, getin, putout,express = ({'+': 1, '-': 1, '*': 2, '/': 2, '^': 3, '%': 3, '(': 0, '#': 0}, ['+', '-', '*', '/', '%', '^'], [], [], raw_input("请输入表达式: "))
   
2. for index in range(0,len(express)):
   
3.         if express[index] in ['+','-'] and express[index-1] == '(' or index == 0: express = express[:index] + '0' + express[index:]
   
4. for ch in express:
   
5.     if ch <= '9' and ch >= '0': putout.append(ch)
   
6.     elif ch in operator:
   
7.         if  len(getin) != 0 and operator_pre[ch] > operator_pre[getin[-1]]: getin.append(ch)
   
8.         elif len(getin) != 0 and operator_pre[ch] <= operator_pre[getin[-1]]:
   
9.             while len(getin) != 0 and operator_pre[getin[-1]] >= operator_pre[ch]:putout.append(getin.pop())
   
10.             getin.append(ch)
    
11.         else:getin.append(ch)      
    
12.     elif ch == '(':getin.append(ch)
    
13.     elif ch == ')':
    
14.         while getin[-1] != '(' and len(getin) != 0:putout.append(getin.pop())
    
15.         getin.pop()
    
16.     else:putout.append(ch)
    
17. while len(getin) != 0:putout.append(getin.pop())       
    
18. print(''.join(putout))

复制代码

weilovelin

～风介～ 发表于 2015-1-18 11:28

哦~~~~