Распределение чисел

[rebel25]

declare @plan table (id int IDENTITY(1,1) NOT NULL, days_plan int NULL);

insert into @plan (days_plan) values (7);
insert into @plan (days_plan) values (14);

declare @rest table (id int IDENTITY(1,1) NOT NULL, days_rest int NULL);

insert into @rest (days_rest) values (-3);
insert into @rest (days_rest) values (7);
insert into @rest (days_rest) values (19);
insert into @rest (days_rest) values (28);

В таблице @plan могут числа 7,14,21,28 - это дни плановых отпусков
В таблице @rest могут быть положительные и отрицательные целые числа- это остатки отпусков по периодам.

Нужно распределить плановые отпуска по периодам - Из таблицы @plan последовательно считываются числа. Каждое число нужно распределить по строкам таблицы @rest так чтобы сумма чисел @rest равнялась этому числу. Строки @rest можно разбивать.
Поясню на примере.

Берётся число 7
1-я строка @rest: 7 - - 3 осталось 10 - т к число из @rest отрицательное - оно увеличит количество остатка, но из него самого вычесть нечего.
2-я строка @rest: 10 - 7 осталось 3
3-я строка @rest: 3 - 19 Здесь 7 закончилось, и осталось 16.
Берём следующее число 14
3-я строка @rest: 14 - 16 Здесь закончилось 14, и осталось 2
3-я строка @rest: 2 если дальше чисел в @plan нет - записываем оставшийся остаток с id строки 3
4-я строка @rest: 28 на последнюю строку распределять нечего, она остаётся без изменений.

Итак, на выходе:

ID rezult
1 | -3
2 | 7
3 | 3
----------------------7
3 | 14
---------------------14
3 | 2
4 | 28

[zhenya17]

Что-то нифигашеньки не поняла
Почему в большинстве строк от остатка отнимается @rest, а когда берётся 14, то от 14 отнимается 16, а не наоборот?
И вообще непонятно, для чего это нужно, что должно быть на выходе и в чём, собственно, вопрос?

[DUCKKK]

Это, наверное, просто похвастаться .... Или поговорить.

[rebel25]

Непосредственные руководители сотрудников не работают с босс-м и заполняют план отпусков своих работников в файле excel.
Этот файл закачивается в босс и автоматически проставляются периоды и остатки по ним.
Далее отчет выдает сотрудников у которых перебор или недобор дней отпусков. Эта информация передается обратно линейным руководителям.
Они корректируют плановые отпуска и передают файл на повторную закачку.
У меня проблема с вычислением остатка за каждый период. Алгоритм я не знаю и в примере правильные только итоговые цифры.

Нужно последовательно брать дни плановых отпусков по каждому работнику и распределять каждый из них по периодам лет этого работника, в которых есть перебор или недобор дней отпусков.

Проще говоря мне нужно заполнить периоды и остатки так как они сейчас заполняются при вводе одного отпуска, но сделать это автоматически из файла для контроля перебора дней и для облегчения ввода этих данных в программу.
Меня бы устроило использование тиражного алгоритма, хотя он мне не совсем понятен и работает не очень надежно.
Если делать это самостоятельно, то знающие люди посоветовали использовать рекурсию СТЕ...

[zhenya17]

Дело в том, что алгоритм распределения по периодам (если речь о периодах, за который предоставляется отпуск) проще Вашего. Проще он в том, что у Вас написано, что существуют периоды 7,14,21 и 28 дней, но в жизни у конкретного сотрудника только одно количество дней, а не 4 варианта. Например, у меня стандартно лишь 28 дней в периоде (= в году) и чтобы распределить мои отпуска, не нужно перебирать все остальные значения.
В таком случае алгоритм будет примерно следующий:
1) Ищем кол-во положенных дней отпуска (КДО) сотрудника.
2) Перебираем каждый плановый отпуск и пихаем его в первый свободный период. По следующему алгоритму:

[rebel25]

Спасибо, в итоге получилось ещё проще.

if object_id('tempdb..#vst') IS NOT NULL then DROP TABLE #vst;
create table #vst (days int);

let pl_ = 28; --дней планового отпуска
let sm_ = 0;
--положено минус отгуляно
SCAN @OT --не использованные дни отпусков по периодам
select -3
union all
select 7
union all
select 19
union all
select 28
Execute
{
select sum(isnull(days,0)) into :sm_ from #vst;
return pl_ - sm_,@OT:1['];
IF (pl_ - sm_) < @OT:1['] then {insert into #vst (days) values (pl_ - sm_); goto end_;} else if (pl_ - sm_) > @OT:1['] then {insert into #vst (days) values (@OT:1[']); };
};
end_: ;

На выходе -3,7,19,5. Эти результаты я вставлю в закачанный плановый отпуск по соответствующим периодам и перейду к следующему.