DaDaguai001的博客

Description历届试题  买不到的数目    时间限制：1.0s     内存限制：256.0MB       问题描述 小明开了一家糖果店。他别出心裁：把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。 小朋友来买糖的时候，他就用这两种包装来组合。当然有些糖果数目是无法组合出来的，比如要买  10  颗糖。 你可以用计算机测试一下，在这种包装情况下，最大不能买到的数量...

Description　　Hanks 博士是BT (Bio-Tech，生物技术) 领域的知名专家，他的儿子名叫Hankson。现 在，刚刚放学回家的Hankson 正在思考一个有趣的问题。 今天在课堂上，老师讲解了如何求两个正整数c1 和c2 的最大公约数和最小公倍数。现 在Hankson 认为自己已经熟练地掌握了这些知识，他开始思考一个“求公约数”和“求公 倍数”之类问题的“逆问题”，这个问...

Description历届试题  小朋友排队    时间限制：1.0s     内存限制：256.0MB       问题描述 　　n  个小朋友站成一排。现在要把他们按身高从低到高的顺序排列，但是每次只能交换位置相邻的两个小朋友。 　　每个小朋友都有一个不高兴的程度。开始的时候，所有小朋友的不高兴程度都是0。 　　如果某个小朋友第一次被要求交换，则他的不高兴程度增加1，如果第二次...

问题 1630: [蓝桥杯][算法训练VIP]摆动序列时间限制: 1Sec 内存限制: 128MB 提交: 8 解决: 3题目描述如果一个序列满足下面的性质，我们就将它称为摆动序列：1.  序列中的所有数都是不大于k的正整数；2.  序列中至少有两个数。3.  序列中的数两两不相等；4.  如果第i  –  1个数比第i  –  2个数大，则第i个数比第i  –  2个数小；如...

题目链接D. 结果填空：马的管辖E. 代码填空：LIS链接F. 程序设计：找质数思路:因为时间复杂度的问题，O(n*n)的时间复杂度可能会超时，可以选择的筛选素数的方法有埃氏筛法O(n*logn)，欧拉筛法，这里选的是欧拉筛法O(n)。直接遍历找两个素数相加等于n(因为要求字典树最小，所以不会超时)。AC代码:#include<iostream>//欧...

题目链接A阶乘位数蒜头君对阶乘产生了兴趣，他列出了前 101010 个正整数的阶乘以及对应位数的表：nnn n!n!n! 位数 1 1 1 2 2 1 3 6 1 4 24 2 5 120 3 6 720 3 7 5040 4 8 40320 5...