java设计整数出现的次数_java语言程序设计基础篇——一维数组（1）

1.(计算数字的出现次数)编写程序，读取1到100之间的整数，然后计算每个数出现的次数。假定输入是以0结束的。

方法一：不是很常规，将整数直接读取到数组中。

因为样例输出时，是按照数字从小到大的顺序输出的，所以先将数组进行排序；

将第i个位置的数字，与i位置之后的数字依次进行比较，如果相等，则该数字的出现次数在1的基础上加1，紧接着将该位置的数字变成0，下次不会再访问；

循环输出count值

import java.util.Arrays;

import java.util.Scanner;

public class Exercise6_3 {

public static void main(String[] args){

Scanner input = new Scanner(System.in);

System.out.print("Enter the integers between 1 and 100: ");

int[] f = new int[101];

for(int i=0;i100||f[i]<0)

continue;

for(int j=i+1;j1)

System.out.println(f[i]+" occurs "+count+" times");

else

System.out.println(f[i]+" occurs "+count+" time");

}

}

}

方法二：设置计数数组counts[]，从第0~第99位置分别对应数字1~100出现的次数。最后只选择输出counts[i]不为0的元素值

import java.util.Scanner;

public class Exercise6_3 {

public static void main(String[] args){

Scanner input = new Scanner(System.in);

System.out.print("Enter the integers between 1 and 100: ");

int number = input.nextInt();

int[] counts = new int[101];

while(number!= 0){

if(number<=100 && number>=0)

counts[number-1]++;

number = input.nextInt();

}

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

if(counts[i]>0)

System.out.println((i+1)+" occurs "+counts[i]+((counts[i] == 1)?" time":" times"));

}

}

}

2.(分析成绩)编写一个程序，读入个数不确定的考试分数，并且判断有多少个分数是大于或等于平均分，多少个分数是低于平均分的。输入一个负数表示输入的结束。假设成绩的最高分为10分。

因为有输入一个负数结束输入的限制，所以依旧采用while循环依次输入考试分数，然后将考试分数在0-10之间包括0和10的数字依次存储进数组中，在存储过程中，记录元素的个数和元素的和，最终求出平均数；

将数组内的元素依次与平均数进行比较，大于等于平均数的，使count1加1，小于的使count2加1，最后输出结果

import java.util.Scanner;

public class Exercise6_4 {

public static void main(String[] args){

Scanner input = new Scanner(System.in);

double[] f = new double[10000001];

double sum=0;

int count=0;

System.out.print("Enter the goals between 0 and 10: ");

double number = input.nextDouble();

while(number>=0){

if(number<=10){

f[count]=number;

count++;

sum+=number;

}

number = input.nextDouble();

}

double ave = sum/count;

System.out.println("The average of goals is "+ave);

int count1=0;

int count2=0;

for(int i=0;i= ave)

count1++;

else

count2++;

}

System.out.println("The number of goals higher than(or equal to) average is "+count1);

System.out.println("The numbre of goals lower than average is "+count2);

}

}

方法2：因为题目中未明确读入分数的个数，所以申请较大的数组会浪费空间资源，申请较小的数组会发生越界，所以较好的办法应该是使用ArrayList建立动态数组，根据需要分配空间。

import java.util.Scanner;

import java.util.ArrayList;

import java.util.List;

public class E6_4 {

public static void main(String[] args) {

// TODO 自动生成的方法存根

ArrayList list = new ArrayList();

Scanner input = new Scanner(System.in);

int score = input.nextInt();

while (score >= 0) {

list.add(score);

score = input.nextInt();

}

Integer[] array = (Integer[]) list.toArray(new Integer[list.size()]);//能正确运行

double scores = 0;

for(int element:array){

scores += element; //1 for(元素类型t 元素变量x : 遍历对象obj){

//2 引用了x的java语句;

}

scores = scores / list.size();

int i = 0 , j = 0;

for (int element:array) {

if (element < scores) {

i++;

}

else j++;

}

System.out.println("平均分： " + scores);

System.out.println("低于平均分的： " + i);

System.out.print("高于平均分的： " + j);

}

}

3.(打印不同的数)编写一个程序，读入10个数并且显示互不相同的数(即一个数出现多次，但仅显示一次)。提示，读入一个数，如果它是一个新数，则将它存储在数组中。如果该数已经在数组中，则忽略它。输入之后，数组包含的都是不同的数。

该题的关键在于通过循环判断输入的数字是否存在于数组中(关键在于count值的使用)

在判断过程中，如果出现数字和某一位置的元素相等，则立马结束循环，此时的j值肯定小于count值；

如果z直到循环结束都没有找到与之相等的元素，此时的j值肯定为count，则可以将该数字存进数组中，count值进行加1；

其实这种方法有些难想，比较常规的就是设置一个标志，如果出现数字与元素相等，则该标志变为false，显然，最后只需要观察标志位的值是true还是false就可以知道该数字需不需要存进去。

import java.util.Scanner;

public class Exercise6_5 {

public static void main(String[] args){

Scanner input = new Scanner(System.in);

int[] f = new int[10];

System.out.print("Enter ten numbers: ");

int count=0;

for(int i=1;i<10;i++){

int number = input.nextInt();

int j;

for(j=0;j

4.(修改程序清单4-14)程序清单4-14通过检验2，3，4，5，6，......，n/2是否是数n的因子来判断n是否是素数。如果找到一个因子，n就不是素数。判断n是否是素数的另一个更有效的方法是：检验小于等于根号下n的素数是否都能整除n。如果不能，则n就是素数，然后再检查它们是否是n的可能的因子。

下面是程序清单4-14的代码实现：

public class PrimeNumber {

public static void main(String[] args){

final int NUMBER_OF_PRIMES = 50;

final int NUMBER_OF_PRIMES_PER_LINE = 10;

int count = 0;

int number = 2;

System.out.println("The first 50 prime numbers are \n");

while(count < NUMBER_OF_PRIMES){

boolean isPrime = true;

for(int divisor = 2;divisor <= number/2;divisor++){

if(number % divisor == 0){

isPrime = false;

break;

}

}

if(isPrime){

count++;

if(count % NUMBER_OF_PRIMES_PER_LINE == 0){

System.out.println(number);

}else

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

}

number++;

}

}

}

改写的程序：按照红色部分的要求进行改写就可以，这个时候需要建一个存储素数的数组，用已经判断出是素数的数组元素去判断新的数是否是素数。

public class Exercise6_6 {

public static void main(String[] args){

final int NUM_OF_PRIMES = 50;

int count=0;

int number=2;

int[] primeNum = new int[NUM_OF_PRIMES];

System.out.println("The first 50 prime numbers are \n");

while(count