算法基础
奋斗Dreamming
java工程师请多多指教
展开
-
闰年
package vip.ithyl.入门;import java.util.Scanner;public class 闰年 { /** * 四年一润,百年不闰,四百年一润 * @param args */ public static void main(String[] args) { Scanner sc = new Scanner(System.in);原创 2017-12-12 12:09:06 · 172 阅读 · 0 评论 -
进制转换及stringToInt
import java.text.DecimalFormat; public class 二进制 {public static void main(String[] args) { // TODO Auto-generated method stub for(int i=0;i<32;i++){ //10进制转为2进制 Stri原创 2017-12-12 12:51:09 · 198 阅读 · 0 评论 -
移位运算
import java.util.Scanner;public class 位运算 {public static void main(String[] args) { /*位移运算 * */ Scanner sc=new Scanner(System.in); while(true){ int n=sc.nextInt(); System原创 2017-12-14 14:24:38 · 187 阅读 · 0 评论 -
简单算法题
题目描述: 输入两个数A,B,输出A+B的值。输入: 第一行是数据的组数N,从第二行开始是N组由两个整数(a和b)构成的数据,a和b之间用空格隔开,每组输入单独占一行输出: 每组的两个整数(a和b)求和并输出,每组的求和结果独占一行样例输入 2 1 2 10 20 样例输出 3 30 package lq.ithyl.basis;import java.util.Scanner;原创 2017-11-28 08:03:07 · 1118 阅读 · 0 评论 -
两个数最大公约数几种算法
解法一: 欧几里得辗转相除法: f(x,y) = GCD(x,y), 取k = x / y, b = x % y,则:x = k*y + b; 如果一个数能整除x,y,则它也能整除b,y; 而且能整除b,y的数必能整除x,y,即x,y和b,y的公约数是相同的,其最大公约数也是相同的,即f(x,y) = f(y ,x % y) (x>=y>0) *就是把上一轮有余数的除法计算中, 除数变为下翻译 2017-11-28 09:05:55 · 980 阅读 · 0 评论