写了几道算法题练练

1.一个字符串，找出这个字符串的第一对重复的字符

package com.ct;

public class RepeatString {

public static void main(String[] args) {

// TODO Auto-generated method stub

String s1="abcdefgab";

char ch[]=s1.toCharArray();

int temp=0;

for(int i=0;i<ch.length;i++){

for(int j=i+1;j<ch.length;j++){

if(ch[j]==ch[i]){

System.out.print("第一对重复的字符串为："+ch[j]);

}

}

break;

}

}

}

2.求最小公倍数

package com.ct;

public class Array {

public static void main(String[] args) {

// TODO Auto-generated method stub

bei(2,4);

}

//求最小公倍数

public static void bei(int x,int y){

for(int i=1;i<x*y;i++){

if(i%x==0&&i%y==0){

System.out.print(i+" ");

}

}

}

}

3.100元买100只鸡

 * 每只母鸡3元,公鸡4元,小鸡0.5元每只,请问如何100块买100只鸡.

public class BuyChicken {

public static void main(String[] args) {

// TODO Auto-generated method stub

for(int x=0;x<100;x++){

for(int y=0;y<100;y++){

for(int z=0;z<100;z++){

if((x+y+z==100)&&(3*x+4*y+0.5*z==100))

System.out.println("母鸡买"+x+"只，公鸡买"+y+"只，小鸡买"+z+"只");

}

}

}

}

}

4.求素数

public class Prime {

public static void main(String[] args) {

// TODO Auto-generated method stub

for(int i=2;i<100;i++){

if(isprime(i))

System.out.print(i+" ");

}

}

public static boolean isprime(int num){

boolean a=true;

for(int i=2;i<(num/2);i++){

if(num%i==0)

a=false;

}

return a;

}

}

5.求一个三位数每个位数上的数字

public class Div {

public static void main(String[] args) {

// TODO Auto-generated method stub

System.out.println("请输入一个三位数:");

Scanner sc=new Scanner(System.in);

int num=sc.nextInt();

div(num);

}

public static void div(int a){

int baiwei=a/100;

int gewei=(a0);

int shiwei=(a0)/10;

System.out.println("百位数:"+baiwei+"十位数:"+shiwei+"个位数:"+gewei);

}

}

6.求一个数组的最大最小数

这道题有点小偷懒了，直接调用数组排序

import java.util.Arrays;

public class CashChange {

public static void main(String[] arg0){

int[] array={2,43,2,323,54,232,1,436,878};

Arrays.sort(array);

for(int i=0;i<array.length;i++){

System.out.print("最大数:"+array[0]+"最小数:"+array[array.length-1]);

break;

}

}

}

7.在歌星大奖赛中，有10个评委为参赛的选手打分，分数为1~100分。选手最后得分为：

去掉一个最高分和一个最低分后，其余8个分数的平均值。现求出其中一个歌手的最后得分。

public class Avage {

public static void main(String[] args) {

// TODO Auto-generated method stub

int array[]=new int[10];

int max=0,min=0;

int ave=0,sum=0;

int temp=0;

for(int i=0;i<array.length;i++){

array[i]=(int) (Math.random()*100);

//Arrays.sort(array);

System.out.print(array[i]+" ");

}

   System.out.println();

       Arrays.sort(array);

    for(int i=0;i<array.length;i++){

    min=array[0];

    max=array[array.length-1];

    sum+=array[i];

    temp=sum-array[0]-array[array.length-1];

    ave=temp/(array.length-2);

     

    }

    System.out.println(sum);

    System.out.println(temp);

    System.out.println(ave);

}

}