心向暖的博客

三瓶溶剂，只能加倍或减半，最少几次三瓶容量相等？//输入//3//8 4 2//输出//2//3//3 5 6//输出//2目前只考虑了减半，待完善。。。（捂脸.jpg）#include <iostream>#include <algorithm>#include "string"using namespace std...

度度熊想去商场买一顶帽子，商场里有N顶帽子，有些帽子的价格可能相同。度度熊想买一顶价格第三便宜的帽子，问第三便宜的帽子价格是多少？#include<iostream>#include<set>using namespace std;int main() { int size = 10; int price []= { 25 ,9 ,12 ,19 ,20,...

A国一共发行了几种不同面值的硬币，分别是面值1元，2元，5元，10元，20元，50元，100元。假设每种面值的硬币数量是无限，现在你想用这些硬币凑出总面值为n的硬币，同时你想让选出的硬币中，不同的面值种类尽可能多；在面值种类尽可能多的情况下，你想让选择的硬币总数目尽可能多，请问应该怎么选择硬币？输入描述： 第一行包含一个数字

一个由小写字母组成的字符串可以看成一些同一字母的最大碎片组成的。例如,"aaabbaaac"是由下面碎片组成的:'aaa','bb','c'。牛牛现在给定一个字符串,请你帮助计算这个字符串的所有碎片的平均长度是多少。输入描述:输入包括一个字符串s,字符串s的长度length(1 ≤ length ≤ 50),s只含小写字母('a'-'z')输出描述:输出一个整数,表示所有碎片的平均长...

1.题目描述牛牛有两个字符串 A 和 B,其中 A 串是一个 01 串,B 串中除了可能有 0 和 1,还可能有'?',B 中的'?'可以确定为 0 或者 1。 寻找一个字符串 T 是否在字符串 S 中出现的过程,称为字符串匹配。牛牛现在考虑所有可能的字符串 B,有多少种可以在字符串 A 中完成匹配。例如:A = "00010001", B = "??"字符串 B 可能的字符串是"00","...

字典序算法获得最近换位数的三个步骤：1.从后向前查看逆序区域，找到逆序区域的前一位，也就是数字置换的边界2.把逆序区域的前一位和逆序区域中刚刚大于它的数字交换位置3.把原来的逆序区域转为顺序这种解法拥有一个高大上的名字：字典序算法题目描述对于字符串x和y,如果擦除x中的某些字母(有可能全擦掉或者都不擦)能够得到y,我们就称y是x的子序列。例如."ncd"是"now...

3 、字符覆盖【 题目描述】小度有一个小写字母组成的字符串 s.字符串 s 已经被写在墙上了.小度还有很多卡片,每个卡片上有一个小写字母,组成一个字符串 t。小度可以选择字符串 t 中任意一个字符,然后覆盖在字符串 s 的一个字符之上。小度想知道在选取一些卡片覆盖 s 的一些字符之后,可以得到的字典序最大的字符串是什么。输入描述: :输入包括两行,第一行一个字符串 s,字...

问题描述：散散的手链沿两个方向反转复制，AB 可变成ABBA/BAAB。输入现在的字符串序列(ABBAABBA)输出至少需要几个珠子(2)#include<iostream>#include<string>#include<numeric>using namespace std;string GetResult(string s)...

看到这道题，只考虑了最最基本的功能，现在看来，自己思考问题还是太片面了。电梯上行/下行/空载时不同楼层人按电梯的反应医院场景下，电梯里面人遇到紧急情况的优先级，可以控制在哪层不停。开门关门键的功能超重提示1.功能：上升、下降、停止、开门、关门、梯内电话、灯光、指示灯等；2.性能测试：反应时间、关门时间、速度(是否造成人体不适）3.压力：超载、尖锐物碰撞电梯壁等...

问题：楼层数未知，两个完全相同的玻璃球，求玻璃球碎的临界楼层。思路1：二分法不可取，如果从一半开始找，大概率球早早地就碎掉了。思路2：从第一楼逐楼往上试，如果有100层，需要测100次，哪儿有这么多机会。第一步的投掷数是一次一次增加的，那就让第二步的投掷数一次一次减少。假设第一次投掷的层数是f，转化成数学模型，就是要求 ...

#include <iostream>#include <algorithm>#include "string"using namespace std;long GetResult(int n){ long count; if (n < 6) { return 0; } else { count = pow(2, (n - 6)...