Привет форумчани!
Волей случая пришлось мне решить несколько простых алгоритмических задач, мне это было интересно с целью «умственной» гимнастики, так сказать «пошевелить» извилины, предлагаю желающим последовать моему примеру и предложить свои варианты решений, было бы интересно увидеть новые варианты или получить замечания по текущим. Для реализации алгоритмов я выбрал C# и T-SQL, хотя каждый волен писать на том, что ему больше подходит.
Задача
Объявлены две числовые переменные A и B. Необходимо сделать так, чтобы без объявления других переменных в результате работы алгоритма переменная A приняла минимальное значение из A и B, а переменная B – максимальное. Применять можно только операции присваивания, арифметические операции и любые стандартные математические функции (использование операторов запрещено).
Решение
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
static void Main(string[] args)
{
int A = 100;
int B = 50;
Console.WriteLine("Начальные значения:\t A={0}, B={1}",A,B);
A = A + B;
B = A - (int)Math.Pow((A - B) / (A - (A - B)), ((A - (A - B)) / (A - B))) * B - (int)Math.Pow((A - (A - B)) / (A - B), (A - B) / (A - (A - B))) * (A - B);
A = A - B;
Console.WriteLine("Конечные значения:\t A={0}, B={1}", A, B);
Console.ReadKey();
}
Задача
За один цикл вычислить значение функции F(n)=1!*2!*…*n! , где n! – факториал (1*2*…*n)
Решение
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
static int Factorial(int ANumber)
{
int AValue = 1;
for (int Idx = 2; Idx <= ANumber; Idx++)
{
AValue = AValue * Idx;
}
return AValue * (ANumber > 1 ? Factorial(ANumber - 1) : 1);
}
static void Main(string[] args)
{
byte N = 4;
Console.WriteLine("Результат:{0}", Factorial(N));
Console.ReadKey();
}
Задача
Определить число k, которое отсутствует в неупорядоченном массиве чисел (0, 1,...k-1,k+1,...n) за один цикл
Решение
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.
static void Main(string[] args)
{
int[] A = new int[10] { 0, 3, 2, 5, 4, 6, 8, 9, 10, 1 };
int? K = null; int J = 0;
for (int I = 0; I < A.Length; I++)
{
if (K != null)
{
if (A[I] == K)
{
I = J; K = null;
}
}
else if (I < A.Length - 1 && A[I] + 1 == A[I + 1] - 1)
{
K = A[I] + 1; J = I; I = 0;
}
}
Console.WriteLine("{0}", K);
Console.ReadKey();
}
Задача
Задана таблица T ( ID Int, String VarChar(MAX) )
и произвольную строку @StrSearch. Необходимо вывести следующую информацию в виде: [ID] [String] [Quantity] [Percent], где
[ID] [String] - поля таблицы T, в которых присутствуют совпадения со строкой @StrSearch
[Quantity] количество встречающихся совпадений по каждой записи для строки @StrSearch
[Percent] процент количества совпадений для каждой записи от общего количества совпадений по всей таблице
Решение
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.
24.
25.
26.
27.
28.
29.
30.
31.
32.
33.
34.
35.
DECLARE @T TABLE
(
[ID] Int IDENTITY(1,1),
[String] VarChar(200)
)
INSERT INTO @T([String]) VALUES
('мама мыла раму'),
('раму мыла мама'),
('мама раму мыла и мыла и мыла...')
DECLARE @StrSearch VarChar(100) = 'мыла'
;WITH CTE AS
(
SELECT
[ID],
[String] = CAST(SUBSTRING ( [String], 1, CHARINDEX ( @StrSearch, [String] ) - 1 ) + SUBSTRING ( [String], CHARINDEX ( @StrSearch, [String] ) + LEN ( @StrSearch ), LEN ( [String] ) ) AS VarChar(200)),
[Count] = 1
FROM @T
WHERE CHARINDEX ( @StrSearch, [String] ) > 0
UNION ALL
SELECT
[ID] = CTE.[ID],
[String] = CAST(SUBSTRING ( CTE.[String], 1, CHARINDEX ( @StrSearch, CTE.[String] ) - 1 ) + SUBSTRING ( CTE.[String], CHARINDEX ( @StrSearch, CTE.[String] ) + LEN ( @StrSearch ), LEN ( CTE.[String] ) ) AS VarChar(200)),
[Count] = [Count] + 1
FROM CTE
INNER JOIN @T T ON T.[ID] = CTE.[ID]
WHERE CHARINDEX ( @StrSearch, CTE.[String] ) > 0
)
SELECT
'[ ' + CAST(T.[ID] AS VarChar) + ' ] [ ' + T.[String] + ' ] [ ' + CAST(ISNULL(Q.[Value], 0) AS VarChar) + ' ] [ ' + CAST(ISNULL(Q.[Value] * 100 / M.[Value], 0) AS VarChar) + '% ]'
FROM @T T
LEFT JOIN (SELECT [Value] = SUM([Value]) FROM (SELECT [Value] = MAX([Count]) FROM CTE GROUP BY [ID]) T) M ON 1 = 1
OUTER APPLY (SELECT [Value] = MAX([Count]) FROM CTE WHERE [ID] = T.[ID]) Q
