#include <iostream>
#include <string>
#include <bitset>
using namespace std;
string table[26][3] = {
{"a", "1"},
{"b", "1"},
{"c", "2"},
{"d", "1"},
{"e", "2"},
{"f", "2"},
{"g", "3"},
{"h", "1"},
{"i", "2"},
{"j", "2"},
{"k", "3"},
{"l", "2"},
{"m", "3"},
{"n", "3"},
{"o", "4"},
{"p", "1"},
{"q", "2"},
{"r", "2"},
{"s", "3"},
{"t", "2"},
{"u", "3"},
{"v", "3"},
{"w", "4"},
{"x", "2"},
{"y", "3"},
{"z", "3"}
};
bool check(int cnt, string word, int len) {
/*if(len == 0) {
if(cnt == 0) {
cout << word << endl;
return true;
} else {
return false;
}
} else if(cnt <= 0) return false;
*/
if(cnt > 1){
if(cnt % 2 == 0) {
for(auto i=0; i<cnt/2; ++i){
word += "c";
}
cout << word;
} else {
for(auto i=0; i<(cnt-1)/2; ++i){
word += "c";
}
word += "a";
cout << word;
}
}
else {
word = "a";
}
//cout << cnt << endl;
/*for (int i = 0; i < 26; i++)
{
string app = word + table[i][0];
if(check(cnt - stoi(table[i][1]), app, len-1)) {
return true;
}
}*/
return false;
}
int main() {
int n;
cin >> n;
char s[8000000];
cin >> s;
int count1 = 0;
for (size_t i = 0; i < n*8; ++i)
{
char l = s[i];
if(l == '1') ++count1;
}
//cout << bits;
if((count1 - (2*n)) < n) {
cout << "NIE";
} else {
count1 = count1 - (2*n);
//cout << count1;
bool ch = check(count1, "", n);
}
return 0;
}
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 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 | #include <iostream> #include <string> #include <bitset> using namespace std; string table[26][3] = { {"a", "1"}, {"b", "1"}, {"c", "2"}, {"d", "1"}, {"e", "2"}, {"f", "2"}, {"g", "3"}, {"h", "1"}, {"i", "2"}, {"j", "2"}, {"k", "3"}, {"l", "2"}, {"m", "3"}, {"n", "3"}, {"o", "4"}, {"p", "1"}, {"q", "2"}, {"r", "2"}, {"s", "3"}, {"t", "2"}, {"u", "3"}, {"v", "3"}, {"w", "4"}, {"x", "2"}, {"y", "3"}, {"z", "3"} }; bool check(int cnt, string word, int len) { /*if(len == 0) { if(cnt == 0) { cout << word << endl; return true; } else { return false; } } else if(cnt <= 0) return false; */ if(cnt > 1){ if(cnt % 2 == 0) { for(auto i=0; i<cnt/2; ++i){ word += "c"; } cout << word; } else { for(auto i=0; i<(cnt-1)/2; ++i){ word += "c"; } word += "a"; cout << word; } } else { word = "a"; } //cout << cnt << endl; /*for (int i = 0; i < 26; i++) { string app = word + table[i][0]; if(check(cnt - stoi(table[i][1]), app, len-1)) { return true; } }*/ return false; } int main() { int n; cin >> n; char s[8000000]; cin >> s; int count1 = 0; for (size_t i = 0; i < n*8; ++i) { char l = s[i]; if(l == '1') ++count1; } //cout << bits; if((count1 - (2*n)) < n) { cout << "NIE"; } else { count1 = count1 - (2*n); //cout << count1; bool ch = check(count1, "", n); } return 0; } |
English