摘要：
题目描述 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 题解：可以选取最右边的数进行比较 利用它的有序性进行判定 1 class Solution { 2 public: 3 b 阅读全文
posted @ 2018-04-07 22:57
newmoonn
阅读(118)
评论(0)
推荐(0)
摘要：
题目描述 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 1 class Solution { 2 public: 3 int NumberOf1(int n) { 4 int count = 0; 5 unsigned int flag = 1; 6 while(flag) 7 阅读全文
posted @ 2018-04-07 22:56
newmoonn
阅读(113)
评论(0)
推荐(0)
摘要：
题目描述 给定一个有n个正整数的数组A和一个整数sum,求选择数组A中部分数字和为sum的方案数。 当两种选取方案有一个数字的下标不一样,我们就认为是不同的组成方案。 输入描述: 输入为两行: 第一行为两个正整数n(1 ≤ n ≤ 1000)，sum(1 ≤ sum ≤ 1000) 第二行为n个正整 阅读全文
posted @ 2018-04-07 22:55
newmoonn
阅读(493)
评论(0)
推荐(0)
摘要：
题目描述 输入一个正整数n,求n!(即阶乘)末尾有多少个0？ 比如: n = 10; n! = 3628800,所以答案为2 输入描述: 输入为一行，n(1 ≤ n ≤ 1000) 输出描述: 输出一个整数,即题目所求 示例1 输入 10 输出 2 1.暴力去求肯定tle 2. Z = N/5 + 阅读全文
posted @ 2018-04-07 22:54
newmoonn
阅读(409)
评论(0)
推荐(0)
摘要：
题目描述 有一个投篮游戏。球场有p个篮筐，编号为0，1...，p-1。每个篮筐下有个袋子，每个袋子最多装一个篮球。有n个篮球，每个球编号xi 。规则是将数字为xi 的篮球投到xi 除p的余数为编号的袋里。若袋里已有篮球则球弹出游戏结束输出i，否则重复至所有球都投完。输出-1。问游戏最终的输出是什么？ 阅读全文
posted @ 2018-04-07 22:53
newmoonn
阅读(317)
评论(0)
推荐(0)
摘要：
题目描述 春天是鲜花的季节，水仙花就是其中最迷人的代表，数学上有个水仙花数，他是这样定义的： “水仙花数”是指一个三位数，它的各位数字的立方和等于其本身，比如：153=1^3+5^3+3^3。 现在要求输出所有在m和n范围内的水仙花数。 输入描述: 输入数据有多组，每组占一行，包括两个整数m和n（1 阅读全文
posted @ 2018-04-07 22:52
newmoonn
阅读(221)
评论(0)
推荐(0)
摘要：
果园里有一堆苹果，一共n头(n大于1小于9)熊来分，第一头为小东，它把苹果均分n份后，多出了一个，它扔掉了这一个，拿走了自己的一份苹果，接着第二头熊重复这一过程，即先均分n份，扔掉一个然后拿走一份，以此类推直到最后一头熊都是这样(最后一头熊扔掉后可以拿走0个，也算是n份均分)。问最初这堆苹果最少有多 阅读全文
posted @ 2018-04-07 22:51
newmoonn
阅读(164)
评论(0)
推荐(0)
摘要：
题目描述 数列的第一项为n，以后各项为前一项的平方根，求数列的前m项的和。 输入描述: 输入数据有多组，每组占一行，由两个整数n（n < 10000）和m(m < 1000)组成，n和m的含义如前所述。 输出描述: 对于每组输入数据，输出该数列的和，每个测试实例占一行，要求精度保留2位小数。 示例1 阅读全文
posted @ 2018-04-07 22:50
newmoonn
阅读(236)
评论(0)
推荐(0)
摘要：
题目描述 小东和三个朋友一起在楼上抛小球，他们站在楼房的不同层，假设小东站的楼层距离地面N米，球从他手里自由落下，每次落地后反跳回上次下落高度的一半，并以此类推知道全部落到地面不跳，求4个小球一共经过了多少米？(数字都为整数) 给定四个整数A,B,C,D，请返回所求结果。 测试样例： 100,90, 阅读全文
posted @ 2018-04-07 22:49
newmoonn
阅读(140)
评论(0)
推荐(0)
摘要：
题目描述 风口之下，猪都能飞。当今中国股市牛市，真可谓“错过等七年”。 给你一个回顾历史的机会，已知一支股票连续n天的价格走势，以长度为n的整数数组表示，数组中第i个元素（prices[i]）代表该股票第i天的股价。 假设你一开始没有股票，但有至多两次买入1股而后卖出1股的机会，并且买入前一定要先保 阅读全文
posted @ 2018-04-07 22:48
newmoonn
阅读(151)
评论(0)
推荐(0)
浙公网安备 33010602011771号