写了几道算法题练练

原创 2012年03月23日 07:50:52
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);
}

}

机试算法讲解: 第16题 练练你的推理:前序和中序,你能推出后序吗?

/* 利用前序和中序,求后续遍历结果 输入: FDXEAG(前序) XDE F AG(中序):例如找到F=3(i),则前序的左子树遍历范围是:s1+1到s1+3(i),右子树遍历范围是:s1+3(i)...

字符串方面的几道简单算法题

字符串问题,也是笔试面试的重头戏,可以考察很多方面,比如思路,比如基础的算法。温故而知新,今天整理了几道有关字符串的简单算法题,解法如下代码所示。不对之处,欢迎大家批评指正。 package Ch...

几道算法题

1.第一题:输入一个数n,求出n的二进制表示中1的个数  package 第一篇; import java.util.Scanner; public class Exp_1 {     p...

微软等数据结构+算法面试100题(22)--几道算数题

比较有意思的几个题: 1.题目:写一个函数,求两个整数的之和,要求在函数体内不得使用+、-、×、÷。 2.不用四则运算计算俩个数的积。 3.计算一个数化为二进制中含有1的个数。 4.对一个32...

几道算法题--记下

一. 海量数据求中位数,比如10G的int64的数,求排序后最中间的数 首先,若能全部放入内存中,那么可以使用类似快排的算法,每次保留包含中位数的那段数据,直到找到中位数;那么海量数据显然无法一次性...

几道面试到的算法题

1.如何判断一个链表是否为循环链表一个错误的想法:将一个指针p指向头节点,另一个指针q往后遍历,如果直到q为null时任然没有遇到q==p的情况,那么不是循环链表,如果在其中遇到q==p的情况,则此为...

几道算法题

任意一串字符串 字符串里包含数字部分和一般的字符 例如 ad2ef35adx1wewe76 注意这个字符串 里面有4个数字 分别是 1 2 35 76 不考虑大数 将数字按照从小到大排序...

几道有趣的算法题

几道有趣的算法题

【算法渣渣的逆袭之路】summer training warmming up,暑假的集训要开始啦,先来几道题热热身

这次的热身赛一共有11道题,作为一个算法新手我还是机智的A了三道题,先来鼓励一下自己,么么哒!下面贴出这三道题的题解和我的想法:Problem 1: FZU-2146-Easy Game问题描述Fat...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:写了几道算法题练练
举报原因:
原因补充:

(最多只允许输入30个字)