ustb_yzb
这个作者很懒,什么都没留下…
展开
-
跳石板
小易来到了一条石板路前,每块石板上从1挨着编号为:1、2、3.......这条石板路要根据特殊的规则才能前进:对于小易当前所在的编号为K的 石板,小易单次只能往前跳K的一个约数(不含1和K)步,即跳到K+X(X为K的一个非1和本身的约数)的位置。 小易当前处在编号为N的石板,他想跳到编号恰好为M的石板去,小易想知道最少需要跳跃几次可以到达。例如:N = 4,M = 24:4->6-原创 2016-11-17 15:59:25 · 195 阅读 · 0 评论 -
查找最频数最高的数字
数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。如果不存在则输出0。1.第一种解法 核心思想是每次去除二个不同的数字,最后剩下的数字再统计出现的频次。第一次num=1,numbers[1]=2,同时丢弃这2个数,num=3,和2比较之后再丢原创 2016-11-20 16:47:14 · 942 阅读 · 1 评论 -
回文序列
如果一个数字序列逆置之后跟原序列是一样的就称这样的数字序列为回文序列。例如:{1, 2, 1}, {15, 78, 78, 15} , {112} 是回文序列, {1, 2, 2}, {15, 78, 87, 51} ,{112, 2, 11} 不是回文序列。现在给出一个数字序列,允许使用一种转换操作:选择任意两个相邻的数,然后从序列移除这两个数,并用这两个数字的和插入到这两个数之原创 2016-11-16 18:43:10 · 521 阅读 · 0 评论 -
数组中的逆序对
在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007 class Solution {public: int count; int InversePairs(vector d) { count=0;原创 2016-12-03 14:23:28 · 210 阅读 · 0 评论 -
最大序列和
题目描述给出一个整数序列S,其中有N个数,定义其中一个非空连续子序列T中所有数的和为T的“序列和”。 对于S的所有非空连续子序列T,求最大的序列和。 变量条件:N为正整数,N≤1000000,结果序列和在范围(-2^63,2^63-1)以内。 输入描述:第一行为一个正整数N,第二行为N个整数,表示序列中的数。输出描述:输入可能包括多组数据,对于每一组输入数据原创 2016-11-22 11:25:51 · 405 阅读 · 0 评论 -
扑克牌大小
[编程题]扑克牌大小扑克牌游戏大家应该都比较熟悉了,一副牌由54张组成,含3~A,2各4张,小王1张,大王1张。牌面从小到大用如下字符和字符串表示(其中,小写joker表示小王,大写JOKER表示大王):)3 4 5 6 7 8 9 10 J Q K A 2 joker JOKER输入两手牌,两手牌之间用“-”连接,每手牌的每张牌以空格分隔,“-”两边没有空格,如:4 4原创 2016-11-23 16:22:17 · 1510 阅读 · 1 评论 -
二进制中1的个数
求二进制中1的个数方法一: 将 数字对2取余看余数是否为1.如果为1,说明这位为1.方法二: 使用位操作 java代码如下,可直接运行package every;import java.util.*;public class second { public static void main(String args[]) { Scann原创 2017-03-12 11:05:04 · 189 阅读 · 0 评论