PoliEcho/advent-of-code-2024
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

fixed that stupid char overflow day9 part 1 done

Browse Source
This commit is contained in:
PoliEcho 2024-12-15 21:33:43 +01:00
parent b9bed47c73
commit be92e980fd
1 changed files with 11 additions and 15 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

26
day9/day.cpp
View File

@ -5,10 +5,10 @@
#include <iostream> #include <iostream>
#include <vector> #include <vector>
void printDiskMap(std::vector<char> &diskmap) { void printDiskMap(std::vector<int> &diskmap) {
std::string numC = BOLDGREEN; std::string numC = BOLDGREEN;
for (int i = 0; i < diskmap.size(); i++) { for (int i = 0; i < diskmap.size(); i++) {
if (diskmap[i] == '.') { if (diskmap[i] == -1) {
numC = BOLDYELLOW; numC = BOLDYELLOW;
std::clog << RED "." << RESET; std::clog << RED "." << RESET;
} else { } else {
@ -26,7 +26,7 @@ int main() {
return ENOENT; return ENOENT;
} }
std::vector<char> diskmap; std::vector<int> diskmap;
// create the disk map // create the disk map
{ {
@ -38,9 +38,9 @@ int main() {
for (int j = 0; j < lineSplited[i] - '0'; j++) { for (int j = 0; j < lineSplited[i] - '0'; j++) {
if (i % 2 == 0) { if (i % 2 == 0) {
diskmap.push_back(id + '0'); diskmap.push_back(id);
} else { } else {
diskmap.push_back('.'); diskmap.push_back(-1);
} }
} }
if (i % 2 == 0) { if (i % 2 == 0) {
@ -48,24 +48,20 @@ int main() {
} }
} }
} }
printDiskMap(diskmap); // printDiskMap(diskmap);
{ {
int firstDot; int firstDot;
while (std::find(diskmap.begin(), diskmap.end(), '.') != diskmap.end()) { while (std::find(diskmap.begin(), diskmap.end(), -1) != diskmap.end()) {
firstDot = firstDot =
std::find(diskmap.begin(), diskmap.end(), '.') - diskmap.begin(); std::find(diskmap.begin(), diskmap.end(), -1) - diskmap.begin();
diskmap[firstDot] = diskmap.back(); diskmap[firstDot] = diskmap.back();
diskmap.pop_back(); diskmap.pop_back();
printDiskMap(diskmap); // printDiskMap(diskmap);
} }
} }
std::vector<int> diskmapInt;
std::transform(diskmap.begin(), diskmap.end(), std::back_inserter(diskmapInt), for (int i = 0; i < diskmap.size(); i++) {
[](const char &s) { return s - '0'; }); res += i * diskmap[i];
for (int i = 0; i < diskmapInt.size(); i++) {
res += i * diskmapInt[i];
} }
std::cout << CYAN "\nfilesystem checksum is: " << BOLDYELLOW << res << RESET std::cout << CYAN "\nfilesystem checksum is: " << BOLDYELLOW << res << RESET
<< std::endl; << std::endl;