华为OJ训练之0020-170106-等差数列（寻找等差数列）

最新推荐文章于 2020-03-24 19:14:44 发布

mimi1717

最新推荐文章于 2020-03-24 19:14:44 发布

阅读量666

点赞数

CC 4.0 BY-SA版权

分类专栏：华为在线软件训练和测试平台——OJ训练文章标签：华为OJ Java

本文链接：https://blog.youkuaiyun.com/u012420150/article/details/63686087

题目标题：

在给定的区间范围内找出所有素数能构成的最大的等差数列（即等差数列包含的素数个数最多）。

详细描述：
接口说明
原型：
int GetMaxArray(unsignedint m, unsignedint n, unsignedint *pArrayNum , unsignedint *pArray)
输入参数：
unsigned int m 给定的区间下限
unsigned int n 给定的区间上限
输出参数：
unsigned int *pArrayNum 等差数列中数字的个数
unsigned int *pArray 等差数列
返回值：
int 0：处理成功 -1：出现异常
限制：
0 <= m
m

import java.util.ArrayList;
import java.util.Scanner;

//题目标题：
//在给定的区间范围内找出所有素数能构成的最大的等差数列（即等差数列包含的素数个数最多）。
// 
//详细描述：
//接口说明
//原型：
//int GetMaxArray(unsignedint m, unsignedint n, unsignedint *pArrayNum , unsignedint *pArray)
//输入参数：
//unsigned int m 给定的区间下限
//unsigned int n 给定的区间上限
//输出参数：
//unsigned int *pArrayNum 等差数列中数字的个数
//unsigned int *pArray 等差数列
//返回值：
//int 0：处理成功 -1：出现异常
//限制：
//0 <= m 
//m<N 
//N<=30
//举例：
//在区间[0, 10]中，素数构成的最大等差数列为3,5,7
// 

public class oj020 {

    ArrayList<Integer> list;
    ArrayList<Integer> maxlist;

    public ArrayList<Integer> GetMaxArray(int m, int n) {


            for (int j = 1; j <= n - m; j++) // 从最小公差 开始遍历  这样等差数列的个数可以尽可能的多  
            {

                for (int i = m; i <= n; i++) // 从最小首相 开始遍历   
                {
                    if (!isPrime(i)) {
                        continue;
                    } // 如果首相不是素数 直接下次循环

                int p = i;
                list = new ArrayList<Integer>();