题解列表

筛选

发工资咯 (贪心法)

```#includeusingnamespacestd;intDno[6]={100,50,10,5,2,1};//面额大小intsum(intx){inty=0,res=0;while(x>0){res+=x/Dno[y];//当前面额的最多张数x%=Dno[y++];//减去已计算的面额总值,

The 3n + 1 problem -题解(C语言代码)

本题,我想最坑的地方就是那个比较两个输入数之间的大小了吧,而且还要以原顺序输出,所以一定要注意,不能只考虑到输如110,输出11020,如果输入101的情况,也要输出10120哦!下面呢,还是老样子,给出比较简洁的代码:```c#includeintmain(){longintt,

[编程入门]阶乘求和-题解(C语言代码)

摘要:因为Sn=1!+2!+3!+4!+5!+…+n! 实际上就是1的!+2的!+到n n的乘阶就是 n-1的乘阶*n 所以 我们只需要在求n的乘阶的同时 在同一个循环之中将其加起来 例如 1*2*3……

数据结构-堆排序-题解(C语言代码)

#按题目意思编写的代码```c#include#include//堆排序算法/*runthisprogramusingtheconsolepauseroraddyourowngetch,system("pause")orinputloop*/typedefstructHNode{int*data;in

数据结构-KMP算法中的模式串移动数组-题解(C语言代码)

解题思路:该题是求kmp算法中的next数组,建议初学者先学习BF算法(这个是效率低下的,它需要回溯)而kmp算法主串每次比较失配后就不需要再回溯了,不懂下面的代码可以点击下方链接去哔哩哔哩上看小甲鱼的数据结构与算法中的kmp算法[小甲鱼数据结构与算法](https://www.bilibili.co

13.快速排序练习 (Java代码)

importjava.util.Scanner;publicclassMain{publicstaticvoidquickSort(int[]arr,intleft,intright){//保证范围合法if(left>right)return;//选择最左边的数为基准数intbase=arr[left

数组-题解(C++代码)

很简单的一道题,照着题目简单的暴力模拟一遍就行了,需要注意的是,求f(i,j)的时候不能取模,取模的话就会失去f(i,j)的最大值,题目范围很小,开longlong就能确保不溢出,最后再给答案取模就行了。#includeusingnamespacestd;constintMAXN=1e5+7;cons