#include <iostream>
#include <vector>
#include <set>
using namespace std;
void solve() {
string str, s;
getline(cin, str);
vector<string> a;
set<char> letters;
bool ok = false;
for(int i = 0; i <= str.length(); i++){
if(i == str.length() || str[i] == ' '){
if(ok)
a.push_back(s);
s.clear();
ok = false;
letters.clear();
}
else{
s += str[i];
ok |= (letters.find(str[i]) != letters.end());
letters.insert(str[i]);
if(a.empty())
cout << "NO";
else
for(auto &i: a) cout << i << " ";
int main(){
solve();
1. 44
2. 24
3. 128
Объяснение:
1.
Дано:
K = 500 * 500 = 250000 пикселей
N = 256 цветов
Iм = 200 Кбайт
Найти:
I - Iм = ?
N = 2^i
i = 8 бит (256 = 2^8)
8 бит = 8 / 8 = 1 байт (1 байт = 8 бит)
I = K * i
I = 250000 * 1 = 250000 байт
250000 байт = 250000 / 1024 ≈ 244 Кбайт (1 Кбайт = 1024 байт)
I - Iм = 244 - 200 = 44 Кбайт
2.
I = 6 Кбайт = 6 * 1024 = 6144 байт = 6144 * 8 = 49152 бит
(1 Кбайт = 1024 байт)
(1 байт = 8 бит)
kв = 16 пикселей
N = 8 цветов
kгм = 1000 пикселей
kг - kгм = ?
i = 3 бит (8 = 2^3)
K = kв * kг
I = kв * kг * i
kг = I / (kв * i)
kг = 49152 / (16 * 3) = 49152 / 48 = 1024 пикселей
kг - kгм = 1024 - 1000 = 24 пикселя
3.
K = 512 * 512 = 262144 точек
I = 224 Кбайт = 224 * 1024 = 229376 байт = 6144 * 8 = 1835008 бит
N - ?
i = I / K
i = 1835008 / 262144 = 7 бит
N = 2^7 = 128 цветов
#include <iostream>
#include <vector>
#include <set>
using namespace std;
void solve() {
string str, s;
getline(cin, str);
vector<string> a;
set<char> letters;
bool ok = false;
for(int i = 0; i <= str.length(); i++){
if(i == str.length() || str[i] == ' '){
if(ok)
a.push_back(s);
s.clear();
ok = false;
letters.clear();
}
else{
s += str[i];
ok |= (letters.find(str[i]) != letters.end());
letters.insert(str[i]);
}
}
if(a.empty())
cout << "NO";
else
for(auto &i: a) cout << i << " ";
}
int main(){
solve();
}
1. 44
2. 24
3. 128
Объяснение:
1.
Дано:
K = 500 * 500 = 250000 пикселей
N = 256 цветов
Iм = 200 Кбайт
Найти:
I - Iм = ?
N = 2^i
i = 8 бит (256 = 2^8)
8 бит = 8 / 8 = 1 байт (1 байт = 8 бит)
I = K * i
I = 250000 * 1 = 250000 байт
250000 байт = 250000 / 1024 ≈ 244 Кбайт (1 Кбайт = 1024 байт)
I - Iм = 244 - 200 = 44 Кбайт
2.
Дано:
I = 6 Кбайт = 6 * 1024 = 6144 байт = 6144 * 8 = 49152 бит
(1 Кбайт = 1024 байт)
(1 байт = 8 бит)
kв = 16 пикселей
N = 8 цветов
kгм = 1000 пикселей
Найти:
kг - kгм = ?
N = 2^i
i = 3 бит (8 = 2^3)
I = K * i
K = kв * kг
I = kв * kг * i
kг = I / (kв * i)
kг = 49152 / (16 * 3) = 49152 / 48 = 1024 пикселей
kг - kгм = 1024 - 1000 = 24 пикселя
3.
Дано:
K = 512 * 512 = 262144 точек
I = 224 Кбайт = 224 * 1024 = 229376 байт = 6144 * 8 = 1835008 бит
(1 Кбайт = 1024 байт)
(1 байт = 8 бит)
Найти:
N - ?
I = K * i
i = I / K
i = 1835008 / 262144 = 7 бит
N = 2^i
N = 2^7 = 128 цветов