
java基础放松题
小知识,大世界
Lazyafei
这个作者很懒,什么都没留下…
展开
-
1、Fibonacci Sequence - 斐波那契数列,第n项的值?
问题如下:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子对数为多少?写出该序列 : 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233,377,610,987,1597,2584,4181,6765,10946,17711,28657,46368…,可以发现这个数列从第3项开...原创 2019-05-08 20:11:17 · 350 阅读 · 0 评论 -
2、Prime Number - 区间内素数(质数)的个数
问题如下:判断101-200之间有多少个素数,并输出所有素数。素数/质数的定义:只能被1或本身整除的数所以一个数除以除了1与本身的数之外的数能除尽,则不是质数,思考了一下质数有这些:3 ,5 ,7,11,131 ......思路:在求区间素数个数时,对某一个未知类型的数,可以把它对2到它本身(1不用看了吧)的每一个数取模,模的尽则不为素数;稍加思索,假设有c = a*b ...原创 2019-05-08 20:49:16 · 1463 阅读 · 0 评论 -
3、Narcissistic Number - 打印出所有水仙花数
水仙花(narcissus) 长这样:narcissistic 这个词是源自希腊神话中的自恋美少年 Narcissus,后来他变成了水仙花,关于这个故事 >>为什么水仙是代表自恋的花 ?题目如下:打印出所有的"水仙花数";那么什么是水仙花数?称之为自恋数更为合适,因为它指的是一个 3 位数,它的每个位上的数字的 3次幂之和等于它本身(例如:1^3 + 5^3+ 3...原创 2019-05-09 10:51:11 · 1118 阅读 · 0 评论 -
4、Prime Factorization - 分解质因数
题目如下:将一个正整数分解质因数,例如:输入90,打印出90=2*3*3*5回顾一下相关定义:>>算数基本定理:任何一个大于1的自然数,如果N不为质数,都可以唯一分解成有限个质数的乘积,这里均为质数,其中指数是正整数。>>质因数的定义:如果一个质数是某个数的因数,那么就说这个质数是这个数的质因数;故:分解质因数就是把一个数分解成一个个的质数(...原创 2019-05-09 14:02:42 · 2286 阅读 · 0 评论 -
6、Greatest Common Divisor, Least Common Multiple - 最大公约数,最小公倍数
问题如下:输入两个正整数m和n,求其最大公约数和最小公倍数。回顾一下相关概念:首先是约数和倍数:如果数a能被数b整除(a/b无余数),a就叫做b的倍数,b就叫做a的约数。约数和倍数都表示一个整数与另一个整数的关系,不能单独存在。如只能说16是某数的倍数,2是某数的约数,而不能孤立地说16是倍数,2是约数。最大公约数:即最大公因子,指两个或多个整数共有约数中最大的一个;a、b的最大公...原创 2019-05-09 15:30:30 · 555 阅读 · 0 评论 -
7、统计字母、空格、数字 与 其它字符的个数
题目如下:输入一行字符,统计字母、空格、数字 与 其它字符的个数先来了解一些概念:UNICODE与ASCII的区别,UTF8的引入ASC II(American Standard Code for Information Interchange,美国信息交换标准代码)是基于拉丁字母的一套电脑编码系统;计算机内部,所有信息最终都是一个二进制值。每一个二进制位(bit)有0和1两种...原创 2019-05-10 16:56:37 · 2233 阅读 · 0 评论