Java算法题
ps:如果你觉得对你有帮助的话,麻烦点个赞,加个关注
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);
}
}
}
}