Форум Всеукраїнської інтернет-олімпіади NetOI


На форумі обговорюються лише питання, пов'язані з олімпіадою

Ви не зайшли.

#1 2005-12-02 13:16:53

reiten
журі
Звідки: Киев
Зареєстрований: 2005-10-16
Повідомлень: 196

PrimeNum

Число l тоже в пределах longint???

Відредаговано reiten (2005-12-02 13:48:46)


"...Существуют два подхода к проектированию программ. В одном архитектура делается настолько простой, что в ней явно нет дефектов; в другом - настолько сложной, что в ней нет явных дефектов".
С. А. Хоар

Поза форумом

 

#2 2005-12-02 13:34:12

Слава
Олімпієць
Зареєстрований: 2005-10-15
Повідомлень: 68

Re: PrimeNum

Ты имеешь в виду l?

Відредаговано Слава (2005-12-02 13:34:56)


skype slava_812

Поза форумом

 

#3 2005-12-02 13:40:27

Жюри_Непомнящий
Журі
Зареєстрований: 2005-11-03
Повідомлень: 151

Re: PrimeNum

В задаче primenum ВСЕ числа в longint и результат тоже

Поза форумом

 

#4 2005-12-02 15:01:26

Andy
Олімпієць
Зареєстрований: 2005-11-19
Повідомлень: 9

Re: PrimeNum

Жюри_Непомнящий написав:

В задаче primenum ВСЕ числа в longint и результат тоже

я прогаю на С++ и не знаю что такое тип longint !!!
просто напишите ограничения для ВСЕХ чисел в задаче, пожалуйста.

Поза форумом

 

#5 2005-12-02 15:38:55

Gluk
Олімпієць
Зареєстрований: 2005-11-20
Повідомлень: 19

Re: PrimeNum

longint (pascal) = long int (c++) smile

считай что все числа строго меньше чем 2^31.

Поза форумом

 

#6 2005-12-02 18:36:43

Слава
Олімпієць
Зареєстрований: 2005-10-15
Повідомлень: 68

Re: PrimeNum

Как понять N-е по счету?


skype slava_812

Поза форумом

 

#7 2005-12-02 19:52:06

Ivan
Олімпієць
Зареєстрований: 2005-10-09
Повідомлень: 218

Re: PrimeNum

Блин. По моему, легче задать всиречный вопрос: Как не понять понять N-е по счету?
Ты знаешь какой третье по счету простое число? Так это то же самое.


ICQ 233-416-344

Поза форумом

 

#8 2005-12-02 20:11:00

Миха
Олімпієць
Зареєстрований: 2005-11-04
Повідомлень: 3

Re: PrimeNum

Людя, am равносильно a*m или это "склеивание" а и m. Поясните, пожалуйста. (все три варианта под данный в условии тест не подходит)

Поза форумом

 

#9 2005-12-02 20:26:18

Ivan
Олімпієць
Зареєстрований: 2005-10-09
Повідомлень: 218

Re: PrimeNum

am = a^m (а в степени м)


ICQ 233-416-344

Поза форумом

 

#10 2005-12-02 20:26:24

Джулгаков Дмитрий
Олімпієць
Звідки: Харьков
Зареєстрований: 2005-11-03
Повідомлень: 61

Re: PrimeNum

Насколько я понимаю, am это недоделаный a^m. Тогда все под тест подходит. Да и в условии так.

Поза форумом

 

#11 2005-12-02 23:46:25

Spunky
Олімпієць
Звідки: Черновцы, Украина
Зареєстрований: 2005-11-08
Повідомлень: 38

Re: PrimeNum

а при 5 3 2 20
ответ 32??
ответь плиз!!

Поза форумом

 

#12 2005-12-03 10:23:52

Жюри_Непомнящий
Журі
Зареєстрований: 2005-11-03
Повідомлень: 151

Re: PrimeNum

Andy написав:

Жюри_Непомнящий написав:

В задаче primenum ВСЕ числа в longint и результат тоже

я прогаю на С++ и не знаю что такое тип longint !!!
просто напишите ограничения для ВСЕХ чисел в задаче, пожалуйста.

longint - это 2 в степени 31 (точнее на 1 меньше)

Поза форумом

 

#13 2005-12-03 10:27:12

Жюри_Непомнящий
Журі
Зареєстрований: 2005-11-03
Повідомлень: 151

Re: PrimeNum

Миха написав:

Людя, am равносильно a*m или это "склеивание" а и m. Поясните, пожалуйста. (все три варианта под данный в условии тест не подходит)

a в степени m (иногда встречается обозначение  a^m(язык basic), иногда a**m (Python) )

Поза форумом

 

#14 2005-12-03 12:06:16

Слава
Олімпієць
Зареєстрований: 2005-10-15
Повідомлень: 68

