Create 2549-CountDistinctNumbersOnBoard.cpp

Author: DionysiosB

2549-CountDistinctNumbersOnBoard.cpp

@@ -0,0 +1,16 @@
+class Solution {
+public:
+    int distinctIntegers(int n) {
+        std::queue<int> q; q.push(n);
+        std::set<int> s; s.insert(n);
+
+        while(!q.empty()){
+            int x = q.front(); q.pop();
+            for(int p = 2; p < x; p++){
+                if(x % p == 1 && !s.count(p)){s.insert(p); q.push(p);}
+            }
+        }
+
+        return s.size();
+    }
+};