Решил по-школьному, через массив разрядов. Программа выдает правильные ответы, а валидатор не берет ни в какую.

Вопрос по задаче

Решен

Специально заморочился, пошел заведомо сложным и интересным путем, выстроил такое решение. Все считает, на числах 13, 30, 50 проверял точно. Не принимает по 2 и 3 пунктам. До сих пор обходился без раздела Помощь, но тут вообще тупик. Кто-нибудь поможет угадать, чем ему не нравится мое решение?

Напиши метод, который вычисляет факториал - произведение всех чисел от 1 до введенного числа, включая его.

Пример вычислений: 4! = factorial(4) = 1*2*3*4
Пример вывода: 24

Для этого:

Введи с консоли число меньше либо равно 150.
Реализуй функцию factorial.
Если введенное число меньше 0, выведи 0.

0! = 1

Требования:

Программа должна считывать данные с клавиатуры.
Программа должна выводить на экран факториал введенного числа.
Метод factorial должен возвращать строковое представление факториала числа, переданного ему в качестве параметра.
Метод factorial должен принимать один параметр типа int.

package com.javarush.task.task15.task1531; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.math.BigDecimal; import java.util.ArrayList; /* Факториал */ public class Solution { static ArrayList<Integer> list = new ArrayList<>(); public static void main(String[] args) throws IOException { BufferedReader reader = new BufferedReader(new InputStreamReader(System.in)); int input = Integer.parseInt(reader.readLine()); reader.close(); System.out.println(factorial(input)); } public static String factorial(int n) { //add your code here if (n < 0) return "0"; if (n == 0) return "1"; list.add(0, 1); for (int i = 1; i <= n ; i++) { product(i); } String result = ""; for (int i = list.size() - 1; i >= 0; i--) result += list.get(i); return result; } private static void product(int n) { ArrayList<Integer> newList = new ArrayList<>(); int nextDigitAdd = 0; for (int i = 0; i < list.size(); i++) { int thisDigit = list.get(i); newList.add(((thisDigit * n) + nextDigitAdd) % 10); nextDigitAdd = (thisDigit * n + nextDigitAdd) / 10; if (i == list.size() - 1) { while (nextDigitAdd > 0) { newList.add(nextDigitAdd % 10); nextDigitAdd /= 10; } } } list = newList; } }

Комментарии (6)

популярные
новые
старые

Для того, чтобы оставить комментарий Вы должны авторизоваться

Ksenia VolkovaJava Developer в DXC

Master

12 января 2020, 22:09

решение

Проблема в использовании статических полей. Добавь это в main и запусти:

System.out.println(factorial(5));
System.out.println(factorial(4));

Евгений

Уровень 16

12 января 2020, 23:14

Упасть не встать. Никогда бы не додумался. Абсолютно не очевидная проблема. Перенес создание списка list в метод factorial(), чтоб каждый раз при вызове метода список был свеженький. Не совсем изящно, но работает. Валидатор - мудак. В этот раз он не прав, я не нарушил ни одного условия. Спасибо, Ksenia, прям мощно помогла.

Ksenia VolkovaJava Developer в DXC

Master

13 января 2020, 06:01

Очевидно или нет - но условие нарушается. Метод factorial должен возвращать строковое представление факториала числа переданного ему в качестве параметра. А у тебя он то возвращает факториал, то возвращает что-то другое. Нельзя создавать статические переменные просто для того, чтобы передавать данные из одного метода в другой - для этого есть параметры.

Евгений

Уровень 16

15 января 2020, 20:25

Ну тут двояко.. Программа запускается, ждет ввода, принимает число, выдает ответ, закрывается. В таком режиме она работает корректно. Нигде не сказано, что какие-то внешние силы ее изменят так, что она будет вычислять факториалы несколько раз. Валидатор игнорирует принципы инкапсуляции, если можно так сказать) А с точки зрения грамотности - согласен, есть проблемы. Поэтому буду переделывать. Основную идею понял. Буду благодарен другим замечаниям, если таковы имеются. upd: Немного изменил. В каждом методе создал свой list. Теперь вызов метода-умножителя выглядит так: list = product(list, i); где list - отзеркаленный массив цифр нашего гигантского числа, i - число, на которое его нужно умножить. Нормально так или все равно "не красиво" ? Не считая слова Product (произведение), которое мне предложил гугл переводчик вместо Multiply (умножение) 😁

Евгений

Уровень 16

15 января 2020, 20:44

public class Solution {
    public static void main(String[] args) throws IOException {
        BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));

        int input = Integer.parseInt(reader.readLine());
        reader.close();

        System.out.println(factorial(input));
    }

    public static String factorial(int n) {
        ArrayList<Integer> list = new ArrayList<>();; //новый массив для формирования пересчитанного числа
        if (n < 0) return "0";
        if (n == 0) return "1";
        list.add(0,  1);
        for (int i = 1; i <= n ; i++) {
            list = product(list, i); //перезаписываем наше число очередным произведением его на i
//вспоминая лекции про ссылки и мусор: прошлое значение
//массива list с этого момента будет помечено как мусор?
        }
        String result = "";
        for (int i = list.size() - 1; i >= 0; i--)
            result += list.get(i); //цифры в list хранятся задом наперед, так удобнее считать

        return result;
    }

    private static ArrayList<Integer> product(ArrayList<Integer> list, int n) {
        ArrayList<Integer> newList = new ArrayList<>();
        int nextDigitAdd = 0;
        for (int i = 0; i < list.size(); i++) {
            int thisDigit = list.get(i);
            newList.add(((thisDigit * n) + nextDigitAdd) % 10);
            nextDigitAdd = (thisDigit * n + nextDigitAdd) / 10;
//сложный пересчет следующих разрядов, вникать не обязательно :)
            if (i == list.size() - 1) {
                while (nextDigitAdd > 0) {
                    newList.add(nextDigitAdd % 10);
                    nextDigitAdd /= 10;
                }
            }
        }
        return newList;
    }
}

IceBerg

Уровень 41

Master

15 января 2020, 21:13

Здесь даже о внешних силах речи не идёт, в условии чётко написано: "Метод factorial должен возвращать строковое представление факториала числа переданного ему в качестве параметра" Разве это удивительно, что метод могут вызвать дважды? если он работает один раз, а второй - нет, значит это нерабочий метод. По коду - здесь всё делается одним циклом и одной переменной, ну и плюс проверки

if (n < 0) return "0";
if (n == 0) return "1";