关闭

写了几道算法题练练

标签: 算法stringclassdivimport
315人阅读 评论(0) 收藏 举报
分类:
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);
}

}
0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:12621次
    • 积分:188
    • 等级:
    • 排名:千里之外
    • 原创:6篇
    • 转载:13篇
    • 译文:0篇
    • 评论:1条
    文章分类
    最新评论