哈工大机试

题目描述1
用小于等于n元去买100只鸡，大鸡5元/只，小鸡3元/只,还有1/3元每只的一种小鸡，分别记为x只,y只,z只。编程求解x,y,z所有可能解。

输入
40

输出
x=0,y=0,z=100
x=0,y=1,z=99
x=0,y=2,z=98
x=1,y=0,z=99

import java.util.*;

public class Main{
    public static void main(String[] args){
        Scanner in=new Scanner(System.in);
        while(in.hasNext()){
            int n=in.nextInt();
            for(int i=0;i<21;i++){
                for(int j=0;j<34;j++){
                    for(int k=0;k<301;k++){
                        if(i+j+k==100&&(5*i+3*j+k/3)<=n){
                            System.out.println("x="+i+",y="+j+",z="+k);
                        }
                    }
                }
            }
        }
    }
}

题目描述2
输入10个整数，要求输出其中的最大值。

输入
10 22 23 152 65 79 85 96 32 1

输出
max=152

import java.util.*;

public class Main{
    public static void main(String[] args){
        Scanner in=new Scanner(System.in);
        while(in.hasNext()){
            int max=Integer.MIN_VALUE;
            for(int i=0;i<10;i++){
                int a=in.nextInt();
                if(a>max)
                    max=a;
            }
            System.out.println("max="+max);
        }
    }
}

题目描述3
给定一个数n，要求判断其是否为素数（0,1，负数都是非素数）。

输入
13

输出
yes

import java.util.*;

public class Main{
    public static void main(String[] args){
        Scanner in=new Scanner(System.in);
        while(in.hasNext()){
            int n=in.nextInt();
            if(n<4){
                System.out.println("no");
            }else{
                int i;
                for(i=2;i<n;i++){
                    if(n%i==0){
                        break;
                    }
                }
                if(i==n){
                    System.out.println("yes");
                }else{
                    System.out.println("no");
                }
            }
        }
    }
}

题目描述4
给定三角形的三条边，a,b,c。判断该三角形类型。

输入
3 4 5

输出
直角三角形

import java.util.*;

public class Main{
    public static void main(String[] args){
        Scanner in=new Scanner(System.in);
        while(in.hasNext()){
            int a=in.nextInt();
            int b=in.nextInt();
            int c=in.nextInt();
            if((a*a+b*b==c*c)||(a*a+c*c==b*b)||(b*b+c*c==a*a)){
                System.out.println("直角三角形");
            }else if((a*a+b*b<c*c)||(a*a+c*c<b*b)||(b*b+c*c<a*a)){
                System.out.println("钝角三角形");
            }else{
                System.out.println("锐角三角形");
            }
        }
    }
}

题目描述5
输入字符串s和字符c，要求去掉s中所有的c字符，并输出结果。

输入
heallo
a

输出
hello

import java.util.*;

public class Main{
    public static void main(String[] args){
        Scanner in=new Scanner(System.in);
        while(in.hasNext()){
            String s=in.nextLine();
            String c=in.next();
            System.out.println(s.replaceAll(c,""));
        }
    }
}

题目描述6
求1-n内的完数，所谓的完数是这样的数，它的所有因子相加等于它自身，比如6有3个因子1,2,3,1+2+3=6，那么6是完数。即完数是等于其所有因子（除了它自己）相加和的数。

输入
6

输出
6

import java.util.*;

public class Main{
    public static void main(String[] args){
        Scanner in=new Scanner(System.in);
        while(in.hasNext()){
            int n=in.nextInt();
            int m;
            for(int j=1;j<=n;j++){
                m=0;
                for(int i=1;i<j;i++){
                    if(j%i==0){
                        m=m+i;
                    }
                }
                if(j==m&&j==6){
                    System.out.print(j);
                }else if(j==m){
                    System.out.print(" "+j);
                }
            }
        }
    }
}

题目描述7
给定a和n，计算a+aa+aaa+a…a(n个a)的和。

输入
1 10

输出
12345678900

import java.util.*;

public class Main{
    public static void main(String[] args){
        Scanner in=new Scanner(System.in);
        while(in.hasNext()){
            int a=in.nextInt();
            int n=in.nextInt();
            int number,bit=0;
            String sum="";
            for(int i=n,j=0;i>0&&j<n;i--,j++){
                number=(int)(a*i+bit);
                bit=number/10;
                sum=String.valueOf(number%10)+sum;
            }
          System.out.println(sum);
        }
    }
}

题目描述8
输入一个数n，然后输入n个数值各不相同，再输入一个值x，输出这个值在这个数组中的下标（从0开始，若不在数组中则输出-1）。

输入
2
1 3
0

输出
-1

import java.util.*;

public class Main{
    public static void main(String[] args){
        Scanner in=new Scanner(System.in);
        while(in.hasNext()){
            int n=in.nextInt();
            double[] a=new double[n];
            for(int i=0;i<n;i++){
                a[i]=in.nextDouble();
            }
            double x=in.nextDouble();
            int i;
            for(i=0;i<n;i++){
                if(a[i]==x){
                    System.out.println(i);
                    break;
                }
            }
            if(i==n){
                System.out.println("-1");
            }
        }
    }
}

题目描述9
输入一个数n，然后输入n个数值各不相同，调换数组中最大和最小的两个数，然后输出。

输入
2
1 3

输出
3 1

import java.util.*;

