摘要:
问题描述: 有一个特别的国度,只发行4种面值的硬币,分别是1元硬币,5元硬币,11元硬币,50元硬币。小明去售货机前买饮料,饮料售价35元一瓶,小明投入了50元硬币。现在售货机要找15元钱给他。假设每种硬币的数量充足,现在要求使用最少数量的硬币,给小明找钱,求... 阅读全文
摘要:
模拟填数的过程 #include #include #include using namespace std;void snake(int n) { int t = 1, tot = n*n; int a[n][n]; //存储数据的二维数组 int i =... 阅读全文
摘要:
理解题意之后很容易得到两个日历之间的换算,但是要注意holly日历最后一天的计算,如当经过了260的倍数天数时,holly日历如何显示呢? #include #include #include #include using namespace std;int ... 阅读全文
摘要:
由于网上大部分用分治算法实现的大整数相乘程序,其输入乘数竟然设定为int值,实现了分治思想,但实在不能称其为大整数。本文实现了用字符串存储乘数,并且输出正确结果。由于算法未经过大量数据测试,可能还存在问题,欢迎指教讨论,求轻踩。。。 算法分析:https://... 阅读全文
摘要:
算法思想: 假设有6个数分别代表6个人竞选,{5,2,8,7,4,3} 有六个投票箱,初始值为0,{0,0,0,0,0,0} 有六个桶,表示按投票箱票数最终放的位置,即排序结果 首先给5投票,比5小的数给5投票,2,4,3均比5小,5得三票,{3,0,0,0,... 阅读全文
摘要:
基本思想 归并排序(MERGE-SORT)是利用归并的思想实现的排序方法,该算法采用经典的分治(divide-and-conquer)策略(分治法将问题分(divide)成一些小的问题然后递归求解,而治(conquer)的阶段则将分的阶段得到的各答案"修补... 阅读全文
摘要:
方法一:利用二级指针申请 #include #include const int num = 2;int main() { int **a = (int**)malloc(num*sizeof(int*)); for (int i = 0; i #includ... 阅读全文
摘要:
ps:注意要动态分配二维数组空间。 静态分配数组报错的原因分析: sort函数对元素排序,需要改变本来指向a[0],a[1]的指针指向,而这两个指针的指向是固定的 #include #include using namespace std;bool cmp(c... 阅读全文
摘要:
关键问题点:const 属于修饰符 ,关键是看const 修饰的位置在那里 1、const int *a 这里const 修饰的是int,而int定义的是一个整值 因此*a 所指向的对象 值 不能通过 *a 来修改,但是 可以重新给 a 来赋值,使其指向不同的... 阅读全文
摘要:
原文链接:http://exp-blog.com/2018/06/24/pid-1054/ 问题分析:中国剩余定理,本题难点不在编程,而是分析题目并转化为数学公式要引入本题解法,先来看一个故事 “韩信点兵”:传说西汉大将韩信,由于比较年轻,开始他的部下对他不很... 阅读全文