【华为OJ】【算法总篇章】【华为OJ】【036-iNOC产品部–完全数计算】【工程下载】题目描述完全数(Perfect number),又称完美数或完备数,是一些特殊的自然数。
它所有的真因子(即除了自身以外的约数)的和(即因子函数),恰好等于它本身。
例如:28,它有约数1、2、4、7、14、28,除去它本身28外,其余5个数相加,1+2+4+7+14=28。
给定函数count(int n),用...
分类:
其他好文 时间:
2016-05-10 08:36:05
阅读次数:
176
【华为OJ】【算法总篇章】【华为OJ】【039-无线OSS-高精度整数加法】【工程下载】题目描述在计算机中,由于处理器位宽限制,只能处理有限精度的十进制整数加减法,比如在32位宽处理器计算机中,
参与运算的操作数和结果必须在-231~231-1之间。如果需要进行更大范围的十进制整数加法,需要使用特殊
的方式实现,比如使用字符串保存操作数和结果,采取逐位运算的方式。如下:
9876543210 + 1...
分类:
其他好文 时间:
2016-05-10 08:35:08
阅读次数:
256
【华为OJ】【算法总篇章】【华为OJ】【040-输入n个整数,输出其中最小的k个】【工程下载】题目描述输入n个整数,输出其中最小的k个。
输入描述输入说明
1 输入两个整数
2 输入一个整数数组
输出描述输出一个整数数组
输入例子5 2
1 3 5 7 2
输出例子1 2
算法实现import java.util.Arrays;
import java.util.Scanner;/**
* A...
分类:
其他好文 时间:
2016-05-10 08:34:51
阅读次数:
170
【华为OJ】【算法总篇章】【华为OJ】【038-iNOC产品部-杨辉三角的变形】【工程下载】题目描述 1
1 1 1
1 2 3 2 1
1 3 6 7 6 3 1
1 4 10 16 19 16 10 4 1
以上三角形的数阵,第一行只有一个数1,以下每行的每个数,是恰好是它上面的数,左上角数到右上角的数,...
分类:
其他好文 时间:
2016-05-10 08:34:47
阅读次数:
266
【华为OJ】【算法总篇章】【华为OJ】【035-输出单向链表中倒数第k个结点】【工程下载】题目描述输入一个单向链表,输出该链表中倒数第k个结点,链表的倒数第0个结点为链表的尾指针。
输入描述输入说明
1 输入链表结点个数
2 输入链表的值
3 输入k的值
输出描述输出一个整数
输入例子8 1 2 3 4 5 6 7 8 4
输出例子4
算法实现import org.omg.SendingContex...
分类:
其他好文 时间:
2016-05-09 08:37:52
阅读次数:
160
【华为OJ】【算法总篇章】【华为OJ】【033-名字的漂亮度】【工程下载】题目描述给出一个名字,该名字有26个字符串组成,定义这个字符串的“漂亮度”是其所有字母“漂亮度”的总和。
每个字母都有一个“漂亮度”,范围在1到26之间。没有任何两个字母拥有相同的“漂亮度”。字母忽略大小写。
给出多个名字,计算每个名字最大可能的“漂亮度”。
输入描述整数N,后续N个名字
N个字符串,每个表示一个名字
输出描述...
分类:
其他好文 时间:
2016-05-09 08:37:45
阅读次数:
234
【华为OJ】【算法总篇章】【华为OJ】【031-求小球落地5次后所经历的路程和第5次反弹的高度】【工程下载】题目描述假设一个球从任意高度自由落下,每次落地后反跳回原高度的一半; 再落下, 求它在第5次落地时,共经历多少米?第5次反弹多高? /**
* 统计出第5次落地时,共经过多少米?
*
* @param high 球的起始高度
* @return 英文字母的个数
*/
public...
分类:
其他好文 时间:
2016-05-09 08:36:59
阅读次数:
174
【华为OJ】【算法总篇章】【华为OJ】【030-整数与IP地址间的转换】【工程下载】题目描述原理:ip地址的每段可以看成是一个0-255的整数,把每段拆分成一个二进制形式组合起来,然后把这个二进制数转变成一个长整数。
举例:一个ip地址为10.0.3.193
每段数字 相对应的二进制数
10 00001010
0...
分类:
其他好文 时间:
2016-05-08 09:12:04
阅读次数:
243
【华为OJ】【算法总篇章】【华为OJ】【026-字符串加密】【工程下载】题目描述有一种技巧可以对数据进行加密,它使用一个单词作为它的密匙。下面是它的工作原理:
首先,选择一个单词作为密匙,如TRAILBLAZERS。如果单词中包含有重复的字母,只保留第1个,其余几个丢弃。
现在,修改过的那个单词死于字母表的下面,如下所示:
A B C D E F G H I J K L M N O P Q R S...
分类:
其他好文 时间:
2016-05-08 09:11:14
阅读次数:
198
【华为OJ】【算法总篇章】【华为OJ】【029-统计每个月兔子的总数】【工程下载】题目描述有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少?/**
* 统计出兔子总数。
*
* @param monthCount 第几个月
* @return 兔子总数
*/
public static int getTot...
分类:
其他好文 时间:
2016-05-08 09:10:42
阅读次数:
123