小Q得到一个神奇的数列: 1, 12, 123,...12345678910,1234567891011...。并且小Q对于能否被3整除这个性质很感兴趣。小Q现在希望你能帮他计算一下从数列的第l个到第r个(包含端点)有多少个数可以被3整除。 #include<iostream> using namespace std; //找规律：从1到n区间内被3整除的余数：1 0 0 1 0 0 1 0 0 ... //算出从1到n有多少个被3整除的 int func(int n) { int ans = 2 * n / 3; return ans; } int main() ...

给定一个N*M的矩阵，在矩阵中每一块有一张牌，我们假定刚开始的时候所有牌的牌面向上。现在对于每个块进行如下操作： 翻转某个块中的牌，并且与之相邻的其余八张牌也会被翻转。XXXXXXXXX如上矩阵所示，翻转中间那块时，这九块中的牌都会被翻转一次。请输出在对矩阵中每一块进行如上操作以后，牌面向下的块的个数。 方法1：常规贪心法（数据量太大超内存） #include<iostream> #include<vector> using namespace std; /* 整体思路：贪心算法 对每一块进行翻转，并检查其3*3范围内的牌是否符合翻转要求，若符合，则也进行翻转。 在...

给定一个 n 行 m 列的地牢，其中 '.' 表示可以通行的位置，'X' 表示不可通行的障碍，牛牛从 (x0 , y0 ) 位置出发，遍历这个地牢，和一般的游戏所不同的是，他每一步只能按照一些指定的步长遍历地牢，要求每一步都不可以超过地牢的边界，也不能到达障碍上。地牢的出口可能在任意某个可以通行的位置上。牛牛想知道最坏情况下，他需要多少步才可以离开这个地牢。 网易的题目是真难理解啊 #include<iostream> #include<vector> #include<queue> using namespace std; /* BFS:用队列实现，类似于...

在NM的草地上,提莫种了K个蘑菇,蘑菇爆炸的威力极大,兰博不想贸然去闯,而且蘑菇是隐形的.只 有一种叫做扫描透镜的物品可以扫描出隐形的蘑菇,于是他回了一趟战争学院,买了2个扫描透镜,一个 扫描透镜可以扫描出(33)方格中所有的蘑菇,然后兰博就可以清理掉一些隐形的蘑菇. 问:兰博最多可以清理多少个蘑菇?注意：每个方格被扫描一次只能清除掉一个蘑菇。 #include<iostream> #include<vector> using namespace std; /* 基本思路，先找出第一次最大的，然后清除，再找出最大的，两次之和即为最多清除的。 但是有个陷阱或者说是我们读题...

小易是一个数论爱好者，并且对于一个数的奇数约数十分感兴趣。一天小易遇到这样一个问题： 定义函数f(x)为x最大的奇数约数，x为正整数。 例如:f(44) = 11.现在给出一个N，需要求出 f(1) + f(2) + f(3).......f(N)例如： N = 7f(1) + f(2) + f(3) + f(4) + f(5) + f(6) + f(7) = 1 + 1 + 3 + 1 + 5 + 3 + 7 = 21小易计算这个问题遇到了困难，需要你来设计一个算法帮助他。 #include<iostream> #include<math.h> using names...

为了找到自己满意的工作，牛牛收集了每种工作的难度和报酬。牛牛选工作的标准是在难度不超过自身能力值的情况下，牛牛选择报酬最高的工作。在牛牛选定了自己的工作后，牛牛的小伙伴们来找牛牛帮忙选工作，牛牛依然使用自己的标准来帮助小伙伴们。牛牛的小伙伴太多了，于是他只好把这个任务交给了你。 #include<iostream> #include<vector> #include<algorithm> #include<map> using namespace std; /* 利用map容器来做。 1.创建map容器Job存储难度和薪酬，前者为key,后者为...

一条长l的笔直的街道上有n个路灯，若这条街的起点为0，终点为l，第i个路灯坐标为ai ，每盏灯可以覆盖到的最远距离为d，为了照明需求，所有灯的灯光必须覆盖整条街，但是为了省电，要使这个d最小，请找到这个最小的d。 #include<iostream> #include<iomanip> #include<vector> #include<algorithm> using namespace std; /* 思路：先将路灯坐标排序，找出两个路灯的最大间隔maxGap。 特别注意还得对两端特别处理，考虑到若街道两端没有路灯，则添加首端距离start...

小v今年有n门课，每门都有考试，为了拿到奖学金，小v必须让自己的平均成绩至少为avg。每门课由平时成绩和考试成绩组成，满分为r。现在他知道每门课的平时成绩为ai ,若想让这门课的考试成绩多拿一分的话，小v要花bi 的时间复习，不复习的话当然就是0分。同时我们显然可以发现复习得再多也不会拿到超过满分的分数。为了拿到奖学金，小v至少要花多少时间复习。 #include<iostream> #include<vector> #include<algorithm> using namespace std; struct score { int ai;//平...

输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 //递归解法 struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } }; class Solution { public: TreeNode* Convert(TreeNode* pRootOfTree) ...

输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针random指向一个随机节点），请对此链表进行深拷贝，并返回拷贝后的头结点。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空） 用的书本上的算法：注意确定边界值 struct RandomListNode { int label; struct RandomListNode *next, *random; RandomListNode(int x) : label(x), next(NULL), random(NULL) { } }...

输入一颗二叉树的根节点和一个整数，按字典序打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 整体思路如书上一致，但是要特特别别强调一点的是：容器vector作为函数参数传参的问题：要么引用传递，要么指针传递，尽量都采用引用传递。 例如这个代码中： void findSinglePath(TreeNode* tNode,int expectNumber,int currentSum,vector<int> &singlePath,vector<vector<int> > &all...

输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 class Solution { public: /* 二叉搜索树后序遍历特点：最后一个数字是树的根节点的值。数组中前面两部分的数字可以分为两部分： 第一部分是左子树节点的值，他们都比根节点的值小；第二部分是右子树节点的值，他们都比根节点的值大。 所以本题可以考虑用递归解答。 */ bool VerifySquenceOfBST(vector<int> sequence) { in...

请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。 struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } }; class Solution { public: /* 思路：改编于面试题32，利用队列。 32-1：...

从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。 struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } }; class Solution { public: /* 思路：改编于面试题32，利用队列。 先打印根节点，并把根节点左右子节点入队，打印队首元素并出队，将其左右孩子入队...循环如此一...