15 лет программирую на С++ Не могу решить easy задачку на литкоде уже 3 часа. Ебало моё имагинирова
Аноним
23/10/24 Срд 17:33:46
№
1
Не могу решить easy задачку на литкоде уже 3 часа.
Ебало моё имагинировали?
задача 13. Roman to Integer с виду кажется изи...
Решение принципиально не смотрю.
Но кроме как городить парсер с таблицей переходов идей нету, но кажется что должно быть какое-то легкое решение в пару строк...
Походу я всё.
Скорее всего твоя затыка в том что ты хочешь решить красивее чем требуется для прохождения тестов. Попробуй просто решить "в лоб"
А нах там что-то решать? За это не платят же.
Да мне даже в лоб не приходило решение, но я и условия до конца не сразу понял, думал перед числами может быть произвольное кол-во символов и т.д. короче думаю надо писать сложный парсер который будет смотреть вперед и т.д.
>>3306656
Ну чтоб на работку устроиться на новую где плотят збс.
Да и так мозги расшевелить.
Короче поздравьте меня пол дня угробил на решение изи задачи лол.
int romanToInt(string s) {
array<int, 128> t;
t['I'] = 1;
t['V'] = 5;
t['X'] = 10;
t['L'] = 50;
t['C'] = 100;
t['D'] = 500;
t['M'] = 1000;
vector<tuple<char, char, int>> states=
{
{'V', 'I', 4},
{'X', 'I', 9},
{'L', 'X', 40},
{'C', 'X', 90},
{'D', 'C', 400},
{'M', 'C', 900},
};
auto is_transition = [&](char prev, char cur) {
for(auto [ch1, ch2, v] : states)
{
if(ch1 == prev && ch2 == cur)
return tuple{true, v};
}
return tuple{false, 0};
};
int sum{};
bool post_sum = false;
while(!s.empty())
{
char prev = s.back();
s.pop_back();
if(s.empty())
{
sum += t[prev];
break;
}
char cur = s.back();
s.pop_back();
auto [trans, val] = is_transition(prev, cur);
if(trans)
{
sum += val;
}
else
{
sum += t[prev];
s.push_back(cur);
}
}
return sum;
}
Решал эту задачу пару месяцев назад. Решение действительно есть в строчек 10 основного кода. Просто не надо усложнять. Видимо какая-то проф деформация произошла. Когда всегда стараешься действовать по шаблону, рассчитывая, что задача объемная и его применение окупится.
Мимо с 10-летним опытом плюсов.
> на работку
На какой работе требуется решать задачки из универских лаб?
Сегодня решал её утром пару часов, решил оставить на завтра. Задизморалился на весь день. Там же уровень easy, а я вроде уже не должен быть easy.
Мимо 4 года плюсов.
Это нормально. Литкод - это же головоломки для тех, кому скучно, что-то типа кроссвордов или шахматных этюдов. К работе программиста оно никакого отношения не имеет. Дебилы на менеджерах зафорсили эти задачки, а потом удивляются, почему в их сраный тиньков люди не идут и вакансии висят по полгода.
На работе никакой практически, на собесах - на всех.
Зачем? А потому что фаанг так делали, а мы тупо как бараны решили повторить.
Там главное условия хорошо понять, само решение можно сделать очень простым.
70. Climbing Stairs
Я блять в ахуе.
Ладно, думаю задача по комбинаторике, взял бектрекинг алгоритм нахуярил и оно сука не работает на больших числах ( еще бы ), при n=44 time limit exceeded. Конечно блять там же миллион комбинаций может быть. Я хз. Наверное я слишком тупой. Решения как всегда не смотрел еще. Но уверен индусы решили в 2 строки.
Глянул решение, оказывается это решается через последовательность фибоначи... блять я что вам математик чтобы до этого додуматься? Тут реально нужно знать именно решение этой задачи, самому догадаться очень тяжело, еще и будучи не математиком. Там даже челы в комментах пишут со степенями в CS что не могли решить, и даже челы с мат. бэкграундом не все могут решить ... этож пиздец изи задача, лол
Решение алгоритмических задач это не про iq. Нарешиваешь какое-то количество задач и запоминаешь паттерны. Потом уже глядя на условия примерно представляешь что заюзать.
Теперь ты понимаешь, почему все хейтят литкод на собесах. В этой задаче ты должен заучить решение, догадаться тут невозможно. Тупо тест на память, с таким же успехом можно спрашивать отрывки из Шекспира.
Кстати, вдохновился твоей идеей и тоже решил порешать некоторые задачи и выпал с two-sum. Я не понимаю, какой сверхразум ее придумал, но отдаю должное, до решения через одинарную мапу и .containsKey() хрен когда додумался бы.
Мимо джава 3 года
>задача 13. Roman to Integer с виду кажется изи...
Посмотрел. Оказывается, решал её пару лет назад, правда на петухоне. Смотрю решение и не могу понять, как пришёл к нему.
Литкод смысл дрочить только перед собеседованиями.
Ебать ты нагородил там, задача в одну строку буквально решается:
fromRoman ← {+/⍵ׯ1*(1↓⍵,0)>⍵} (⌷∘ 1 5 10 50 100 500 1000¨'IVXLCDM' ⍳⊢)
>fromRoman 'XIX'
>19
https://tio.run/##SyzI0U2pTMzJT9dNzkksLs5M/v8/rSg/Nyg/NzFP4VHbBIVqbf1HvVsPTz@03lBLw/BR22QgT8dA0w5I1SpoPOrZ/qhjhoKhgqmCoYGCqQGQBFFg2uDQCnXPsAgfZxdfdYVHvZsfdS3S5HrUNxVsLMKSQysU1CM8I9SBZIRnGJDyjfAFcrn@/wcA
Покажи не хуйню. Сможет она потягаться в выразительности с этим старичком 60х годов?
while(read+STDIN,$_,2048){$a=29;$b=73;$c=142;$t=255;@t=map{$_%16or$t^=$c^=(
$m=(11,10,116,100,11,122,20,100)[$_/16%8])&110;$t^=(72,@z=(64,72,$a^=12($_%16
-2?0:$m&17)),$b^=$_%64?12:0,@z)[$_%8]}(16..271);if((@a=unx"C",$_)[20]&48){$h
=5;$_=unxb24,join"",@b=map{xB8,unxb8,chr($_^$a[--$h+84])}@ARGV;s/...$/1$&/;$
d=unxV,xb25,$_;$e=256|(ord$b[4])<<9|ord$b[3];$d=$d>>8^($f=$t&($d>>12^$d>>4^
$d^$d/8))<<17,$e=$e>>8^($t&($g=($q=$e>>14&7^$e)^$q8^$q<<6))<<9,$_=$t[$_]^
(($h>>=8)+=$f+(~$g&$t))for@a[128..$#a]}print+x"C",@a}';s/x/pack+/g
И что этот кусок должен должен был продемонстрировать? Что код на перле, как и на любом другом языке, можно обфусцировать?
Что этот код выглядит примерно так же как и твоё говно на APL которое никто не поймет
В чём сложность задачи? Нихуя не понял.
Хм... а с чего ты решил, что незнакомый язык должен быть тебе понятен? Ты у мамы особенный? Сеньор-смуззихлёб, который прохавал айти с самого низа: от жиквери до реакта?
>никто не поймет
Не нужно быть семи пядей во лбу, чтобы просто увидеть, что APL ебёт. А кого заинтересует, как именно и почему, те разберутся. Язык другой, но не такой сложный, каким кажется.
>>3307374
Она решается очень просто, по индукции.
Допустим у тебя есть лесенки до $n$ ступеньки и ты знаешь для каждой от $1$ до $n$ сколько способов есть добраться до неё.
Допустим для $n$-ной есть $k$ способов. Добавим теперь одну ступеньку, всего $n+1$ ступенек. Добраться до $n$-ной $k$ способов, и потом остаётся один шаг. Получаем
$k_{n}$ способов + ?
Мы можем добраться до $n-1$ ступеньки и сделать 2 шага, окажемся на $n+1$-ступеньке.
$k_{n}+k_{n-1}+?$
ниже мы спускаться не можем, потому что при любом шаге мы попадем на уже известную ступеньку, а этот способ у нас уже записан.
Тогда $k_{n+1}=k_{n}+k_{n-1}$
то есть сумма способов для $n$-ной лесенке равна сумме способов двух предыдущих.
работаю на дноработах, последняя была дворником
ПРОСТО сделай таблицу всех доступных знаков, а потом циклом отрезай от строки первый попавшийся substring > -1 (от большего знака к меньшему) и плюсуюй в аккумулятор пока строка пустой не станет
мимо-олимпиадник по квадробингу
> Roman to Integer с виду кажется изи...
Ну ты и лох
прикол уровня 8 лет занимаюсь паркуром не могу перешагнуть бордюр
Чтобы было красиво.
Вкатитсья так и не могу. Какая же скучная *уйня это ваше программирование, не могу себя заставить регулярно учиться. Ещё и сдвг душит. Видимо судьба прыгать по дноработам. Как выпал снег ушёл с дворника, кидать снег сил нет, перебираю овощи в магните.
как-то сложно, вот попроще
class Solution {
public:
Solution() : map_({
{"I", 1},
{"V", 5},
{"X", 10},
{"L", 50},
{"C", 100},
{"D", 500},
{"M", 1000},
{"IV", 4},
{"IX", 9},
{"XL", 40},
{"XC", 90},
{"CD", 400},
{"CM", 900}
}) {}
std::string last_ {};
std::unordered_map<std::string, int> map_;
int sum_ {};
int romanToInt(string s) {
for (auto c : s) {
std::string current(1, c);
std::string combined = last_ + current;
int v = map_[combined];
if (!v) {
v = map_[current];
}else{
sum_ -= map_[last_];
}
sum_ += v;
last_ = current;
}
return sum_;
}
};
Всё нормально, братан, у меня поменьше опыта, лет 10 тока и не в крестах а в джаве, но литкод поначалу вызывал некоторые проблемы, это нормально, главное верь в себя, не останавливайся и не зацикливайся на неудачах.
Ты просто заточился на решение продуктовых задач, а не на олимпиадное дрочево для волчар.
Хотя нет. Пошла искать что у тебя там за задача. Это чисто на салфетке решение за 5 минут.
Волчары как раз не могут в алгособесы разве что покопировать ответ гопоты
Чел. мяу только 4 года опыта коммерческого опыта. На прошлой неделе откопал литкодовский аккаунт, часа 4 решал блять задачу по мерджу отсортированных списков номер 21, с кучей неудачных попыток
Пиздец, такой стыд, мне аж до сих пор неприятно
>Я просто сижу и смотрю на задачу как дурак, я нихуя не могу сообразить просто в голове пустота
ты просто долбоеб как и все программисты.
Конечно. Только долбоеб будет считать, что обязан решить любой ребус который случайно увидит.
Литкод задачи решаются по шаблонам. Там всего штук 20 шаблонов, которые покрывают подавляющее большинство задач. Вся суть в том, прочитать условие задачи, понять каким шаблоном ее нужно решить и собственно решить. От балды ты много задач не нарешаешь.