CVTE 2017年07月29日笔试 C/C++ 编程交流

第一道编程题是求无序字符数组的第n个最小未出现的正偶数。

#include<iostream>
#include<algorithm>using namespace std;unsigned int getMinEven(int *a, int len, int n)
{if (a==NULL || n<=0)return 0;unsigned int target = n*2;sort(a,a+len);for (int i=0; i<len; i++){//去重if(i>0 && a[i] == a[i-1])continue;if (a[i]>0 && a[i]%2 == 0){if(a[i]<=target)target += 2;}//后面的数不需要再看if(target < a[i])break;}return target;
}int main()
{int arr[4] = {6, 2, 8, 4};    cout<<getMinEven(arr, 4, 2)<<endl;cout<<getMinEven(arr, 4, 1)<<endl;return 0;
}

第二道编程题是，判断两个字符串拼接形式是否相等。
如：decec 和 fabab拼接方式相同，和faabb拼接方式不同。

#include<iostream>
#include<algorithm>using namespace std;bool Func(const string &s, const string &t)
{int sizeS = s.size();int sizeT= t.size();if(sizeS != sizeT)return false;if(sizeS == 0)return true;char mapChar[256] ={0};for (int i = 0; i < sizeS; i++){if(mapChar[s[i]] == '\0')mapChar[s[i]] = t[i];else if(mapChar[s[i]] != t[i])return false;}return true;
}int main()
{cout << boolalpha << Func("decec", "fabab") << endl;cout << boolalpha << Func("decec", "faabb") << endl;cout << boolalpha << Func("cdc", "cdd") << endl;
}

CVTE 2017年07月29日笔试 C/C++ 编程交流相关推荐

Kaggle常用函数总结原创 2017年07月03日 21:47:34 标签： kaggle 493 kaggle比赛也参加了好几次，在这里就把自己在做比赛中用到的函数汇总到这，方便自己以后查阅
Kaggle常用函数总结原创 2017年07月03日 21:47:34 标签: kaggle / 493 编辑删除 kaggle比赛也参加了好几次,在这里就把自己在做比赛中用到的函数汇总到这,方便 ...
百万年薪背后是人工智能领域泛起的人才泡沫 2017年07月04日 06:30 PingWest 微博微信空间分享添加喜爱 //d1.sina.com.cn/201706/26/14587
百万年薪背后是人工智能领域泛起的人才泡沫 2017年07月04日 06:30 PingWest 微博微信空间分享添加喜爱 (原标题:百万年薪背后是人工智能领域不断泛起的人才泡沫) 应采访者要求,戴 ...
摩申网络2017年6月29日游戏新闻
<黑金企业经典版>在Steam上开启限免,喜+1. <黑色沙漠>开发商暂时没有打算策划中国地区独有的游戏内容,看样子,他们对于游戏是很有信心. 根据日本媒体统计,从2017年3 ...
装饰器前奏2（2017年8月23日 11:50:39）（2017年8月29日 16:07:32）
门牌号的作用是让人找到这个房间门牌号没有的话就会清空里面的内容(python的内存回收机制) 函数就是变量匿名函数(没有函数名) calc = lambda x:x*3print(calc(3) ...
京东2017年4月7日笔试编程原题解析（站队、终结者C）
2个题目都是满分过的. 题目1: 站队时间限制:C/C++语言 2000MS:其他语言 4000MS 内存限制:C/C++语言 65536KB:其他语言 589824KB 题目描述: 有一条很长的队 ...
关于720全景视频在移动端播放的兼容问题汇总，截止2017年11月29日
结论: A回放情况: 1.安卓版微信下全部不支持全景播放,仅当作普通视频播放 2.ios微信支持带拖动功能的全景播放,播放器可自定义 B直播情况: 1.安卓版微信下全部不支持全景播放,仅当作普通视频播 ...
2017年09月19日泰国清迈曼谷普吉岛三地游
2017年9月19日,早起亚航飞吉隆坡,转机去清迈.亚航是廉价航空,机上餐食座位.行李托运等都收费,每个人限带7KG行李上飞机,一般是1个小号行李箱+1个背包登机.到了清迈机场后打的150泰铢到清迈古 ...
JSRC 7月29日请了四个大牛来安全沙龙
雷锋网(公众号:雷锋网)消息,JSRC安全沙龙要来啦!历经五年,转了一圈回到原点,北京更胜初心. 下面的内容很重要,但就不说三遍了. 沙龙主题:大数据与威胁情报沙龙时间:2017年7月29日沙龙地 ...
滴滴KDD2017论文：基于组合优化的出租车分单模型 By 机器之心2017年8月14日 10:29 数据挖掘顶会 KDD 2017 已经开幕，国内有众多来自产业界的论文被 KDD 2017 接收。
滴滴KDD2017论文:基于组合优化的出租车分单模型 By 机器之心2017年8月14日 10:29 数据挖掘顶会 KDD 2017 已经开幕,国内有众多来自产业界的论文被 KDD 2017 接收.本 ...

CVTE 2017年07月29日笔试 C/C++ 编程交流

CVTE 2017年07月29日笔试 C/C++ 编程交流相关推荐

最新文章

热门文章

CVTE 2017年07月29日 笔试 C/C++ 编程交流

CVTE 2017年07月29日 笔试 C/C++ 编程交流相关推荐

最新文章

热门文章

CVTE 2017年07月29日笔试 C/C++ 编程交流

CVTE 2017年07月29日笔试 C/C++ 编程交流相关推荐