diff --git a/SOLUTIONS/myBinaryMultipleOf3.cpp b/SOLUTIONS/myBinaryMultipleOf3.cpp new file mode 100644 index 00000000..5b485fe4 --- /dev/null +++ b/SOLUTIONS/myBinaryMultipleOf3.cpp @@ -0,0 +1,34 @@ +#include +#include +#include + +using namespace std; + +int main() { + + int qtd, count = 0, len, exponent; + cin >> qtd; + + for(int i = 0; i < qtd; i++) { + char binary[100]; + cin >> binary; + + len = strlen(binary); + for (int i = len; i >= 0; i--) { + if(binary[i-1] == '1') { + exponent = len - i; + count += pow(2, exponent); + } + } + + if (count % 3 == 0){ + cout << "1" << endl; + } else { + cout << "0" << endl; + } + + count = 0; + } + + return 0; +}