多种方法求java求整数的位数

JAVA计算整数的位数

/** * 计算整数的位数 * @param x * @return */ public static int countIntegerLength(int x){ final int [] sizeTable = { 9, 99, 999, 9999, 99999, 999999, 9999999, 99999999, 999999999, Integer.MAX_VALUE }; for (int i=0; ; i++) if (x <= sizeTable[i]){ return i+1;…

多种方法求java求整数的位数

方法一 private static int getNumLenght(long num){ num = num>0?num:-num; return String.valueOf(num).length(); } 方法二 private static int getNumLenght(long num){ num = num>0?num:-num; if (num==0) { return 1; } return (int) Math.log10(num)+1; } 方法三 private…

给定一个正整数,实现一个方法求出离该整数最近的大于自身的换位数 <把一个整数各个数位进行全排列>

"""给定一个正整数,实现一个方法求出离该整数最近的大于自身的换位数 -> 把一个整数各个数位进行全排列""" # 使用 permutations() 方法实现import itertools def full_arrangement(num): my_str = '' my_list = [] permutation = list(itertools.permutations(str(num), len(str(num)))) for…

用java求一个整数各位数字之和

/* * 用java求一个整数各位数字之和 */ public class Test02 { public static void main(String[] args) { System.out.println(Test02.sumDig(23865)); System.out.println(Test02.sumDig2(23965)); } public static int sumDig(int n) { int sum = 0; if (n >= 10) { sum += n % 10…

java编程基础篇---------> 编写一个程序，从键盘输入三个整数，求三个整数中的最小值。

编写一个程序,从键盘输入三个整数,求三个整数中的最小值. 关键:声明变量temp 与各数值比较. package Exam01; import java.util.Scanner; public class Topic03 { public static void main(String[] args) { // TODO Auto-generated method stubint a,b,c; //输入 Scanner input = new Scanner(System.in); Sys…

Java求最大公约数和最小公倍数

最大公约数(Greatest Common Divisor(GCD)) 基本概念最大公因数,也称最大公约数.最大公因子,指两个或多个整数共有约数中最大的一个.a,b的最大公约数记为(a,b),同样的,a,b,c的最大公约数记为(a,b,c),多个整数的最大公约数也有同样的记号.求最大公约数有多种方法,常见的有质因数分解法.短除法.辗转相除法.更相减损法.与最大公约数相对应的概念是最小公倍数,a,b的最小公倍数记为[a,b]. 算法辗转相除法辗转相除法:辗转相除法是求两个自然数的最大公约数的…

Java求循环节长度

两个整数做除法,有时会产生循环小数,其循环部分称为:循环节.比如,11/13=6=>0.846153846153..... 其循环节为[846153] 共有6位.下面的方法,可以求出循环节的长度. //n是被除数,m是除数 public static int f(int n, int m) { n = n % m; Vector v = new Vector(); for (;;) { v.add(n); n *= 10; n = n % m; if (n == 0) return 0; if…

Java求素数时出现错误

Java求素数时出现错误 1.具体错误如下 No enclosing instance of type Prime is accessible. Must qualify the allocation with an enclosing instance of type Prime (e.g. x.new A() where x is an instance of Prime). 2.错误原因 class PrimNumber { public boolean isPrim(int a) { f…

Python3练习题 001：4个数字求不重复的3位数

#Python练习题 001:4个数字求不重复的3位数#方法一import itertoolsres = [][res.append(i[0]*100 + i[1]*10 + i[2]) for i in itertools.permutations(range(1,5),3)]print(res, end = ',') """参考https://www.cnblogs.com/iderek/p/5952126.html""" #方法二for i…

求两个整数的最大公约数GCM

思路分析: (1)求差判定法: 如果两个数相差不大,可以用大数减去小数,所得的差与小数的最大公约数就是原来两个数的最大公约数．例如:求78和60的最大公约数．78-60＝18,18和60的最大公约数是6,所以78和60的最大公约数是6．如果两个数相差较大,可以用大数减去小数的若干倍,一直减到差比小数小为止,差和小数的最大公约数就是原来两数的最大公约数．例如:求92和16的最大公约数．92-16＝76,76-16＝60,60-16＝44,44-16＝28,28-16＝12,12和16的最…

Java求字符串中出现次数最多的字符

Java求字符串中出现次数最多的字符 [尊重原创,转载请注明出处]http://blog.csdn.net/guyuealian/article/details/51933611 Java求字符串中出现次数最多的字符,如String Str = "aaabbcddddee";那么输出:d 4 ;若String Str = "aaabbcddddeexxxxxx";那么输出:x 6 [思路]:首先将字符串拆分为字符数组,然后转存到HashMap集合…

年年有余之java求余的技巧集合

背景传说里玉皇大帝派龙王马上降雨到共光一带,龙王接到玉皇大帝命令,立马从海上调水,跑去共光施云布雨,但粗心又着急的龙王不小心把海里的鲸鱼随着雨水一起降落在了共光,龙王怕玉皇大帝责怪,灵机一动便声称他是派鱼到共光,希望百姓可以年年有余,并请求玉皇大帝将这条鱼任命为鱼神,保佑人间太平可以年年有余. 年年有余 java 求余操作初阶 java中也有余的规范[jls-15.17.3],废话不说,直接上代码,从中我们可以学到很多技巧: 例1: int a = 5%3; // 2 int b = 5/3;…

JAVA中生成指定位数随机数的方法总结

JAVA中生成指定位数随机数的方法很多,下面列举几种比较常用的方法. 方法一.通过Math类 public static String getRandom1(int len) { int rs = (int) ((Math.random() * 9 + 1) * Math.pow(10, len - 1)); return String.valueOf(rs); } 该方法是通过Math.random()获取[0.0, 1.0)的随机数,再乘以需要的位数.这里用乘9,再加1,而没有用乘10的方式…

ipv4 ipv6 求字符串和整数一一映射的算法 AmazonOrderId

字符串和整数一一映射的算法公司每人的英文名不同,现在给每个英文名一个不同的数字编号,怎么设计? 走ipv4/6 2/32 2/128就够了,把“网段”概念对应到“表或库”,ip有a_e5类,这概念都可以引过来和时间年月日店铺 sellid marketplaceid amazon 平台参数对应 w 用uid分库,uname上的查询怎么办? http://mp.weixin.qq.com/s/_HB7Iq9chDLk2z_m_btq9w 将以下解决了uid-uname单表的分…

OpenJudge计算概论-求满足条件的3位数

/*======================================================================== 求满足条件的3位数总时间限制: 1000ms 内存限制: 65536kB 描述编写程序,按从小到大的顺序寻找同时符合条件1和2的所有3位数,条件为: 1.该数为完全平方数 2.该数至少有2位数字相同例如,100同时满足上面两个条件. 输入输入一个数n,n的大小不超过实际满足条件的3位数的个数. 输出输出为第n个满足条件的3位数(升序) 样…

java 求取某一段时间内的每一天、每一月、每一年

1.求取某一段时间内的每一天 Date date0 = new SimpleDateFormat("yyyy-MM-dd").parse("2014-01-01"); Date date1 = new SimpleDateFormat("yyyy-MM-dd").parse("2014-10-03"); Calendar cal = Calendar.getInstance(); cal.setTime(date0); whi…

c 求两个整数的最大公约数和最小公倍数

//求最大公约数是用辗转相除法,最小公倍数是根据公式 m,n 的最大公约数* m,n最小公倍数 = m*n 来计算 #include<stdio.h> //将两个整数升序排列 void ascNum(int *p1,int *p2) { int temp; if(*p1 > *p2) { temp = *p2; *p2 = *p1; *p1 = temp; } } //求两个整数的最大公约数辗转相除法 int getAppr(int a, int b) { int c; ascNum…

java总结：double取两位小数的多种方法

1.方法一四舍五入: import java.math.BigDecimal; double f = 111231.5585; BigDecimal b = new BigDecimal(f); double f1 = b.setScale(2, BigDecimal.ROUND_HALF_UP).doubleValue(); 2.方法二 java.text.DecimalFormat df =new java.text.DecimalFormat("#.00"); df.forma…

77. Combinations (java 求C(n,k)的组合，排除重复元素)

题目: Given two integers n and k, return all possible combinations of k numbers out of 1 ... n. 解析:同求全部组合的过程一样,只是这里限制每个组合中元素的个数为k,求所有组合时并不限制元素个数. 若要排除重复的元素,则首先对所有元素进行排序. 代码: public static List<List<Integer>> getAllCombinations(int[] array,int k)…

《剑指offer》写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。

弱菜刷题还是刷中文题好了,没必要和英文过不去,现在的重点是基本代码能力的恢复. [题目] 剑指offer 写一个函数,求两个整数之和,要求在函数体内不得使用+.-.*./四则运算符号. [思路] 直觉想到用二进制的位运算.最后写出来是一个迭代的过程. 每次迭代先计算x和y的和但不处理进位,那么相当于做异或,得到res1 然后处理进位问题,相当于计算与运算,得到res2 那么res2左移1位,再加到res1上,则整个运算的最终结果转化为res1+(res2<<1) 因为res2做左移,总会减小到…

java求最长公共子串的长度

1这道题目就是给定两个字符串,然后求这两个字符串的最长公共子串的最大长度,假设我的f()方法是来求两个字符串的最大公共子串,从头开始逐一比较,如果相等,则继续调用这个方法,使得递归的长度+1,如果不相等,则只要比较s1截掉一个和s2比较,和s2截掉和s1比较,两个中的最大者,如果s1或者s2中有一个长度为0,则最大公共长度就是0,return 2.代码示例: package zzl; public class 最长公共子串 { public static void main(String[]…

java求两个数中的大数

java求两个数中的大数 java中的max函数在Math中应用如下: int a=34: int b=45: int ans=Math.max(34,45); 那么ans的值就是45.…

java求两个圆相交坐标

最近由于项目需要,根据两个圆函数求出相交的坐标.实现代码如下,另感谢两圆求交点算法实现Java代码,虽然他所贡献的代码中存在问题,但仍有借鉴意义. 1.两个圆相交的数学求法在中学数学中我们知道,一个圆可以作如下描述,以x1,y1为圆心,r为半径的一个圆: 那么假设现在有两个圆C1与C2,其中C1与C2的描述式如下: 其中C1是以(x1,y1)为圆心,r1为半径的圆,C2是以(x2,y2)为圆心,r2为半径的圆.若想求两个圆的交点,那么这个交点一同时在C1与C2上,即同时满足C1与C2的方程,此…

算法笔记_001:斐波那契数的多种解法（Java）

本篇文章解决的问题来源于算法设计与分析课程的课堂作业,主要是运用多种方法来计算斐波那契数.具体问题及解法如下: 一.问题1: 问题描述:利用迭代算法寻找不超过编程环境能够支持的最大整数的斐波那契数是第几个斐波那契数.(Java: 231-1 for int, 263-1 for long) 解决方案:针对问题1,此处要使用迭代法来解决,具体实现代码如下: //用迭代法寻找编程环境支持的最大整数(int型)的斐波那契数是第几个斐波那契数 public static int max_int_iter…

Java之整数运算

Java的整数运算遵循四则运算规则,可以使用任意嵌套的小括号.四则运算规则和初等数学一致.例如: public class Main { public static void main(String[] args) { int i=(100+200)*(99-88);//3300 int n=7*(5+(i-9));//23072 System.out.println(i); System.out.println(n); } } 输出 3300 23072 整数运算的数值不但是精确的,而且整数运…

atitit.判断时间重叠方法总结 java c++ c#.net js php

atitit.判断时间重叠方法总结 java c++ c#.net js php 1. 判断时间重叠具体流程思路 1 2. 重叠算法实际上就是日期集合跟个时间集合的的交集(乘法算法) 1 3. 代码--- 1 4. 最终生成的sql 3 5. 参考 5 1. 判断时间重叠具体流程思路先判断日期重叠,在判断时间区段重叠. 每个区段都有内包含,外包含,左包含,右包括...所以,or表达式需要4*4=16个..每个or 表达式包括4个and表达式( 两个日期表达式,两个时间范围表达式) 最终的最…

在命令行中直接运行带main方法的java

用了很久的java,基本都是交给服务器完成的执行,有page之类的入口,或者是在IDE工具中直接 Run As Java Application. 并且一直对安装java之后配置JAVA_HOME,path,classpath三个环境变量不是很理解. 对于在命令行中如何运行带包路径带jar包依赖的含有main主方法的java类呢? 注:本次操作中class都已经由eclipse编译生成,故不在此赘述javac命令的使用方法.运行的OS环境为 Win 7. 1.不带包的HelloWorld 这个是…