题目:将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。
分析:对n进行分解质因数,应先找到一个最小的质数k,然后按下述步骤完成:
(1)如果这个质数恰等于n,则说明分解质因数的过程已经结束,打印出即可。
(2)如果n>k,但n能被k整除,则应打印出k的值,并用n除以k的商,作为新的正整数你n,重复执行第一步。
(3)如果n不能被k整除,则用k+1作为k的值,重复执行第一步。...
分类:
编程语言 时间:
2015-04-29 17:05:57
阅读次数:
163
利用Java循环输出乘法口诀表,并计算出0-9每个数字出现的次数...
分类:
其他好文 时间:
2015-04-29 00:51:16
阅读次数:
179
题目链接:count-primes
Description:
Count the number of prime numbers less than a non-negative number, n
public class Solution {
public int countPrimes(int n) {
if(n <= 2) return 0;
Lis...
分类:
其他好文 时间:
2015-04-28 23:02:38
阅读次数:
225
一个数如果恰好等于它的因子和,这个数就成为完数。
例如:6 = 1 + 2 + 3。再如 8 的因子和是7(即1 + 2 + 4),8不是完数。
编程找出1000以内的所有完数。...
分类:
其他好文 时间:
2015-04-28 22:51:46
阅读次数:
586
题目:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。...
分类:
编程语言 时间:
2015-04-28 09:44:47
阅读次数:
114
题目:打印出所有的 水仙花数 ,所谓 水仙花数 是指一个三位数,其各位数字立方和等于该数本身。
例如:153是一个 水仙花数 ,因为153=1的三次方+5的三次方+3的三次方。
public static void main(String[] args) {
System.out.println(Arrays.toString(getNarcissisticNumbe...
分类:
其他好文 时间:
2015-04-27 21:47:55
阅读次数:
128
题目链接:remove-linked-list-elements
Remove all elements from a linked list of integers that have value val.
Example
Given: 1 --> 2 --> 6 --> 3 --> 4 --> 5 --> 6, val = 6
Return: 1 --> 2 -->...
分类:
其他好文 时间:
2015-04-26 10:56:33
阅读次数:
143
题目链接:happy-number
Write an algorithm to determine if a number is "happy".
A happy number is a number defined by the following process: Starting with any positive integer, replace the numbe...
分类:
移动开发 时间:
2015-04-26 10:53:59
阅读次数:
123
一、递归与循环理论上任何的循环都可以改写为递归的形式。有时候因为栈的限制,需要“尾递归”(C可以用goto语句模拟尾递归);java不支持尾递归。有些语言没有循环语句,只能使用递归(LISP)。循环改递归的关键发现循环的逻辑相似性。不要忘记递归“出口”。以下是一个简单循环改造成递归的例子: 1 /*...
分类:
编程语言 时间:
2015-04-20 13:12:50
阅读次数:
238
题目描述
某涉密单位下发了某种票据,并要在年终全部收回。
每张票据有唯一的ID号。全年所有票据的ID号是连续的,但ID的开始数码是随机选定的。
因为工作人员疏忽,在录入ID号的时候发生了一处错误,造成了某个ID断号,另外一个ID重号。
你的任务是通过编程,找出断号的ID和重号的ID。
假设断号不可能发生在最大和最小号。
输入格式
每行数据长度不等,是用空格...
分类:
编程语言 时间:
2015-04-19 11:41:02
阅读次数:
234