1. Задание Между населёнными пунктами А, В, С, D, Е построены дороги, протяжённость которых (в километрах) приведена в таблице:
A B C D E
A 2 5 1
B 2 1
C 5 1 3 2
D 1 3
E 2
Определите длину кратчайшего пути между пунктами А и E. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
2. Задание
Между населёнными пунктами А, В, С, D, Е, F построены дороги, протяжённость которых приведена в таблице:
A B C D E F
A 2 1
B 1 3
C 2 1 4
D 1 1 4
E 1 5
F 3 4 4 5
Определите длину кратчайшего пути между пунктами А и F (при условии, что передвигаться можно только по построенным дорогам).
3. Задание
Между населёнными пунктами А, В, С, D, Е, F построены дороги, протяжённость которых приведена в таблице:
A B C D E F
A 5 5 4
B 5 2
C 5 2 2
D 4 2 3
E 2 1
F 2 3 1
Определите длину кратчайшего пути между пунктами А и F. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
4. Задание
Между населёнными пунктами А, В, С, D, Е построены дороги, протяжённость которых (в километрах) приведена в таблице:
A B C D E
A 7 4
B 7 2 4
C 4 2 4
D 4 4
E 4 4
Определите длину кратчайшего пути между пунктами А и E. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
5. Задание
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых (в километрах) приведена в таблице.
A B C D E F
A 8 3
B 8 3
C 3 4 3
D 3 1 3
E 4 1 2
F 3 3 2
Определите длину кратчайшего пути между пунктами A и D (при условии, что передвигаться можно только по построенным дорогам).
При n = 0, 1, 2, 3, 4 получаются числа:
2^1 + 1 = 3; 2^2 + 1 = 5; 2^4 + 1 = 17; 2^8 + 1 = 257; 2^16 + 1 = 65537.
И они действительно все простые. Но уже 6-ое число 2^32 + 1 - составное.
Больше всего эти числа известны тем, что правильные многоугольники с таким (и кратным ему) количеством сторон можно построить циркулем и линейкой.
Как строить правильный треугольник, квадрат и 6-угольник, учат в школе.
Некоторые (не все) учителя учат, как построить правильный 5-угольник.
Карл Фридрих Гаусс придумал, как построить правильный 17-угольник.
За это ему присвоили титул "Король математиков".
ответ: 3) 17
#include <set>
using namespace std;
int main()
{
string s;
cin >> s;
set<char> s1 = {'a','e','i','o','u','y'};
set<char> s2 = {'b','c','d','f','g','h','j','k','l','m','n','p','q','r','s','t','v','w','x','z'};
int n1 = 0, n2 = 0;
for(int i=0; i<s.length(); i++) {
if(s1.find(s[i]) != s1.end()) n1++;
else if(s2.find(s[i]) != s2.end()) n2++;
}
cout << n1 << " " << n2 << "\n";
if (n1>n2) cout << "Гласных больше";
else if (n1<n2) cout << "Согласных больше";
else cout << "Кол-во гласных = кол-ву согласных";
return 0;
}
Пример:
program_var.
3 7
Согласных больше