3 дороги может быть между населёными пунктами
Если взять за константу тот факт что пустые значения пустые по определению и не несут никакой информации, то - 4х4 легкими расчетами дает нам 16 различных вариантов, следовательно это 2 в 4 степени, а насколько помню, количество информации измеряется в битах(двоичный код(бинари диджит)) следовательно ровно 4 бита и будет
#include <iostream>
#include <string>
#include <math.h>
#include <algorithm>
using namespace std;
int hexCharToDec(char hexChar)
{
switch (hexChar) {
case 'a':
return 10;
break;
case 'b':
return 11;
break;
case 'c':
return 12;
break;
case 'd':
return 13;
break;
case 'e':
return 14;
break;
case 'f':
return 15;
break;
default:
return hexChar - 48;
break;
}
}
int hexToDec(string hexString)
{
std::transform(hexString.begin(), hexString.end(), hexString.begin(), ::tolower);
int power = 0, ret = 0;
for (string::reverse_iterator rit = hexString.rbegin(); rit != hexString.rend(); ++rit) {
ret += hexCharToDec(*rit) * pow(16, power);
power++;
}
return ret;
}
int main()
{
string s;
cout << "Строка: ";
cin >> s;
cout << endl << "Ответ: " << hexToDec(s) << endl;
return 0;
}
Ответ:
1)источник:задача на доске приемник:доска(вроде) носитель:ученик
вот например так надо делать