点击关注上方“五分钟学算法”，
设为“置顶或星标”，第一时间送达干货。
普通人：
“我今天要买一斤苹果。
程序员：
“我今天要买一斤苹果。
因为我只喜欢红富士苹果，所以我只买红富士苹果。
我能接受的最高价格是10元/斤。
正常情况下一斤苹果用一个袋子能装下，但是为防万一，我会带两个袋子。
我知道附近的 3 家水果店，所以我会依次访问这 3 家水果店。
根据上述条件，我设计出以下的买苹果的流程：
买苹果流程开始
对水果店 0 、水果店 1 、水果店 2 依次执行：
拜访一家水果店流程开始
走到此水果店
如果此水果店没有开门，则结束当前的“拜访一家水果店流程”
如果此水果店没有苹果，则结束当前的“拜访一家水果店流程”
如果此水果店的苹果当中没有红富士苹果，则结束当前的“拜访一家水果店流程”
如果此水果店的红富士苹果剩余不到一斤，则结束当前的“拜访一家水果店流程”
如果此水果店的红富士苹果的价格高于 10 元/斤，则执行 3 次：
讲价流程开始
询问店主是否愿意将价格降到 10 元/斤或更低
如果店主愿意，则跳过剩余的“讲价流程”
讲价流程结束
如果此水果店的红富士苹果的价格仍然高于 10 元/斤，则结束当前的“拜访一家水果店流程”
打开一个袋子，将其作为当前的袋子
重复执行以下流程，直到总重量大于一斤：
装袋一个苹果流程开始
从所有的不在袋子中的红富士苹果中选出最好的一个
如果此苹果能装入当前的袋子，则将此苹果装入当前的袋子，否则执行：
换袋子流程开始
如果我有剩余的袋子，则从中任意选出一个并作为当前的袋子，否则执行：
向店主要袋子流程开始
向店主索要一个袋子
如果店主拒绝给我袋子，则将我的所有袋子里的所有苹果取出，然后结束当前的“拜访一家水果店流程”
将店主给我的袋子作为当前的袋子
向店主要袋子流程结束
换袋子流程结束
测量我的所有袋子里的所有苹果的总重量
装袋一个苹果流程结束
根据我的所有袋子里的所有苹果的总重量和店主给出的价格，计算我应付的价格
向店主询问我应付的价格
如果我不接受店主索要的价格，则执行 3 次：
校对流程开始
向店主解释我计算出的价格，并询问其是否同意
如果店主同意，则跳过剩余的“校对流程”
校对流程结束
如果我仍然不接受店主索要的价格，则将我的所有袋子里的所有苹果取出，然后结束当前的“拜访一家水果店流程”
如果我没带钱，则将我的所有袋子里的所有苹果取出，然后结束当前的“拜访一家水果店流程”
付钱拿走苹果
跳过剩余的“拜访一家水果店流程”
拜访一家水果店流程结束
买苹果流程结束
这个流程怎么样？我来设计一些测试样例，测试一下这个流程。
测试发现一个问题：如果水果店 0 和水果店 1 都有红富士苹果并且价格都低于 10 元/斤，而且水果店 1 的价格比水果店 0 更低，那么我希望买水果店 1 的苹果，但我设计的流程会让我买水果店 0 的苹果。
为了解决这个问题，我应该先询问所有水果店的价格，然后去价格最低的那一家买苹果。
经过修改，我重新设计出以下的买苹果的流程：
买苹果流程开始
对水果店 0 、水果店 1 、水果店 2 依次执行：
询问一家水果店的红富士价格流程开始
走到此水果店
如果此水果店没有开门，则视此水果店的红富士价格为无穷大元/斤，并结束当前的“询问一家水果店的红富士价格流程”
如果此水果店没有苹果，则视此水果店的红富士价格为无穷大元/斤，并结束当前的“询问一家水果店的红富士价格流程”
如果此水果店的苹果当中没有红富士苹果，则视此水果店的红富士价格为无穷大元/斤，并结束当前的“询问一家水果店的红富士价格流程”
如果此水果店的红富士苹果剩余不到一斤，则视此水果店的红富士价格为无穷大元/斤，并结束当前的“询问一家水果店的红富士价格流程”
向店主询问此水果店的红富士苹果价格并记录
询问一家水果店的红富士价格流程结束
从3家水果店中选出红富士价格最低的一家（如果有并列则随机选择），将其作为目标水果店
如果目标水果店的红富士苹果价格为无穷大元/斤，则结束当前的“买苹果流程”
走到目标水果店
如果此水果店的红富士苹果的价格高于 10 元/斤，则执行 3 次：
讲价流程开始
询问店主是否愿意将价格降到 10 元/斤或更低
如果店主愿意，则跳过剩余的“讲价流程”
讲价流程结束
如果此水果店的红富士苹果的价格仍然高于 10 元/斤，则结束当前的“买苹果流程”
打开一个袋子，将其作为当前的袋子
重复执行以下流程，直到总重量大于一斤：
装袋一个苹果流程开始
从所有的不在袋子中的红富士苹果中选出最好的一个
如果此苹果能装入当前的袋子，则将此苹果装入当前的袋子，否则执行：
换袋子流程开始
如果我有剩余的袋子，则从中任意选出一个并作为当前的袋子，否则执行：
向店主要袋子流程开始
向店主索要一个袋子
如果店主拒绝给我袋子，则将我的所有袋子里的所有苹果取出，然后结束当前的“买苹果流程”
将店主给我的袋子作为当前的袋子
向店主要袋子流程结束
换袋子流程结束
测量我的所有袋子里的所有苹果的总重量
装袋一个苹果流程结束
根据我的所有袋子里的所有苹果的总重量和店主给出的价格，计算我应付的价格
向店主询问我应付的价格
如果我不接受店主索要的价格，则执行3次：
校对流程开始
向店主解释我计算出的价格，并询问其是否同意
如果店主同意，则跳过剩余的“校对流程”
校对流程结束
如果我仍然不接受店主索要的价格，则将我的所有袋子里的所有苹果取出，然后结束当前的“买苹果流程”
如果我没带钱，则将我的所有袋子里的所有苹果取出，然后结束当前的“买苹果流程”
付钱拿走苹果
买苹果流程结束
现在这个流程是不是完美了呢？
不是，我还能发现很多问题。
如果 3 家水果店都有红富士苹果但都不到一斤，但是三家店加起来能达到一斤，那么我不应该结束流程回家，而是应该把三家店的红富士苹果都买下来。
如果我向水果店询问价格的时候这家店还有红富士苹果，但我询问完所有水果店的价格后这家店的红富士苹果卖完了，那么我的流程会让我试图处理不存在的红富士苹果。
我走路的过程中可能会遇到突发事件，比如发现了新的水果店，比如袋子破掉了苹果掉一地，对于这些情况我的流程都无法进行处理。
问题太多了我懒得再改流程了。
我还是去某宝买吧。那么接下来我要设计一个在某宝买红富士苹果的流程……
原文链接：https://www.zhihu.com/question/22508677/answer/141334678
已获作者授权转载
推荐阅读
• C++是如何从代码到游戏的？• 告诉你一个学习编程的诀窍（建议收藏）• 自学编程的八大误区！克服它！• 新手如何有效的刷算法题（LeetCode）• 10款VS Code插件神器，第7款超级实用！• 在拼多多上班，是一种什么样的体验？我tm心态崩了呀！• 写给小白，从零开始拥有一个酷炫上线的网站！
欢迎关注我的公众号“五分钟学算法”，如果喜欢，麻烦点一下“在看”~