Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 22.11.2009, 15:13   #11
LeBron
Форумчанин
 
Регистрация: 10.10.2009
Сообщений: 680
По умолчанию

Задача, которая не получает АС - не решена. Кстати, все же бросьте в личку ссылку на свою АСМ. Именно ссылку. А не словесное описание.
З.Ы. Взглянул на оригинальные тесты - в 4ом ничего страшного. Не знаю, что сказать - основная часть алгоритма прописана верно (да там и ошибаться негде, я готовую формулу дал). А вот косяки имеються. С Вас - ссылка в личку с адресом Вашей АСМ, с меня - контрпример на 4ый тест.

Последний раз редактировалось LeBron; 22.11.2009 в 15:19.
LeBron вне форума Ответить с цитированием
Старый 22.11.2009, 15:23   #12
Rusl92
Форумчанин
 
Аватар для Rusl92
 
Регистрация: 30.03.2008
Сообщений: 392
По умолчанию

нельзя ли увидеть оригинальный 4-ый тест?
Программирование - это великое искусство... Такое же как например и живопись!
Rusl92 вне форума Ответить с цитированием
Старый 22.11.2009, 15:27   #13
LeBron
Форумчанин
 
Регистрация: 10.10.2009
Сообщений: 680
По умолчанию

Вот все и выяснилось. А я то думал, что человека заинтересовала задача. Потом еще удивлялся, почему этот человек ее решать не хочет, что очень не характерно для людей, которые занимаються АСМ Оказалось, всего лиш соревнования в университете. Что ж, тестите, дебажте, или просите помощь - Вам ее сразу решат, задача ведь элементарная, что я тут парюсь, пусть другие юзеры решают. Оригинальный 4ый тест не дам.
LeBron вне форума Ответить с цитированием
Старый 22.11.2009, 15:30   #14
Rusl92
Форумчанин
 
Аватар для Rusl92
 
Регистрация: 30.03.2008
Сообщений: 392
Плохо

решать не хочу - оО
просто оч странно - что на 4 тесте вылетает с ошибкой
мне интересно было, как число поместиться, теперь узнал
только вот не понимаю
если все прописано верно

почему - "Неправильный ответ"
мб контпример?
Программирование - это великое искусство... Такое же как например и живопись!

Последний раз редактировалось Rusl92; 22.11.2009 в 15:33.
Rusl92 вне форума Ответить с цитированием
Старый 22.11.2009, 15:40   #15
LeBron
Форумчанин
 
Регистрация: 10.10.2009
Сообщений: 680
По умолчанию

контрпример -
5 10
Вот Вам и контрпример. Не хотите Вы решать, спрашивание решения на форуме не дает ни малейшей пользы тому, кто спрашивает. Поэтому большинство "горе-АСМщиков" вместо того, что бы вырости до регионального уровня за полгода и до международного уровня за годика полтора (ну или 2 при очень уж плохой начальной базе и полном отсутствии знаний математики) так и остаються на уровне "я рулю среди АСМщиков моей группы. И через 3 года планирую стать лучшим на факультете!".
LeBron вне форума Ответить с цитированием
Старый 22.11.2009, 15:56   #16
Rusl92
Форумчанин
 
Аватар для Rusl92
 
Регистрация: 30.03.2008
Сообщений: 392
Плохо

мб у вас так
а у нас по-другому
сейчас просто стоит задача - пройти дальше
а каждую субботу у нас кружок, где мы проходим новые алгоритмы, темы
и никак не получится застояться
сейчас разбираюсь с примером, надеюь получится!
Программирование - это великое искусство... Такое же как например и живопись!
Rusl92 вне форума Ответить с цитированием
Старый 22.11.2009, 16:06   #17
LeBron
Форумчанин
 
Регистрация: 10.10.2009
Сообщений: 680
По умолчанию

Цитата:
Сообщение от Rusl92 Посмотреть сообщение
мб у вас так
а у нас по-другому
сейчас просто стоит задача - пройти дальше
а каждую субботу у нас кружок, где мы проходим новые алгоритмы, темы
и никак не получится застояться
сейчас разбираюсь с примером, надеюь получится!
Везде так. А от кружка есть польза только на уровне, который сложно освоить самому - к примеру, если кружок ведет чемпион мира, то он может научить тому, чего нету в сети. А так... Кружок всегда "подстраиваеться" под самого слабого... е... я хотел сказать, самого ленивого. Эх, закончу школу и тоже АСМщиком буду...
По поводу застояться - рост это понятие относительное. Мне на днях несколько учителей доказывали так, что аж пена шла, мол, "что бы подготовить ученика к диплому области, надо начинать заниматься за год-полтора до соревнований. Ну а диплом республиканки может светить только особо одаренным ученикам, да и то надо начинать ними работать еще в 3-5 классе. ". Все бы хорошо, только из этих учителей ни один программировать не умеет. А все готовят учеников к соревнованиям. Старательно. Как мне объясняют знакомые-организторы олимпиады школьников в моем регионе, на области надо давать задачи для детского сада, что бы в таблице не было нолей, а дипломы области дают тем, "кто не совсем безнадежен".
По поводу Вашей ситуации - а Вы думали, что дальше будет? Ну прошли Вы дальше, а там как решать будете?
LeBron вне форума Ответить с цитированием
Старый 22.11.2009, 16:14   #18
Rusl92
Форумчанин
 