public class Main{
    public static void main(String[] args){
        Scanner in=new Scanner(System.in);
        while(in.hasNext()){
            int n=in.nextInt();
            int[] a=new int[n];
            int min=0;
            int max=0;
            for(int i=0;i<n;i++){
                a[i]=in.nextInt();
                min=a[min]>a[i]?i:min;
                max=a[max]>a[i]?max:i;
            }
            if(n==1){
                System.out.print(a[0]);
            }else{
                int p=a[min];
                a[min]=a[max];
                a[max]=p;
            }
            String s="";
            for(int i=0;i<n;i++){
                s=s+a[i]+" ";
            }
            System.out.print(s);
        }
    }
}

题目描述10
输入一个字符串，长度小于等于200，然后将输出按字符顺序升序排序后的字符串。

输入
bacd

输出
abcd

import java.util.*;

public class Main{
    public static int Partition(char[] c,int left,int right){
        char pivot=c[left];
        while(left<right){
            while(left<right && c[right]>pivot){
                right--;
            }
            c[left]=c[right];
            while(left<right && c[left]<=pivot){
                left++;
            }
            c[right]=c[left];
        }
        c[left]=pivot;
        return left;
    }
    public static void QuickSort(char[] c,int left,int right){
        if(left<right){
            int p=Partition(c,left,right);
            QuickSort(c,left,p-1);
            QuickSort(c,p+1,right);
        }
    }
    public static void main(String[] args){
        Scanner in=new Scanner(System.in);
        while(in.hasNext()){
            String s=in.nextLine();
            char[] c=s.toCharArray();
            QuickSort(c,0,c.length-1);
            String str=new String(c);
            System.out.println(str);
        }
    }
}

题目描述11
输入一个字符串，长度小于等于200，然后将数组逆置输出。

输入
hdssg

输出
gssdh

import java.util.*;

public class Main{
    public static void main(String[] args){
        Scanner in=new Scanner(System.in);
        while(in.hasNext()){
            String s=in.nextLine();
            String reverse=new StringBuffer(s).reverse().toString();
            System.out.println(reverse);
        }
    }
}

题目描述12
输入两个正整数，求其最大公约数。

输入
49 14

输出
7

import java.util.*;

public class Main{
    public static void main(String[] args){
        Scanner in=new Scanner(System.in);
        while(in.hasNext()){
            int a=in.nextInt();
            int b=in.nextInt();
            for(int i=a<b?a:b;i>=1;i--){
                if(a%i==0 && b%i==0){
                    System.out.println(i);
                    break;
                }
            }
        }
    }
}

题目描述13
输入20个数，每个数都在1-10之间，求1-10中的众数（众数就是出现次数最多的数，如果存在一样多次数的众数，则输出权值较小的那一个）。

输入
5 1 5 10 3 5 3 4 8 6 8 3 6 5 10 7 10 2 6 2

输出
5

import java.util*;

public class Main{
    public static void main(String[] args){
        Scanner in=new Scanner(System.in);
        while(in.hasNext()){
            int[] a=new int[20];
            int[] b=new int[]{0,0,0,0,0,0,0,0,0,0};
            for(int i=0;i<20;i++){
                a[i]=in.nextInt();
                for(int j=1;j<=10;j++){
                    if(a[i]==j){
                        b[j-1]++;
                        break;
                    }
                }
            }
            int index=0;
            for(int i=0;i<10;i++){
                if(b[i]>b[index]){
                    index=i;
                }
            }
            System.out.println(index+1);
        }
    }
}

题目描述14
一个百万富翁遇到一个陌生人，陌生人找他谈了一个换钱的计划。该计划如下：我每天给你10 万元，你第一天给我1 分钱，第二天2 分钱，
第三天4 分钱……
这样交换 30 天后，百万富翁交出了多少钱？陌生人交出了多少钱？（注意一个是万元，一个是分）

public class Main{
    public static void main(String[] args){
        int b=0;
        for(int i=0;i<30;i++){
            b=(int)(b+Math.pow(2,i));
        }
        System.out.print(10*30+" "+b);
    }
}

题目描述15
计算两个矩阵的乘积，第一个是2* 3,第二个是3*2

输入
1 2 3
3 4 5
6 7
8 9
10 11

输出
52 58
100 112

import java.util.*;

public class Main{
    public static void main(String[] args){
        Scanner in=new Scanner(System.in);
        while(in.hasNext()){
            int[] a=new int[12];
            int[] b=new int[4];
            for(int i=0;i<12;i++){
                a[i]=in.nextInt();
            }
            b[0]=a[0]*a[6]+a[1]*a[8]+a[2]*a[10];
            b[1]=a[0]*a[7]+a[1]*a[9]+a[2]*a[11];
            b[2]=a[3]*a[6]+a[4]*a[8]+a[5]*a[10];
            b[3]=a[3]*a[7]+a[4]*a[9]+a[5]*a[11];
            for(int i=0;i<4;i++){
                if(i==2){
                    System.out.println();
                }
                System.out.print(b[i]+" ");
            }
        }
    }
}

题目描述16
不用strcat 函数，自己编写一个字符串链接函数MyStrcat(char dstStr[],charsrcStr[])

输入
hello world
good morning

输出
helloworld
goodmorning

import java.util.*;

public class Main{
    public static char[] MyStrcat(char[] dsStr,char[] srcStr){
        int length1=dsStr.length;
        int length2=srcStr.length;
        char[] c=new char[length1+length2];
        for(int i=0;i<length1+length2;i++){
            if(i<length1){
                c[i]=dsStr[i];
            }else{
                c[i]=srcStr[i-length1];
            }
        }
        return c;
    } 
    public static void main(String[] args){
        Scanner in=new Scanner(System.in);
        while(in.hasNext()){
            String s1=in.nextLine();
            String[] s11=s1.split(" ");
            char[] c1=s11[0].toCharArray();
            char[] c2=s11[1].toCharArray();
            System.out.println(MyStrcat(c1,c2));
        }
    }
}