问题描述
Jam是个喜欢标新立异的科学怪人。他不使用阿拉伯数字计数,而是使用小写英文字母计数,他觉得这样做,会使世界更加丰富多彩。在他的计数法中,每个数字的位数都是相同的(使用相同个数的字母),英文字母按原先的顺序,排在前面的字母小于排在它后面的字母。我们把这样的“数字”称为Jam数字。在Jam数....
分类:
其他好文 时间:
2014-05-26 00:11:44
阅读次数:
208
出题:给定一个数字序列,其中每个数字最多出现两次,只有一个数字仅出现了一次,如何快速找出其中仅出现了一次的数字;分析:由于知道一个数字异或操作它本身(X^X=0)都为0,而任何数字异或操作0都为它本身,所以当所有的数字序列都异或操作之后,所有出现两次的数字异或操作之后的结果都为0,则最后剩下的结果就...
分类:
其他好文 时间:
2014-05-25 22:21:55
阅读次数:
411
题目:数字中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。分析:首先进行排序,因为大于一半,所以说经过排序之后的数组,如有次数大于的话说明那个数肯定是数组中间的那...
分类:
其他好文 时间:
2014-05-25 22:18:56
阅读次数:
255
给定两个整数A和B,输出从A到B的所有整数以及这些数的和。
输入格式:
输入在一行中给出2个整数A和B,其中-100
输出格式:
首先顺序输出从A到B的所有整数,每5个数字占一行,每个数字占5个字符宽度,向右对齐。最后在一行中输出全部数字的和。
输入样例:import java.util.Scanner;
public class Main {
public sta...
分类:
其他好文 时间:
2014-05-25 21:39:36
阅读次数:
259
题目描述:
数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。
输入:
每个测试案例包括2行:
第一行输入一个整数n(1<=n<=100000),表示数组中元素的个数。
第二行输入n个整数,表示数组中的每个元素,这n个整数的范围是[1,1000000000]。
输出:
对应每个测试案例,输出出现的次数超过数组长度的一半的数,如果没有输出-1。
样例输入:
91 2 3 ...
分类:
其他好文 时间:
2014-05-25 21:25:18
阅读次数:
199
byte类型,就是字符类型.这类数据是字符组成的
INT 类型,为整型数字,不同语言定义的范围不同
FLOAT,为数字浮点型,其小数点后面可以跟N个数字
DOUBLE,为双精度数字类型,其小数点后只能有两个数字
LONG,为长整型其范围要比INT类型范围广...
分类:
其他好文 时间:
2014-05-25 18:14:01
阅读次数:
188
题目:输入一个递增的排序的数组和一个数字s,在数组中查找两个数,使得它们的和为s。如果有多对满足条件的则输出任意一对即可
方案一:枚举两个数求和判断,时间复杂度O(n^2),显然效率太低
方案二:枚举第一个数,二分第二个数,时间复杂度O(nlogn),效率高了很多
方案三:设置两个指针p1,p2初始化指向数组的第一个数和最后一个数(即最小值和最大值),判断两个指针指向的两个数sum和...
分类:
其他好文 时间:
2014-05-25 10:03:37
阅读次数:
186
顺便当作介绍 最萌Oj---nbut这应该算我的第一篇 写题目 主要好累 不想做新题目
而且这题也是蛮有价值的 戳我 好吧 个人还是更喜欢苹果 对棒子的产品无爱 ----话外音题目大意:就是每一行 给你一条线段的2个点 它的2个端点由4个数字 即x
y x1 y1来表示一共给你N行 我们就来判断.....
分类:
其他好文 时间:
2014-05-25 03:40:17
阅读次数:
312
如图【1.png】所示六角形中,填入1~12的数字。使得每条直线上的数字之和都相同。图中,已经替你填好了3个数字,请你计算星号位置所代表的数字是多少?请通过浏览器提交答案,不要填写多余的内容。参考答案:10
分类:
其他好文 时间:
2014-05-25 03:18:45
阅读次数:
490
有一个字符串,其中包含了多个数字子串,要求求出最长的递增数字子串,比如s=‘df1112wg222235hhh25678902344a666666666666666666666666666666666666sd‘中最长递增数字子串是666666666666666666666666666666666666。packagecom.mzsx.binarySearch;
//梦朝思夕实现
importjava...
分类:
编程语言 时间:
2014-05-24 16:54:58
阅读次数:
229