题目描述有1元、5元、10元、20元、100元、200元的钞票无穷多张，现在使用这些钞票支付x元，最少需要多少张？例如x = 628元最佳支付方法：3张200元,1张20元,1张5元，3张1元，共8张。解题思路：使用贪心思想，每次选取最大面额的钞票，这样保证使用最少的张数//贪心算法 计算钞票void test2() {int RMB[] = { 200,100,20,10,...

题目描述对一道A+B的题目，如果A和B的范围在int范围内，那么相信大家很快就能写出程序。但是如果A和B是有着1000个数位的整数，恐怕就没有办法用已有的数据类型来表示了，这时就只能老实去模拟加减乘除的过程。解题思路：使用数组来存储整数字符串，然后低位存放低位，高位存放高位在进行大整数加减运算的时候，若出现负数，则在最后输出的时候，添加负号即可#include<iostream&...