Добрый день ! JAVA
1) Дана последовательность N целых чисел. Найти сумму простых чисел.
2) Дана последовательность из N целых чисел. Верно ли, что последовательность является возрастающей.
3) Дан массив целых чисел. Заменить отрицательные элементы на сумму индексов двузначных элементов массива.
Пример:
Массив = {1, 22, 33, 44, 5, -5, -3, 23, -7}
Сумма индексов двузначных элементов массива = 1+2+3+7 = 13
Массив после замены отрицательных на сумму = {1, 22, 33, 44, 5, 13, 13, 23, 13}
5)() Отвалидировать доску судоку
/Требования
Объявлена доска 9 x 9 необходимо отвалидировать в соответствии с правилами
1. Каждая строка должна содержать цифру 1-9 без повторения
2. Каждая колонка должна содержать цифру 1-9 без повторения
3. Каждый под блок из 9 элементов 3 x 3 должна содержать цифру 1-9 без повторения
JAVA
Ответы
Код на языке Java:
1) Дана последовательность N целых чисел. Найти сумму простых чисел:
import java.util.*;
public class Main {
static int primeSum(int arr[], int n) {
int max_val = Arrays.stream(arr).max().getAsInt();
Vector<Boolean> prime = new Vector<>(max_val + 1);
for(int i = 0; i < max_val + 1; i++)
prime.add(i, Boolean.TRUE);
prime.set(0, Boolean.FALSE);
prime.set(1, Boolean.FALSE);
for (int p = 2; p * p <= max_val; p++) {
if (prime.get(p) == true) {
for (int i = p * 2; i <= max_val; i += p)
prime.set(i, Boolean.FALSE);
}
}
int sum = 0;
for (int i = 0; i < n; i++) {
if (prime.get(arr[i])) {
sum += arr[i];
}
}
return sum;
}
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
System.out.print("Введите длину последовательности: ");
int n = scanner.nextInt();
int arr[] = new int[n];
Random random = new Random();
System.out.print("Сгенерированная последовательность: ");
for (int i = 0; i < n; i++) {
arr[i] = random.nextInt(100) + 1;
System.out.print(arr[i] + " ");
}
int sum = primeSum(arr, n);
System.out.println("\nСумма простых чисел: " + sum);
}
}
2) Дана последовательность из N целых чисел. Верно ли, что последовательность является возрастающей:
import java.util.Scanner;
public class Main {
static boolean isIncreasingSequence(int[] arr) {
int n = arr.length;
for (int i = 1; i < n; i++) {
if (arr[i] <= arr[i - 1]) {
return false;
}
}
return true;
}
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
System.out.print("Введите длину последовательности: ");
int n = scanner.nextInt();
int[] sequence = new int[n];
System.out.println("Введите элементы последовательности:");
for (int i = 0; i < n; i++) {
sequence[i] = scanner.nextInt();
}
boolean isIncreasing = isIncreasingSequence(sequence);
if (isIncreasing) {
System.out.println("Последовательность является возрастающей");
} else {
System.out.println("Последовательность не является возрастающей");
}
}
}
3) Дан массив целых чисел. Заменить отрицательные элементы на сумму индексов двузначных элементов массива:
import java.util.Scanner;
public class Main {
static void replaceNegativeElements(int[] arr) {
int sum = 0;
for (int i = 0; i < arr.length; i++) {
if (Math.abs(arr[i]) >= 10 && Math.abs(arr[i]) <= 99) {
sum += i;
}
}
for (int i = 0; i < arr.length; i++) {
if (arr[i] < 0) {
arr[i] = sum;
}
}
}
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
System.out.print("Введите количество элементов массива: ");
int n = scanner.nextInt();
int[] array = new int[n];
for (int i = 0; i < n; i++) {
array[i] = (int) (Math.random() * 201) - 100;
}
System.out.println("Исходный массив:");
for (int i = 0; i < n; i++) {
System.out.print(array[i] + " ");
}
System.out.println();
replaceNegativeElements(array);
System.out.println("Массив после замены отрицательных элементов:");
for (int i = 0; i < n; i++) {
System.out.print(array[i] + " ");
}
System.out.println();
}
}
4) Отвалидировать доску судоку:
public class SudokuValidator {
public static boolean isValidSudoku(int[][] board) {
// Проверка строк
for (int i = 0; i < 9; i++) {
boolean[] rowCheck = new boolean[9];
for (int j = 0; j < 9; j++) {
int num = board[i][j];
if (num != 0) {
if (rowCheck[num - 1]) {
return false;
}
rowCheck[num - 1] = true;
}
}
}
for (int j = 0; j < 9; j++) {
boolean[] colCheck = new boolean[9];
for (int i = 0; i < 9; i++) {
int num = board[i][j];
if (num != 0) {
if (colCheck[num - 1]) {
return false;
}
colCheck[num - 1] = true;
}
}
}
for (int block = 0; block < 9; block++) {
boolean[] blockCheck = new boolean[9];
int rowStart = (block / 3) * 3;
int colStart = (block % 3) * 3;
for (int i = rowStart; i < rowStart + 3; i++) {
for (int j = colStart; j < colStart + 3; j++) {
int num = board[i][j];
if (num != 0) {
if (blockCheck[num - 1]) {
return false;
}
blockCheck[num - 1] = true;
}
}
}
}
return true;
}
public static void main(String[] args) {
int[][] board = {
{5, 3, 0, 0, 7, 0, 0, 0, 0},
{6, 0, 0, 1, 9, 5, 0, 0, 0},
{0, 9, 8, 0, 0, 0, 0, 6, 0},
{8, 0, 0, 0, 6, 0, 0, 0, 3},
{4, 0, 0, 8, 0, 3, 0, 0, 1},
{7, 0, 0, 0, 2, 0, 0, 0, 6},
{0, 6, 0, 0, 0, 0, 2, 8, 0},
{0, 0, 0, 4, 1, 9, 0, 0, 5},
{0, 0, 0, 0, 8, 0, 0, 7, 9}
};
if (isValidSudoku(board)) {
System.out.println("Доска судоку валидна");
} else {
System.out.println("Доска судоку не валидна");
}
}
}