鎏憨憨-优快云博客

原创求n的阶乘

利用递归的方法求n的阶乘代码如下： import java.util.Scanner; public class _04_求阶乘 { public static void main(String[] args){ Scanner sc=new Scanner(System.in); while(true){ System.out.print("请输入一个数"); int num=sc.nextInt(); System.out.println(num+"的阶乘是："

2020-08-08 13:00:09 377

原创表白心形

描述：一个适合表白的程序代码如下： public class Aixin { public static void main(String[] args){ for(float y=(float) 2.5;y>-2.5;y -=0.1){ for(float x=(float)-2.5;x<2.5;x+=0.05){ float a = x*x+y*y-1; if((a*a*a-x*x*y*y*y)<=0.0){ System.out.print(

2020-08-07 22:31:35 248

原创出现k次与出现1次

问题描述：数组中只有一个数出现了1次，其他的数都出现了k次，请输出只出现1次的数。解题思路：数组A中，除了某一个数字x之外，其他数字都出现了三次，而x出现了一次。请给出最快的方法找到x。应该如何思考呢？如果是两个相同的就可以利用两个相同的数异或结果为0来计算的，但这个题目中其他数字是出现了3次，因此肯定不可以再使用异或了。我们换一个角度来看，如果数组中没有x，那么数组中所有的数字都出现了3次，在二进制上，每位上1的个数肯定也能被3整除。如{1, 5, 1, 5, 1, 5}从二进制上看有： 1：0

2020-08-07 17:00:23 485

原创 0~1间浮点实数的二进制表示

问题描述：（1）给定一个介于0 和1之间的实数（如：0.625），类型为double，打印它的二进制表示（0.101，因为小数后的二进制分别表示为0.5，0.25，0.125……）。（2）如果该数字无法精确的用32位以内的二进制表示，则打印“ERROR”。解题分析：小数转二进制乘以2，判断整数位是0还是1，再去整数位，减后的差再乘以2。代码如下： import java.util.Scanner; public class _求0和1之间浮点实数的二进制表示 { public static vo

2020-07-11 19:16:24 783

原创整数的奇偶位交换

问题描述：将一个整数的二进制表示时的奇位与偶位上的数进行交换。解题思路：先输入的将整数转换成二进制表示，在将这个二进制数与0101 0101 0101 0101 进行与运算，这样是为了保留偶位上的数值。然后再将二进制数与1010 1010 1010 1010进行与运算，这样是为了保留保留奇位上的数值。代码如下： import java.util.Scanner; public class _整数的奇偶为交换 { public static void main(String[] args){

2020-07-10 22:41:31 308

原创求一个数二进制中的1的个数

问题描述：写一个函数能够实现云输入一个整数，输出该数的二进制表示中1的个数。解题分析：方法一：可以先把n与1做按位与运算，判断最低为是不是1。把1向左移动1位变成2，在与n那位与运算，这样就可以判断n的次低位是不是1,循环往复知道到n最高位判断完，1变成0，同时最为循环停止的条件。代码如下： import java.util.Scanner; public class _求二进制中1的个数 { public static void main(String[] args){ Scanner s

2020-07-10 21:08:04 226

原创找出唯一成对的数

问题描述： 1-1000这个1000个数放在含有1001个元素的数组中，只有唯一的一个元素值重复，其它均只出现一次。每个数组元素只能访问一次，设计一个算法，将它找出来。解题过程：方法一：不用辅助存储空间我们知道一个两个数相同的数异或为0，既然已经知道数组中存放的数中有一个数重复，则可以自己创建一个1~1000的数组，然后再与给出的随机数组异或直接得出那个重复的数代码如下： import java.util.Random; public class _找唯一成对的数_1 { public static

2020-07-09 00:10:48 352

原创黄金连分数的计算

问题描述：黄金数= 这个连分数计算的“层数”越多，它的值越接近黄金分割数，利用这一特性，求出黄金分割数的足够精确值，要求四舍五入到小数后100位。解题思路： 1、化为求斐波那契相邻两项的比值，到多少项？越多就越精确，n/(n+1)项，n再往上增加，这个比值的小数点后101位是稳定的，也就是不变的。 2、double无法表示100位小数，BigInteger和BigDecimal可以表示100位小数。代码如下： 1、试一试利用double方法求方法一： public class _黄金连分数 { p

2020-07-08 00:09:08 3091

qq_48277574的博客