程式 - 出個題目 四則運算

[snoopy]

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

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

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

[snoopy]

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

咳

[飛鳥]

作者: Chin-Wei

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



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

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

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

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

[ICO]

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

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

[飛鳥]

作者: ICO

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

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

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

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

[Chin-Wei]

作者: 飛鳥

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

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

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

[飛鳥]

作者: Chin-Wei

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

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

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

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

[zasiza]

作者: 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'

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


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

[wenneng]

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

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]

不錯不錯