Декартовой системе координат произвольная точка попадает в область серого цвета. Выберите верные утверждения Координаты точки на рисунке г удовлетворяют условию abs(x+y)=1 Координаты точки на рисунке д удовлетворяют условию abs(x+y)=1
Блок-схема во вложении. Конечно, она реализует самый примитивный алгоритм, который заключается в умножении В раз А на А. Существуют более оптимальные алгоритмы, основанные на двоичном представлении В. Пусть В=5. Его двоичное представление 101, т.е. 2²+1. Это означает. что нам надо перемножить А и (А*А)². Т.е. вычисление оптимально идет так: С=А², С=С², С=С*А. Итого три умножения вместо четырех. Для больших В "экономия умножений" будет очень большой. Например, для В=1024 потребуется не 1023 умножения, а всего 10.
Конечно, она реализует самый примитивный алгоритм, который заключается в умножении В раз А на А.
Существуют более оптимальные алгоритмы, основанные на двоичном представлении В.
Пусть В=5. Его двоичное представление 101, т.е. 2²+1. Это означает. что нам надо перемножить А и (А*А)². Т.е. вычисление оптимально идет так: С=А², С=С², С=С*А. Итого три умножения вместо четырех. Для больших В "экономия умножений" будет очень большой. Например, для В=1024 потребуется не 1023 умножения, а всего 10.
Объяснение:
using System;
class Program
{
static int P(string p)
{
int a = 0, dec = 1;
for (int i = p.Length - 1; i >= 0; i--)
{
a += (p[i] - '0') * dec;
dec *= 10;
}
return a;
}
static void Main(string[] args)
{
int minSum = 1000000000, maxSum = 0, itMin = 0, itMax = 0;
for (int i = 0; i < 10; i++)
{
int nowSum = 0;
string a = Console.ReadLine();
string[] now = a.Split(' ');
for (int j = 0; j < now.Length; j++)
{
int n = P(now[j]);
nowSum += n;
}
if (minSum > nowSum)
{
itMin = i;
minSum = nowSum;
}
if (maxSum < nowSum)
{
itMax = i;
maxSum = nowSum;
}
}
Console.WriteLine("{0} - строка с минимумом, {1} - строка с максимумом", itMin + 1, itMax + 1);
Console.ReadLine();
}
}