鸶鰰KD的博客

题目链接：点击打开链接0的数量由1到n中5的个数决定， 例如50！的0数量，50/5=10,10/5=2,2/5=0;那么总数量就是10+2=12个#includeusing namespace std;int main(){ long long n,sum=0; cin>>n; while(n!=0) { sum+

小小动态规划问题题目链接：点击打开链接 动态规划的题目，之前就做不出来，月赛又考到，不得不解决。解题思路来自别人的，这里自己也记录一下。以下是变量说明：t 测试数据组数n 每组数据的长度temp 当前取的数据pos1 最后MAX SUM的起始位置pos2 最后MAX SUM的结束位置max 当前得到的

题目链接：点击打开链接解题思路：本题其实不需要什么特别的算法，最大数目的糖果起着重要作用，因为要求每次吃的糖果不一样，当你吃某一种糖果时，不用管其它种类的糖果还剩几个，都可以拿最大数目的糖果来凑数，来完成两次吃不同种类的糖果的要求，因此只要把最大数目的糖果和其它种类糖果数目之和的值进行比较即可，但最大数目-其它之和大于1时，肯定不符合要求，输出No，否则输出Yes。#inclu