史萊姆論壇 - 出個題目四則運算

史萊姆論壇 (http://forum.slime.com.tw/)

- 程式語言討論區 (http://forum.slime.com.tw/f76.html)

- - 出個題目四則運算 (http://forum.slime.com.tw/thread195313.html)

snoopy

2007-01-06 03:32 PM

出個題目四則運算

程式讀入一個檔案或一字串
是運算式

像這樣
(10+6)*(4+3)/(5-3)
必須算出正解 56

指要支援四則運算便可以
不需太複雜
語言不限
不可以直接把運算式寫在程式裡面喔

snoopy

2007-01-06 04:47 PM

這題目有點小難

可能沒有辦法直接做出來

不過對於了解資料結構相當有幫助喔

而且也還蠻實用的

希望大家想想看

劍痞憶秋年

2007-01-06 10:34 PM

不可以直接把運算式寫在程式裡面喔

這句話不太懂咧!!

這道題目看起來是解譯器!!!

snoopy

2007-01-06 10:40 PM

引用:

作者: 劍痞憶秋年

不可以直接把運算式寫在程式裡面喔

這句話不太懂咧!!

這道題目看起來是解譯器!!!

雖然可以這樣寫
int ans;
ans = (10+6)*(4+3)/(5-3);
不過這直接把運算式寫在程式裡面
題目要求
(10+6)*(4+3)/(5-3)這一段
必須從檔案或字串讀入

飛鳥	2007-01-08 12:09 AM

有一點難道

期未考完再想想吧

期未考中…@@

snoopy

2007-01-08 12:16 AM

呵呵加油加油

不過先顧期末考先

me too:decfghi6: :decfghi6: :decfghi6:

Chin-Wei

2007-01-08 12:12 PM

使用 bash 解(二行搞定):

引用:

#!/bin/bash -
echo $@|bc

執行結果(從command line執行):
# ./math.sh '(10+6)*(4+3)/(5-3)'
56

執行結果(從stdin執行):
# ./math.sh < file.txt
56

==
怎麼感覺好像我是來亂的 = =a

ps.
這題的重點其實是在 Operator 的優先順序和運算子的結合順序吧?
用哪種資料結構寫嘛,嗯..A害...自從當了系統管理員後
就把資料結構還給學校老師了XD
(很久以前就不幹 system programmer = =+)

zasiza

2007-01-08 12:48 PM

引用:

作者: Chin-Wei

使用 bash 解(二行搞定):

引用:

#!/bin/bash -
echo $@|bc

管線還真好用....

飛鳥	2007-01-08 02:26 PM

引用:

作者: Chin-Wei

使用 bash 解(二行搞定):

執行結果(從command line執行):
# ./math.sh '(10+6)*(4+3)/(5-3)'
56

執行結果(從stdin執行):
# ./math.sh < file.txt
56

==
怎麼感覺好像我是來亂的 = =a

ps.
這題的重點其實是在 Operator 的優先順序和運算子的結合順序吧?
用哪種資料結構寫嘛,嗯..A害...自從當了系統管理員後
就把資料結構還給學校老師了XD
(很久以前就不幹 system programmer = =+)

不算不算，偷懶

那不算程式啦，人家在windows怎麼辦，行不通的

Chin-Wei大叔在偷懶:n8:

Chin-Wei

2007-01-08 02:42 PM

引用:

作者: 飛鳥

不算不算，偷懶

那不算程式啦，人家在windows怎麼辦，行不通的

Chin-Wei大叔在偷懶:n8:

http://blogimage.roodo.com/onion_club/f5364164.jpg

bash 有 windows 版的

http://blog.roodo.com/onion_club/b048a2d2.gif

http://blogimage.roodo.com/onion_club/74a6822a.gif

==
bash for windows:
http://www.steve.org.uk/Software/bash/

Chin-Wei

2007-01-08 02:45 PM

引用:

作者: zasiza

管線還真好用....

http://blogimage.roodo.com/onion_club/84984650.jpg

這就是BASH的魔力啊~~~~

http://blogimage.roodo.com/onion_club/62404671.jpg

雖然效率差了點,但是很好用:n7:

飛鳥	2007-01-08 02:49 PM

引用:

作者: Chin-Wei

bash 有 windows 版的

==
bash for windows:
http://www.steve.org.uk/Software/bash/

不能寫視窗介面(GUI)

perl可以

Chin-Wei

2007-01-08 03:22 PM

引用:

作者: 飛鳥

不能寫視窗介面(GUI)
perl可以

可以耶，而且是 text mode (TUI)，我覺得反而實用得多
因為實際在系統管理的時候，我根本沒用過 X windows 這種東西..........:jmfopr:
(只有開 putty+ssh 而已，這個時候 TUI 就很讚了 ^^a)

飛鳥	2007-01-08 04:13 PM

引用:

作者: Chin-Wei

那用戶端呢？

還是有他的限制

我管理linux也是用putty+ssh

檔案傳輸也是用winscp

而且，那一些bash，都是引用別人寫好的程式，加上管線合起來用，Chin-Wei大都在偷懶，這樣不乖喔

蘿莉會生氣的

http://city.udn.com/community/img/PSN_PHOTO/ARUBERU/f_95776_1.jpg

Chin-Wei

2007-01-08 07:02 PM

看人吧?
我是覺得即然有現成的東西可以用，那實在是沒必要再花時間去重寫一個已有的功能耶......
把現有的、而且做得很好的 Utility 當做 building-block 這不就是 Unix 的哲學乎？

引用:

話說，蘿莉有萌到XD
給泥一朵花~

snoopy

2007-01-09 12:08 AM

為什麼程式論壇變成羅莉控聚集的場所

咳

飛鳥	2007-01-09 12:44 AM

引用:

作者: Chin-Wei

看人吧?
我是覺得即然有現成的東西可以用，那實在是沒必要再花時間去重寫一個已有的功能耶......
把現有的、而且做得很好的 Utility 當做 building-block 這不就是 Unix 的哲學乎？

話說，蘿莉有萌到XD
給泥一朵花~

當然囉，我們主要討論寫程式的技巧，不是練習套用別人己寫好的東西

所以我要學perl啦，bash固然簡單，容易用

只要知道那幾個程式接收什麼，輸出什麼，用管線串起來就是一個完美的bash指令

ICO	2007-01-09 01:13 AM

下面的DATA STRUCTURE就可以實作搞定囉~

http://people.ofset.org/~ckhung/b/pr/expression.php

飛鳥	2007-01-09 01:53 AM

引用:

作者: ICO

下面的DATA STRUCTURE就可以實作搞定囉~

http://people.ofset.org/~ckhung/b/pr/expression.php

這個網站我知道，這個教授寫的東西不錯看，他的網站我都有看過一篇了

我有看他一些perl::tk的東西，不錯:ahhh: :ahhh:

Chin-Wei

2007-01-09 09:06 AM

引用:

作者: 飛鳥

當然囉，我們主要討論寫程式的技巧，不是練習套用別人己寫好的東西
所以我要學perl啦，bash固然簡單，容易用
只要知道那幾個程式接收什麼，輸出什麼，用管線串起來就是一個完美的bash指令

ㄜ ...... 以後大家寫程式都不要用 library 如何?
寫 java 的時候要不要 import class? 這是不是用別人已寫好的東西?
寫 C 的時候要不要 include library? 這是不是用別人已寫好的東西?
說穿了寫程式不就是在練習套用別人已寫好的東西???
當然如果你是 library 的開發者,那就另當別論了

==
這個討論還是到此為止吧,這已經不是在討論寫程式的技巧
已經變成是 Bash vs perl 的口水議題啦~
要是被小州看到,大概會被訓一頓

飛鳥	2007-01-09 11:09 AM

引用:

作者: Chin-Wei

沒差啦，聊聊就好，不用太在意

討論後，才會更加的有認知嘛

zasiza

2007-01-20 11:25 AM

引用:

作者: Chin-Wei

bash 有 windows 版的

==
bash for windows:
http://www.steve.org.uk/Software/bash/

話說 ..... 我剛剛無聊下載下來玩，結果只有幾個指令可以用，而且.bashrc預設的東西只有這樣：

引用:

#
# Startup file for bash, this should be placed in
# the home directory of the user.
#

alias more='less'
alias copy='cp'
alias move='mv'
alias dir='ls'

alias lsd='ls -l | grep ^d'

:decfghi6: :decfghi6: :decfghi6:

可以用的東西很少，其他都要重建 .....
建立別名，建立路徑，找指令順便重新編譯(搞不好還要改一些東西)

等明年考進資工再找兩位大大好好聊這些，我還是用cyberspace.org作練習好了，不用管我 :56gtyhu: :56gtyhu:

wenneng

2007-02-23 11:45 AM

年假太閒寫寫程式打發時間，這個題目有點難，大概像以下的程式，執行時輸入運算式

PHP 語法:


		
			
#include<stdio.h>
float Execute(char *expression);
 
void main(){
float res;
char expression[32];
scanf("%s", expression);
res = Execute(expression); //執行運算式
printf("%f", res);
}
 
float Execute(char *expression){
int flag = 0, cnt = 0;
int optr = 0;
int index = 0;
char *exp, subexp[32];
float num = 0, Result;
exp = expression;
while(*exp){
while(*exp == ' ') exp++; //清除運算式中的空白
switch(flag){
case 0: //第一個運算子或有加()的優先子運算式的運算
if(*exp == '('){ //()的優先運算式
cnt = 0;
exp++;
while((*exp != ')') || (cnt != 0)){
if(*exp == '(') cnt++;
if(*exp == ')') cnt--;
subexp[index] = *exp;
index++;
exp++;
}
subexp[index] = '\0';
num = Execute(subexp);
}else if(*exp >= '0' && *exp <= '9'){ //取出運算子
while(*exp >= '0' && *exp <= '9'){
num *= 10;
num += (*exp & 0xf);
exp++;
}
exp--;
}
flag++; //運算子後應該加運算元
break;
case 1: //運算元
if(*exp == '+')
optr = 1;
else if(*exp == '-')
optr = 2;
else if(*exp == '*')
optr = 3;
else if(*exp == '/')
optr = 4;
flag--; //運算元後應該加運算子
}
exp++; //exp指標指著運算元調整至下一個字元
if(optr == 0) //第一個運算子放入結果
Result = num;
else{
while(*exp == ' ') exp++; //清除運算式中的空白
//初始化
index = 0;
flag = 0;
cnt = 0;
while(*exp && !flag){ //取出運算元後的運算子或有加()的優先子運算式或有*/的優先子運算式的運算
if(*exp == '(') cnt++;
if(*exp == ')') cnt--;
if((*exp == '+' || *exp == '-') && (cnt == 0)) //如果為+或-時且括號左右配對完代表運算子或子運算式已取出
flag = 1;
else{
subexp[index] = *exp;
index++;
exp++;
}
}
subexp[index] = '\0';
if(optr == 1)
Result += Execute(subexp);
else if(optr == 2)
Result -= Execute(subexp);
else if(optr == 3)
Result *= Execute(subexp);
else if(optr == 4)
Result /= Execute(subexp);
flag = 1;
}
}
return Result;
}

如有發現問題歡迎指教

snoopy

2007-02-24 09:27 PM

不錯不錯:on_14:

所有時間均為台北時間。現在的時間是 04:04 PM。

SEO by vBSEO 3.6.1