Аватар для Rusl92
 
Регистрация: 30.03.2008
Сообщений: 392
По умолчанию

дальше решать буду нормально
опыта еще не так много
но уже что-то есть
так что все будет гоод!

кружки не организуются для самого ленивого
кружки организуются для тех, кто хочет не просто учится, а узнать что-то большее!
у нас учителя не такие!




контрпример 5 10
понял, что есть лишние "mod"

исправил косяк

Код:
program Project1;

{$APPTYPE CONSOLE}

uses
  SysUtils;

var n,m:longint;
    t:int64;
    input,output:text;
function power(t:int64;k:integer):int64;
var
res:int64;
Begin
res := 1;
while (k > 0) do
begin
if (k mod 2 = 1) then
res := (res * t);
t := (t * t) mod m;
k := k div 2;
end;
power := res;
end;
begin
   assign(input,'input.txt');
   reset(input);
   assign(output,'output.txt');
   rewrite(output);
   read(input,n,m);
   t:=power(2,n);
   t:=((((n*n-4*n+6)mod m) *t-6) mod m) mod m;
   write(output,t);
   close(input);
   close(output);

end.
при тесте 5-10 выводит 6 - как и должно быть
так вообще без этих всех mod'ов с самого начала сдавал - неправильный ответ был на 4 тесте
прибавил проверок - та же ошибка
что тут может быть " не так"??

а вообще что такое понятие ACMщик
хех
есть наверное понятие - чел который хочет ради fun'a порешать задачи
и ради того, чтобы знания какие-то получить

подозреваю, что в формуле косяк!
Программирование - это великое искусство... Такое же как например и живопись!

Последний раз редактировалось Stilet; 23.11.2009 в 09:36.
Rusl92 вне форума Ответить с цитированием
Старый 22.11.2009, 16:53   #19
LeBron
Форумчанин
 
Регистрация: 10.10.2009
Сообщений: 680
По умолчанию

Цитата:
Сообщение от Rusl92 Посмотреть сообщение
подозреваю, что в формуле косяк!
Легче всего такое подозревать. Не уметь решить задачу, не получить готовый код, не уметь написать код по готовому разбору - и такое подозревать. Перед Вами полный разбор, если где-то видите 2+2=5, так ткните пальцем
Сам разбор верный, все-таки разбирал чемпион Украины. А вот Ваше решение реализовано криво.
Вот тест: 25 1000000000.
Ответ на него 771751938. Когда Ваша прога пройдет этот тест - тогда и обращайтесь. А то, удалив "лишние моды" (вместо того, что бы дописать функционал-строку), как в варианте, который последним был у меня в личке, Вы снова получили переполнение.
LeBron вне форума Ответить с цитированием
Старый 22.11.2009, 17:13   #20
Rusl92
Форумчанин
 
Аватар для Rusl92
 
Регистрация: 30.03.2008
Сообщений: 392
По умолчанию

просто угараю
решение написано криво
формулу подставил
взял используемый алгоритм возведения
и это криво
хахах)
а что тогда не криво?
Программирование - это великое искусство... Такое же как например и живопись!
Rusl92 вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
при вводе на листе "магазин"- код товара появлялось "описание" товара из "склада" с "продажной ценой" aleksei78 Microsoft Office Excel 13 25.08.2009 12:04
блок "cont" с права не принимает значение "margin: 10px;" которое описано в body tabikA HTML и CSS 5 24.02.2009 21:50
Под прикрытием "кризиса" наши доблестные "управители" хотят утопить нас в радиоактивных отходах mihali4 Свободное общение 1 17.01.2009 01:43
как "вычислить" шпиона? roksalana Безопасность, Шифрование 42 06.09.2008 18:20
если пользователь наберет какой-то другой символ не "y" или "n" и нажмет enter, программа проигнорирует skobets Общие вопросы C/C++ 2 03.06.2008 06:51