编程
Leung2046462
这个作者很懒,什么都没留下…
展开
-
斐波那契数列
题目描述: 大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。斐波那契数列的定义如下: 输入: 输入可能包含多个测试样例,对于每个测试案例, 输入包括一个整数n(1<=n<=70)。 输出: 对应每个测试案例, 输出第n项斐波那契数列的值。 样例输入: 3 样例输出: 2代码:原创 2015-05-11 21:49:45 · 328 阅读 · 0 评论 -
素数 埃氏筛法
题目:求2~100以内的素数。素数(prime number),又称质数,是指一个大于1的自然数,除了1和它本身外,不能被整除以其他自然数。解法一:根据素数的定义,即用该数除比其小的数(1除外)都不能除尽,即为素数 public class Prime {public static void main(String[] args) { int i,n; for(n = 2;n <=原创 2015-05-09 22:49:33 · 571 阅读 · 0 评论 -
最大公约数和最小公倍数
最大公约数,指两个或多个整数共有约数中最大的一个。 算法:两个数x和y,若x是y的倍数,则y为最大公倍数。若不是,则y比x大,利用辗转相除法递归调用int gcd(int x,int y){int temp; if(x<y){ temp = x; x = y; y = temp;}if(x%y==0){ return y;}else{ re原创 2015-05-19 22:34:00 · 380 阅读 · 0 评论 -
进制转换
问题描述:给定一个非负整数a,请将a表示成p进制的形式。 在p进制数中,有0,1,…,p-1这p个最基本的符号,当p>10时,使用数字无法合理的表示,所以引入A,B,…来表示这些大于等于10的符号,其中A表示10,B表示11,C表示12,依此类推。 代码:原创 2015-05-19 22:57:52 · 348 阅读 · 0 评论