wdan2016

2017年2月27日

ss请cc来家里钓鱼，鱼塘可划分为n＊m的格子，每个格子有不同的概率钓上鱼，cc一直在坐标(x,y)的格子钓鱼，而ss每分钟随机钓一个格子。问t分钟后他们谁至少钓到一条鱼的概率大？为多少？

摘要： include "stdafx.h" include include include include using namespace std; int main() { int n,m, x, y, t; while (cin n m x y t) { vector pVec; for (int i 阅读全文

posted @ 2017-02-27 12:03 wdan2016 阅读(592) 评论(1) 推荐(0) 编辑

2017年2月25日

在4x4的棋盘上摆满了黑白棋子，黑白两色的位置和数目随机其中左上角坐标为(1,1),右下角坐标为(4,4),现在依次有一些翻转操作，要对一些给定支点坐标为中心的上下左右四个棋子的颜色进行翻转，请计算出翻转后的棋盘颜色。

摘要： // ConsoleApplication10.cpp : 定义控制台应用程序的入口点。 // include "stdafx.h" include include include include include include using namespace std; class Flip { p 阅读全文

posted @ 2017-02-25 21:37 wdan2016 阅读(1501) 评论(0) 推荐(0) 编辑

有一个长为n的数组A，求满足0≤a≤b<n的A[b]-A[a]的最大值。给定数组A及它的大小n，请返回最大差值。

摘要： // ConsoleApplication10.cpp : 定义控制台应用程序的入口点。 // include "stdafx.h" include include include include include include using namespace std; class LongestD 阅读全文

posted @ 2017-02-25 21:07 wdan2016 阅读(1336) 评论(0) 推荐(0) 编辑

2017年2月24日

度度熊有一张网格纸，但是纸上有一些点过的点，每个点都在网格点上，若把网格看成一个坐标轴平行于网格线的坐标系的话，每个点可以用一对整数x，y来表示。度度熊必须沿着网格线画一个正方形，使所有点在正方形的内部或者边界。然后把这个正方形剪下来。问剪掉正方形的最小面积是多少。

摘要： // ConsoleApplication10.cpp : 定义控制台应用程序的入口点。 // include "stdafx.h" include include include include using namespace std; //找到最大值和最小值得差值 int getGap(vect 阅读全文

posted @ 2017-02-24 14:40 wdan2016 阅读(540) 评论(0) 推荐(0) 编辑

对于一个字符串，请设计一个高效算法，找到第一次重复出现的字符。给定一个字符串(不一定全为字母)A及它的长度n。请返回第一个重复出现的字符。保证字符串中有重复字符，字符串的长度小于等于500。

摘要： // 第一种方法 // ConsoleApplication10.cpp : 定义控制台应用程序的入口点。 // include "stdafx.h" include include include using namespace std; class FirstRepeat { public: c 阅读全文

posted @ 2017-02-24 13:58 wdan2016 阅读(3802) 评论(0) 推荐(0) 编辑

对于一个有序数组，我们通常采用二分查找的方式来定位某一元素，请编写二分查找的算法，在数组中查找指定元素。给定一个整数数组A及它的大小n，同时给定要查找的元素val，请返回它在数组中的位置(从0开始)，若不存在该元素，返回-1。若该元素出现多次，请返回第一次出现的位置。

摘要： // ConsoleApplication10.cpp : 定义控制台应用程序的入口点。 // include "stdafx.h" include include include using namespace std; class BinarySearch { public: int getPo 阅读全文

posted @ 2017-02-24 11:19 wdan2016 阅读(2219) 评论(0) 推荐(0) 编辑

2017年2月23日

已知某公司总人数为W，平均年龄为Y岁(每年3月末计算，同时每年3月初入职新人)，假设每年离职率为x，x>0&&x<1,每年保持所有员工总数不变进行招聘，新员工平均年龄21岁。从今年3月末开始，请实现一个算法，可以计算出第N年后公司员工的平均年龄。(最后结果向上取整)。

摘要： // ConsoleApplication12.cpp : 定义控制台应用程序的入口点。 // include "stdafx.h" // ConsoleApplication12.cpp : 定义控制台应用程序的入口点。 // include include using namespace std 阅读全文

posted @ 2017-02-23 17:39 wdan2016 阅读(839) 评论(1) 推荐(0) 编辑

C市现在要转移一批罪犯到D市，C市有n名罪犯，按照入狱时间有顺序，另外每个罪犯有一个罪行值，值越大罪越重。现在为了方便管理，市长决定转移入狱时间连续的c名犯人，同时要求转移犯人的罪行值之和不超过t，问有多少种选择的方式？

摘要： // ConsoleApplication12.cpp : 定义控制台应用程序的入口点。 // include "stdafx.h" // ConsoleApplication12.cpp : 定义控制台应用程序的入口点。 // include include using namespace std 阅读全文

posted @ 2017-02-23 16:00 wdan2016 阅读(569) 评论(0) 推荐(0) 编辑

小东和三个朋友一起在楼上抛小球，他们站在楼房的不同层，假设小东站的楼层距离地面N米，球从他手里自由落下，每次落地后反跳回上次下落高度的一半，并以此类推知道全部落到地面不跳，求4个小球一共经过了多少米？(数字都为整数) 给定四个整数A,B,C,D，请返回所求结果。

摘要： include include using namespace std; class Balls { public: int calcDistance(int A, int B, int C, int D) { // write code here return calcDis(A) + calcD 阅读全文

posted @ 2017-02-23 14:58 wdan2016 阅读(1329) 评论(5) 推荐(0) 编辑

果园里有一堆苹果，一共n头(n大于1小于9)熊来分，第一头为小东，它把苹果均分n份后，多出了一个，它扔掉了这一个，拿走了自己的一份苹果，接着第二头熊重复这一过程，即先均分n份，扔掉一个然后拿走一份，以此类推直到最后一头熊都是这样(最后一头熊扔掉后可以拿走0个，也算是n份均分)。问最初这堆苹果最少有多少个。

摘要： include "stdafx.h" // ConsoleApplication12.cpp : 定义控制台应用程序的入口点。 // include include using namespace std; class Apples { public: int num = 0; int getIni 阅读全文

posted @ 2017-02-23 14:54 wdan2016 阅读(1217) 评论(1) 推荐(0) 编辑

公告