码迷,mamicode.com
首页 > 编程语言 > 详细

简单算法总结

时间:2015-12-06 14:26:30      阅读:163      评论:0      收藏:0      [点我收藏+]

标签:

冒泡排序法

	int[] arr = new int[10];
		int max = arr[0];
		for(int i=0;i<arr.length;i++){
			arr[i] = (int) (Math.random()*100+1);
			System.out.print(arr[i]+" ");
		}
		for(int i=0;i<arr.length-1;i++){
			for(int k=0;k<arr.length-1-i;k++){
				if(arr[k]>arr[k+1]){
					int t = arr[k];
					arr[k] = arr[k+1];
					arr[k+1] = t;
				}
			}
		}
		System.out.println();
		System.out.println(Arrays.toString(arr));

 数组元素中的最大值放在数组最后一位的后面

int[] arr = new int[10];
		int max = arr[0];
		for(int i=0;i<arr.length;i++){
			arr[i] = (int) (Math.random()*100+1);
			System.out.print(arr[i]+" ");
		}
		for(int i=1;i<arr.length;i++){
			if(arr[i] > max){
				max = arr[i];
			}
		}
		System.out.println("\n"+max+"\n"+"-------------------");
		arr = Arrays.copyOf(arr, arr.length+1);
		arr[arr.length-1] = max; 
		for(int i=0;i<arr.length;i++){
			System.out.print(arr[i]+" ");

 9*9乘法表

for(int i=1;i<=9;i++){
			for(int k=1;k<=i;k++){
				System.out.print(k+"*"+i+"="+k*i+"\t");
			}
			System.out.println();
		}

 随机生成10个数字,判断里面最大的数

int[] a = new int[10];
		int max = a[0];//用于存储最大值
		for(int i=0;i<a.length;i++){
			a[i] = (int) (Math.random()*100+1);
			System.out.print(a[i]+" ");
		}
		for(int i=1;i<a.length;i++){
			if(a[i]>max){
				max=a[i];
			}
		}
		System.out.println("\n"+max);

 闰年判断

//能被4整除不能被100整除,或者能被400整除的就是闰年
		Scanner scan = new Scanner(System.in);
		System.out.println("请输入年份:");
		System.out.println("输入-1可退出!");
		int year = scan.nextInt();
		while(true){
			if(year <-1){
				System.out.println("输入错误!");
			}else if(year%4==0 && year%100!=0 || year%400==0){
				System.out.println(year+"是闰年");
			}else if(year == -1){
				break;
			}else{
				System.out.println(year+"是平年!");
			}
			year = scan.nextInt();
		}

 斐波那契数列,求第n为上的数

	public static void main(String[] args) {
		
		/**
		 * 1. 斐波那契数列指的是这样一个数列  1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, ...
	         * 数列第一项和第二项是1, 从第三项开始,每一项都等于前两项之和。
		 */
		int num = f(7);
		System.out.println(num);
	}
	public static int f(int n){
		if(n<=1) return 1;
		return f(n-1)+f(n-2);
	}

 1+2+3+4+....n的和

1*2*3*4*5*.....*n的积,把sum+=i换成*=就可以了,不过要考虑溢出的问题,累减,累除一样

 int sum=0;
        for(int i=1;i<=n;i++){
            sum+=i;
        }
        System.out.println(sum);

 质数:一个大于1的自然数,除了1和它本身之外,不能被其它自然数整除的数
        求2~n之间的质数

Scanner scanner = new Scanner(System.in);
		System.out.println("请输入范围2~");
		int n = scanner.nextInt();
		//除了1和它本身之外,能被其它自然数整除的数,就是质数
		//声明个boolean型变量,判断是不是质数
		boolean isPrime;
		//声明int变量,记录质数的个数
		int num = 0;
		for(int i=2;i<=n;i++){
			isPrime = true;
			for(int k=2;k<i;k++){//如果循环成功结束,说明i都不能被它小于的数整除,就是质数
				//上面已经写明k<i,说明被除数肯定小于除数,不存在取余一直为0的情况
				if(i%k==0){//取余==0说明能被整除,所以不是质数,isPrime设置为false
					isPrime = false;
					break;//不是质数,跳出,进行下个数的运算
				}
			}
			if(isPrime){//到这里,说明这个数不能被小于它的数整除,就是质数
				System.out.println(i);
				num++;//到这里,就是质数,记录个数
			}
		}
		System.out.println(num);

 

求 1+1/2+1/3+1/4+1/4+.....+1/n的和,要求与用户交互

Scanner scanner = new Scanner(System.in);
		System.out.println("请输入n");
		int n = scanner.nextInt();
		double sum = 0;
		for (double i = 1; i <= n; i++) {
			sum = sum + 1.0/i;
		}
		System.out.println(sum);

求9+99+999+9999+99999+......+9999999999的和

// 数列求和
        long nine = 9;
        long result = nine;
        for (int i = 2; i <= 10; i++) {
            nine = nine * 10 + 9;
            result += nine;
        }
        System.out.println("9+99+999+...+9999999999=" + result);

 

简单算法总结

标签:

原文地址:http://www.cnblogs.com/chalk/p/5023397.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!