普通人：我今天要買一斤蘋果。

程序員：我今天要買一斤蘋果。

因為我只喜歡紅富士蘋果，所以我只買紅富士蘋果。

我能接受的最高價格是10元/斤。

正常情況下一斤蘋果用一個袋子能裝下，但是為防萬一，我會帶兩個袋子。

我知道附近的 3 家水果店，所以我會依次訪問這 3 家水果店。

根據(jù)上述條件，我設(shè)計出以下的買蘋果的流程：

買蘋果流程開始

對水果店 0 、水果店 1 、水果店 2 依次執(zhí)行：

拜訪一家水果店流程開始

走到此水果店

如果此水果店沒有開門，則結(jié)束當前的“拜訪一家水果店流程”

如果此水果店沒有蘋果，則結(jié)束當前的“拜訪一家水果店流程”

如果此水果店的蘋果當中沒有紅富士蘋果，則結(jié)束當前的“拜訪一家水果店流程”

如果此水果店的紅富士蘋果剩余不到一斤，則結(jié)束當前的“拜訪一家水果店流程”

如果此水果店的紅富士蘋果的價格高于 10 元/斤，則執(zhí)行 3 次：

講價流程開始

詢問店主是否愿意將價格降到 10 元/斤或更低

如果店主愿意，則跳過剩余的“講價流程”

講價流程結(jié)束

如果此水果店的紅富士蘋果的價格仍然高于 10 元/斤，則結(jié)束當前的“拜訪一家水果店流程”

打開一個袋子，將其作為當前的袋子

重復執(zhí)行以下流程，直到總重量大于一斤：

裝袋一個蘋果流程開始

從所有的不在袋子中的紅富士蘋果中選出最好的一個

如果此蘋果能裝入當前的袋子，則將此蘋果裝入當前的袋子，否則執(zhí)行：

換袋子流程開始

如果我有剩余的袋子，則從中任意選出一個并作為當前的袋子，否則執(zhí)行：

向店主要袋子流程開始

向店主索要一個袋子

如果店主拒絕給我袋子，則將我的所有袋子里的所有蘋果取出，然后結(jié)束當前的“拜訪一家水果店流程”

將店主給我的袋子作為當前的袋子

向店主要袋子流程結(jié)束

換袋子流程結(jié)束

測量我的所有袋子里的所有蘋果的總重量

裝袋一個蘋果流程結(jié)束

根據(jù)我的所有袋子里的所有蘋果的總重量和店主給出的價格，計算我應付的價格

向店主詢問我應付的價格

如果我不接受店主索要的價格，則執(zhí)行 3 次：

校對流程開始

向店主解釋我計算出的價格，并詢問其是否同意

如果店主同意，則跳過剩余的“校對流程”

校對流程結(jié)束

如果我仍然不接受店主索要的價格，則將我的所有袋子里的所有蘋果取出，然后結(jié)束當前的“拜訪一家水果店流程”

如果我沒帶錢，則將我的所有袋子里的所有蘋果取出，然后結(jié)束當前的“拜訪一家水果店流程”

付錢拿走蘋果

跳過剩余的“拜訪一家水果店流程”

拜訪一家水果店流程結(jié)束

買蘋果流程結(jié)束

這個流程怎么樣？我來設(shè)計一些測試樣例，測試一下這個流程。

測試發(fā)現(xiàn)一個問題：如果水果店 0 和水果店 1 都有紅富士蘋果并且價格都低于 10 元/斤，而且水果店 1 的價格比水果店 0 更低，那么我希望買水果店 1 的蘋果，但我設(shè)計的流程會讓我買水果店 0 的蘋果。

為了解決這個問題，我應該先詢問所有水果店的價格，然后去價格最低的那一家買蘋果。

經(jīng)過修改，我重新設(shè)計出以下的買蘋果的流程：

買蘋果流程開始

對水果店 0 、水果店 1 、水果店 2 依次執(zhí)行：

詢問一家水果店的紅富士價格流程開始

走到此水果店

如果此水果店沒有開門，則視此水果店的紅富士價格為無窮大元/斤，并結(jié)束當前的“詢問一家水果店的紅富士價格流程”

