2022年4月27日
CS50--Week1--Cash和Credit
摘要： week1的第三题 1.找零（贪心算法） 在进行找零时，希望尽量减少为每位顾客分配的硬币数量。假设收银员欠客户一些零钱，收银员的抽屉里有 25 美分、10 美分、5 美分硬币和1 美分硬币，要解决的问题是怎样选择硬币及数量才能使找零的硬币数量最少。比如需要找零41美分，按照贪心算法，需要找以上四种硬 阅读全文
posted @ 2022-04-27 21:01 soranonioi 阅读(539) 评论(0) 推荐(0)
CS50--Week1
摘要： 本文为记录CS50的习题 1. Mario 1.0 题目：在马里奥游戏中1-1关结束后会出现如图的积木金字塔，要求输入一个数字1--8决定金字塔的层数，利用#代替积木块制造如图的金字塔,并且输出金字塔的层数。 这里的解法如下，这个可以引入矩阵的思维，假设输入数字5，即有5层金字塔，如下图，对角线点的 阅读全文
posted @ 2022-04-27 10:31 soranonioi 阅读(633) 评论(0) 推荐(1)