Java算法题

Java算法题

ps：如果你觉得对你有帮助的话，麻烦点个赞，加个关注

• 回文数
• 求1到n之和：
• 判断某个数是否在数组里
• 冒泡排序：
• 素数：
• 二维数组：

1、该程序中用户从键盘输入一个1~9999之间的数字，程序判断这个数是几位数，并判断这个数是否是回文数？

回文数：
正着读反着读，都一样的数，例如：101、202、303…

代码：

package demo;

import java.util.Scanner;


public class test_first {


		public static void main(String[] args) {
		int d4,d3,d2,d1,num=0;

		System.out.println("请输入一个数:");
		Scanner input=new Scanner(System.in);
		num=input.nextInt();

		if(num>=1&&num<=10000){
		d4=num/1000;//得到千位上的数
		d3=(num%1000)/100;//得到百位上的数
		d2=(num%100)/10;//得到十位上的数
		d1=num%10;

		System.out.println(d4);
		if(d4!=0){
		System.out.println(num+"是4位数");
		if(d4==d1&&d3==d2){
		System.out.println(num+"是回文数");
		}else{
		System.out.println(num+"不是回文数");
		}
		}else if(d3!=0){
		System.out.println(num+"是3位数");
		if(d3==d1){
		System.out.println(num+"是回文数");
		}else{
		System.out.println(num+"不是回文数");
		}
		}else if(d2!=0){
		System.out.println(num+"是2位数");
		if(d2==d1){
		System.out.println(num+"是回文数");
		}else{
		System.out.println(num+"不是回文数");
		}
		}else{
		System.out.println(num+"是1位数");
		System.out.println(num+"是回文数");
		}


		}else{
		System.out.println("该数不在1—9999之间，请重新输入！！！");
		}
		}
		}

练习2：用循环的三种表达式求1到n之和。

1加到n之和的前n和公式：

Sn = n * (n + 1) / 2

import java.util.Scanner;

public class test_second {
	
	public static void main(String[] args) {
		int n,sum=0;
		int i=1;
	System.out.println("输入任意一个数：" );
	Scanner read = new Scanner(System.in);
	n =read.nextInt();
	
	//while循环
//	while(i<=n){
//		sum+=i;
//		i++;
//	}
	
	//for循环
//	for(i=1;i<=n;i++) {
//		sum+=i;	
//	}
	
	//do while循环
	do {
		sum+=i;
		i++;
	}while(i<=n);
	
    System.out.println("1加到n的和为:"+sum);

    }	
}

练习3：已知一数组中有32, 87, 3, 589, 12, 1076,2000, 8, 622, 127这些数，判断12是否在这些数中，如果在，请输出它所在的位置。

package demo;


public class test_third {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int array[] = {	32, 87, 3, 589, 12, 1076,2000, 8, 622, 127};
		
		int searchfor=12;

		int i=0;

		boolean foundIt=false;

		for(i=0;i<array.length;i++) {
		if(array[i]==searchfor) {
		foundIt=true;

		break;

		}

		}
//		System.out.println(foundIt);
		if(foundIt) {
			i+=1;
		System.out.println(searchfor+"在此数组里");
		System.out.println("在此数组里的第"+i+"位");

		}else {
		System.out.println(searchfor+"不在此数组里");

		}

		}

}

练习4：已知一数组中有32, 87, 3, 589, 12, 1076,2000, 8, 622, 127这些数，请时使用冒泡排序方法，对这些数进行升序排列。

package demo;

public class fourth {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int[] arr = new int[]{32, 87, 3, 589, 12, 1076,2000, 8, 622, 127};
		//冒泡排序
		for(int i = 0;i < arr.length-1;i++){
			for(int j = 0;j <arr.length-1-i;j++){
				if(arr[j] >arr[j+1]){
					int temp = arr[j];
					arr[j] = arr[j+1];
					arr[j+1] = temp;
				}
			}
		}
		//遍历
	for (int i = 0; i < arr.length; i++) {
		System.out.println(arr[i]+"\t");
	}

	}
}

练习5：输出100到200之间的素数。

package demo;

public class fifth {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int i;
		for(i=100;i<=200;i++){
			int j;
			for(j=2;j<=i-1;j++)//j从2累加达到i的值
			{
				if(i%j == 0) 
				//如果取余值为哦，说明不是素数，素数只能被1和本身整除，其他数都不能
				{
					break;
				}
			}
			if(j>=i)
			{
				System.out.println(i);
			}
		}
	}
}