ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила
вернуться в форум

Обсуждение задачи 1083. Факториалы!!!

Страницы: 1 2 Следующая
Если кому интересно...
Послано Ivanov Alexander 5 фев 2008 17:53
тест 1: n=9 k=2
тест 2: n=1 k=1
тест 3: n=10 k=1
тест 4: n=8 k=1
тест 5: n=10 k=2
тест 6: n=7 k=2
тест 7: n=1 k=2
тест 8: n=2
тест 9: n=10 k=5
тест 10: n=9 k=5
n=3,4,5,6 не встречается...
Re: Если кому интересно...
Послано deLarry 19 ноя 2008 16:23
тест 8 - к по условию не может быть меньше 1.
Ivanov Alexander писал(a) 5 февраля 2008 17:53
В единственной строке сначала дано целое число n, 1 ≤ n ≤ 10, затем ровно один пробел, затем k восклицательных знаков, 1 ≤ k ≤ 20.
Re: Если кому интересно...
Послано Ivanov Alexander (HSE: EconomicsForever!) 23 ноя 2008 02:54
про значение К в этом тесте не известно
Re: Если кому интересно...
Послано soloviyova_ssau 14 янв 2009 13:01
а какой ответ на 9 тест?
Re: Если кому интересно...
Послано zam_sabina 10 фев 2010 23:53
1) 50

Очень интересно а как вы эти тесты извлекли?

Edited by author 10.02.2010 23:53
Re: Если кому интересно...
Послано Argos 27 мар 2011 11:16
Какой ответ на тест 5?
945?
Re: Если кому интересно...
Послано Endorphin 16 апр 2011 19:15
Тест 8 - просто супер. Явная неучтенка.
И сколько еще таких тестов?
Просто офигенная постановка задачи.

Edited by author 16.04.2011 19:50
Re: Если кому интересно...
Послано GreYFoXik 8 ноя 2011 16:47
Нет там 3840
Re: Если кому интересно...
Послано Aliaksandr Torkhau 8 май 2012 13:32
Меня очень интересует как в примере 9 !! получилось равным 945
если разбирать описание задачи то получим:
n = 9
k = 2
n mod k = 1(есть остатое от деления)
тогда получаем 9!! = 9*(9-2)*1 = n(n-k)(n mod k) = 9*7*1 = 63
Ну откуда 945 невкурю????
Re: Если кому интересно...
Послано Andrew Sboev 8 май 2012 23:33
This problem is easily solving without any precalcing or info about tests. Not more than 15-20 lines of code.
Re: Если кому интересно...
Послано Aliaksandr Torkhau 10 май 2012 13:18
I did not ask about the problem of solving the problem. I asked about the correctness of my reasoning, I can not right in the calculation of 9 !!
Re: Если кому интересно...
Послано Mad_Sanek 28 июл 2012 03:34
9 !!
 i
1) n:=9*(9-2)
2)n:=63*(9-4)
3)n:=315*(9-6)
4)n:=945*(9-8)

This is correctness of your reasoning.

In my program test 5 is correct, but system writed, that wrong. Answer - 7680
Re: Если кому интересно...
Послано Delcheff 29 окт 2012 17:34
Mad_Sanek писал(a) 28 июля 2012 03:34
In my program test 5 is correct, but system writed, that wrong. Answer - 7680
All manual tests ok. Test 5 is also in error. I do not understand this...

import java.util.*;
public class Factor {
public static void main(String[] args){
Scanner put=new    Scanner(System.in);

int n,k,fac;
String ffc;

n=put.nextInt();
ffc=put.next();
k=ffc.length();
fac=n;

for(int i=1;i<(n/k);i++){
fac=fac*(n-(i*k));
}
if(n%k!=0)fac=fac*(n%k); else fac=fac*k;
System.out.print(fac);
}
}

Edited by author 29.10.2012 17:37
Re: Если кому интересно...
Послано division by zero masters 12 дек 2012 00:12
используя гамма функцию можно в одну строчку :)
Re: Если кому интересно...
Послано crash94 15 фев 2013 21:38
Моё нестандартное решение :)

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class proga
{
    public static void main(String[] args) throws IOException
    {
        BufferedReader sc = new BufferedReader(new InputStreamReader(System.in));
        String[] temp = sc.readLine().split(" ");
        int ch = Integer.parseInt(temp[0]);
        int len = temp[1].length();
        int ost = ch%len;
        int result = ch;
        if(ost==0){ost+=len;}
        while(ch!=ost)
        {
            ch-=len;
            result*=ch;
        }
        System.out.println(result);
    }
}
Re: Если кому интересно...
Послано ranetka_st 2 ноя 2013 20:34
какой ответ на 8 тест?
Re: Если кому интересно...
Послано Makedonskiy 12 дек 2013 15:40
какой ответ на тест 8?
Re: Если кому интересно...
Послано Daniel 25 июл 2014 12:45




Edited by author 25.07.2014 12:47
Re: Если кому интересно...
Послано Ananstasya 29 июл 2014 13:12
Скажите,пожалуйста, какой должен быть ответ в тесте номер 8? Я уже пробовала,чтобы программа не пропускала такие варианты с помощью repeat, пробовала ставить в таком случае ответ 1, ответ 0, ответ - само число. Ничего не получается!

Edited by author 29.07.2014 13:12
Re: Если кому интересно...
Послано Chernobuk 20 июл 2016 15:10
Тест 10:
9 !!!!! =
9(9-5)(9 mod 5) = 9*4*4 = 144
Почему вылазит неправильный ответ?!
Страницы: 1 2 Следующая