明亮方盒

文章
6
资源
0
加入时间
2年10月20天

科大讯飞2021 笔试题第一道:固定大小和数量的纸币,至少需要几张纸币来付钱

文章目录题目题目题目大致描述:假设1元、5元、10元、50元、100元 纸币分别有a,b,c,d,e张。现在要用这些钱来支付m元,至少要用多少张纸币?无解时返回 -1;进阶题目:每种纸币各用了多少张?(用tuple组队保存就行)解题思路:贪心算法(贪心算法的思想,每一次选择最大面值的钱币)解题代码#include <iostream>#include <vector>#include <algorithm>#in

【C++】使用sizeof计算类对象所占空间大小-sizeof总结

 决定C ++中对象的大小的因素:1.所有非静态数据成员的大小 2.数据成员的顺序 3.字节对齐或字节填充 4.其直接基类的大小虚函数的存在 5.  正在使用的编译器 6.继承模式(虚拟继承)  一、使用sizeof计算类对象所占空间大小  需要注意,对类做sizeof运算时,并不是简单地把各个成员所占的内存数量相加。需要注意成员顺序不同,可能需要字节补齐。...