Если кому интересно...
тест 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: Если кому интересно...
тест 8 - к по условию не может быть меньше 1.
В единственной строке сначала дано целое число n, 1 ≤ n ≤ 10, затем ровно один пробел, затем k восклицательных знаков, 1 ≤ k ≤ 20.
Re: Если кому интересно...
про значение К в этом тесте не известно
Re: Если кому интересно...
а какой ответ на 9 тест?
Re: Если кому интересно...
1) 50
Очень интересно а как вы эти тесты извлекли?
Edited by author 10.02.2010 23:53
Re: Если кому интересно...
Послано
Argos 27 мар 2011 11:16
Какой ответ на тест 5?
945?
Re: Если кому интересно...
Тест 8 - просто супер. Явная неучтенка.
И сколько еще таких тестов?
Просто офигенная постановка задачи.
Edited by author 16.04.2011 19:50
Re: Если кому интересно...
Нет там 3840
Re: Если кому интересно...
Меня очень интересует как в примере 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: Если кому интересно...
This problem is easily solving without any precalcing or info about tests. Not more than 15-20 lines of code.
Re: Если кому интересно...
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: Если кому интересно...
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: Если кому интересно...
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:37Re: Если кому интересно...
используя гамма функцию можно в одну строчку :)
Re: Если кому интересно...
Моё нестандартное решение :)
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: Если кому интересно...
какой ответ на 8 тест?
Re: Если кому интересно...
какой ответ на тест 8?
Re: Если кому интересно...
Послано
Daniel 25 июл 2014 12:45
Edited by author 25.07.2014 12:47
Re: Если кому интересно...
Скажите,пожалуйста, какой должен быть ответ в тесте номер 8? Я уже пробовала,чтобы программа не пропускала такие варианты с помощью repeat, пробовала ставить в таком случае ответ 1, ответ 0, ответ - само число. Ничего не получается!
Edited by author 29.07.2014 13:12
Re: Если кому интересно...
Тест 10:
9 !!!!! =
9(9-5)(9 mod 5) = 9*4*4 = 144
Почему вылазит неправильный ответ?!