如果此水果店沒有蘋果，則視此水果店的紅富士價格為無窮大元/斤，并結(jié)束當前的“詢問一家水果店的紅富士價格流程”

如果此水果店的蘋果當中沒有紅富士蘋果，則視此水果店的紅富士價格為無窮大元/斤，并結(jié)束當前的“詢問一家水果店的紅富士價格流程”

如果此水果店的紅富士蘋果剩余不到一斤，則視此水果店的紅富士價格為無窮大元/斤，并結(jié)束當前的“詢問一家水果店的紅富士價格流程”

向店主詢問此水果店的紅富士蘋果價格并記錄

詢問一家水果店的紅富士價格流程結(jié)束

從3家水果店中選出紅富士價格最低的一家（如果有并列則隨機選擇），將其作為目標水果店

如果目標水果店的紅富士蘋果價格為無窮大元/斤，則結(jié)束當前的“買蘋果流程”

走到目標水果店

如果此水果店的紅富士蘋果的價格高于 10 元/斤，則執(zhí)行 3 次：

講價流程開始

詢問店主是否愿意將價格降到 10 元/斤或更低

如果店主愿意，則跳過剩余的“講價流程”

講價流程結(jié)束

如果此水果店的紅富士蘋果的價格仍然高于 10 元/斤，則結(jié)束當前的“買蘋果流程”

打開一個袋子，將其作為當前的袋子

重復執(zhí)行以下流程，直到總重量大于一斤：

裝袋一個蘋果流程開始

從所有的不在袋子中的紅富士蘋果中選出最好的一個

如果此蘋果能裝入當前的袋子，則將此蘋果裝入當前的袋子，否則執(zhí)行：

換袋子流程開始

如果我有剩余的袋子，則從中任意選出一個并作為當前的袋子，否則執(zhí)行：

向店主要袋子流程開始

向店主索要一個袋子

如果店主拒絕給我袋子，則將我的所有袋子里的所有蘋果取出，然后結(jié)束當前的“買蘋果流程”

將店主給我的袋子作為當前的袋子

向店主要袋子流程結(jié)束

換袋子流程結(jié)束

測量我的所有袋子里的所有蘋果的總重量

裝袋一個蘋果流程結(jié)束

根據(jù)我的所有袋子里的所有蘋果的總重量和店主給出的價格，計算我應付的價格

向店主詢問我應付的價格

如果我不接受店主索要的價格，則執(zhí)行3次：

校對流程開始

向店主解釋我計算出的價格，并詢問其是否同意

如果店主同意，則跳過剩余的“校對流程”

校對流程結(jié)束

如果我仍然不接受店主索要的價格，則將我的所有袋子里的所有蘋果取出，然后結(jié)束當前的“買蘋果流程”

如果我沒帶錢，則將我的所有袋子里的所有蘋果取出，然后結(jié)束當前的“買蘋果流程”

付錢拿走蘋果

買蘋果流程結(jié)束

現(xiàn)在這個流程是不是完美了呢？

不是，我還能發(fā)現(xiàn)很多問題。

如果 3 家水果店都有紅富士蘋果但都不到一斤，但是三家店加起來能達到一斤，那么我不應該結(jié)束流程回家，而是應該把三家店的紅富士蘋果都買下來。

如果我向水果店詢問價格的時候這家店還有紅富士蘋果，但我詢問完所有水果店的價格后這家店的紅富士蘋果賣完了，那么我的流程會讓我試圖處理不存在的紅富士蘋果。

我走路的過程中可能會遇到突發(fā)事件，比如發(fā)現(xiàn)了新的水果店，比如袋子破掉了蘋果掉一地，對于這些情況我的流程都無法進行處理。

問題太多了我懶得再改流程了。

我還是去某寶買吧。那么接下來我要設(shè)計一個在某寶買紅富士蘋果的流程……

文章來源：https://www.zhihu.com/question/22508677/answer/141334678

學習C/C++編程知識，提升C/C++編程能力，歡迎關(guān)注UP一起來成長！
另外，UP在主頁上傳了一些學習C/C++編程的視頻教程，有興趣或者正在學習的小伙伴一定要去看一看哦！會對你有幫助的~