Re: PrimeNum

Ivan написав:

Блин. По моему, легче задать всиречный вопрос: Как не понять понять N-е по счету?
Ты знаешь какой третье по счету простое число? Так это то же самое.

то есть среди 1,3,5,8,10 3-е будет 5?

Відредаговано Слава (2005-12-03 12:07:49)


skype slava_812

Поза форумом

 

#15 2005-12-03 17:04:08

Слава
Олімпієць
Зареєстрований: 2005-10-15
Повідомлень: 68

Re: PrimeNum

А если a,b,c,N очень близки к 2000000000, тогда l может выйти за пределы longint, какой тип у l?


skype slava_812

Поза форумом

 

#16 2005-12-03 21:08:29

Жюри_Непомнящий
Журі
Зареєстрований: 2005-11-03
Повідомлень: 151

Re: PrimeNum

Слава написав:

А если a,b,c,N очень близки к 2000000000, тогда l может выйти за пределы longint, какой тип у l?

В задаче номер числа, само число НЕ ВЫХОДЯТ за пределы типа longint. Иначе говоря, ограничения наложены на исходные данные и на результат.

Поза форумом

 

#17 2005-12-04 12:50:38

Andy
Олімпієць
Зареєстрований: 2005-11-19
Повідомлень: 9

Re: PrimeNum

Уважаемые члены жюри, у меня пара вопросов:

1) могут ли числа a,b,c быть отрицательными?! меня, конечно, учили, что простое число - это положительное целое (натуральное) число, которое имеет только два различных делителя, но вдруг у вас другое мнение?! smile

2) могут ли a,b,c равняться единице?! думаю что нет, но решил спросить на всякий случай.

Спасибо!

Відредаговано Andy (2005-12-04 12:53:50)

Поза форумом

 

#18 2005-12-04 13:10:15

Слава
Олімпієць
Зареєстрований: 2005-10-15
Повідомлень: 68

Re: PrimeNum

врятли a,b,c отрицательные


skype slava_812

Поза форумом

 

#19 2005-12-04 14:32:14

Ivan
Олімпієць
Зареєстрований: 2005-10-09
Повідомлень: 218

Re: PrimeNum

Все простые чила натуральные и неравные 1, если ты не знал :-)


ICQ 233-416-344

Поза форумом

 

#20 2005-12-05 17:49:04

Bot17
Олімпієць
Зареєстрований: 2005-12-05
Повідомлень: 12

Re: PrimeNum

Andy написав:

Уважаемые члены жюри, у меня пара вопросов:

1) могут ли числа a,b,c быть отрицательными?! меня, конечно, учили, что простое число - это положительное целое (натуральное) число, которое имеет только два различных делителя, но вдруг у вас другое мнение?! smile

2) могут ли a,b,c равняться единице?! думаю что нет, но решил спросить на всякий случай.

Спасибо!

А чего же ты такой скромный?Сразу решение задачи проси!

Поза форумом

 

#21 2005-12-05 17:53:46

Bot17
Олімпієць
Зареєстрований: 2005-12-05
Повідомлень: 12

Re: PrimeNum

Spunky написав:

а при 5 3 2 20
ответ 32??
ответь плиз!!

Ты условие задачи понял?Если уже понял,то без проблем найдешь правильный ответ сам.

Поза форумом

 

#22 2005-12-05 18:14:49

Spunky
Олімпієць
Звідки: Черновцы, Украина
Зареєстрований: 2005-11-08
Повідомлень: 38

Re: PrimeNum

всё я понял давно)))
тока пост ужо давно оставил ))

Поза форумом

 

#23 2005-12-06 17:24:14

Andrey
Олімпієць
Звідки: Киев, Украина
Зареєстрований: 2005-10-15
Повідомлень: 100

Re: PrimeNum

Некоторые говорят, что 1 - это тоже простое. Так его учитывать или нет?

Поза форумом

 

#24 2005-12-06 17:56:26

Raziel Redstone
Олімпієць
Звідки: Hell
Зареєстрований: 2005-11-19
Повідомлень: 55

Re: PrimeNum

Думаю, не так уж и сложно это учесть... От этого задача упростится только на одно число, но все равно останется нетривиальной. smile

Поза форумом

 

#25 2005-12-06 18:53:09

Andrey
Олімпієць
Звідки: Киев, Украина
Зареєстрований: 2005-10-15
Повідомлень: 100

Re: PrimeNum

Ну вы не правы. У меня алгоритм, с которым присуствие единицы усложняет всю работу программы. Так что пожалуйчста ответьте на вопрос. 1 - ПРОСТОЕ ЧИСЛО?

Відредаговано Andrey (2005-12-06 18:53:36)

Поза форумом

 

Нижній колонтитул

Powered by Likt
© Copyright 2002–2009 Likt