笔试
qq_36813793
这个作者很懒,什么都没留下…
展开
-
字符串对于连续的空格只保留一个类型问题
字符串删除连续空格,只保留一个#include <iostream>#include <string>using namespace std;int main(){ string str1; char str2[100]; cout << "请输入一个字符串:"; getline(cin, str1);//如果输入有空格的字符串,用getline in原创 2018-03-06 21:52:54 · 1515 阅读 · 0 评论 -
牛客网模拟题-勇敢的牛牛
题目描述 美丽的牛家庄受到了外星人的侵略,勇敢的牛牛要上战场抵御侵略。 在牛牛上战场前,村长给了牛牛N件装备,牛牛需要选择其中的K件装备,装备在身上提升自己的战斗力,每件装备有5种属性增幅值,对应第i件装备,它的属性增幅值为(r1,r2,r3,r4,r5),分别代表该装备对不同的属性增幅。 当牛牛装备多件装备时,由于装备之间会互相影响 ,对于每种属性的增幅并不是所有装备该属性的和,而是这...转载 2018-03-14 22:01:44 · 576 阅读 · 0 评论 -
密码翻译
在情报传递过程中,为了防止情报被截获,往往需要对情报用一定的方式加密,简单的加密算法虽然不足以完全避免情报被破译,但仍然能防止情报被轻易的识别。我们给出一种最简的的加密方法,对给定的一个字符串,把其中从a-y,A-Y的字母用其后继字母替代,把z和Z用a和A替代,则可得到一个简单的加密字符串。...转载 2018-03-16 23:39:17 · 483 阅读 · 0 评论 -
寻宝
亮亮解出了卷轴隐藏的秘密,来到了一片沼泽地。这里有很多空地,而面试直通卡可能埋在任意一块空地中,好在亮亮发现了一堆木材,他可以将木材铺在两个空地之间的沼泽地上。因为亮亮不知道面试直通卡具体在哪一块空地中,所以必须要保证任意一块空地对于亮亮来说是可以抵达的。 “怎么还有鳄鱼!没办法,看来有些空地不能直接到达了。” 亮亮虽然没有洁癖,但是沼泽地实在太臭了,所以亮亮不会循环利用木材。而且木材不能拼接在一...转载 2018-03-17 08:51:34 · 410 阅读 · 0 评论 -
打车
妞妞参加完Google Girl Hackathon之后,打车回到了牛家庄。 妞妞需要支付给出租车司机车费s元。妞妞身上一共有n个硬币,第i个硬币价值为p[i]元。 妞妞想选择尽量多的硬币,使其总价值足以支付s元车费(即大于等于s)。但是如果从妞妞支付的这些硬币中移除一个或者多个硬币,剩下的硬币总价值还是足以支付车费的话,出租车司机是不会接受的。例如: 妞妞使用价值为2,5,7的硬币去支付...转载 2018-03-17 09:06:32 · 482 阅读 · 0 评论 -
笔试-最近公共父节点
设计一个算法,找出二叉树上任意两个节点的最近共同父节点(假设每个子结点都有指向父节点的指针)要求时间复杂度低于O(n^2).#include <iostream>using namespace std;class Node{public: int data; Node* left; Node* right; Node* parent...转载 2018-03-17 20:27:15 · 169 阅读 · 0 评论 -
如何输出一个字符串中出现次数最少的第一个字符
#include <iostream>using namespace std;int main(){ int sum[100], k = 0, d = 0; char str[100]; cin >> str; for (int i = 0; str[i] != '\0'; i++){ for (int j = 0; str[j] != '\0';原创 2018-03-06 11:53:28 · 609 阅读 · 0 评论