Added solution for Best Divisor in C++

Author: Rohit-RA-2020

README.md

@@ -1,15 +1,15 @@
 # HackerRank Mathematics
 
-![problems-solved](https://img.shields.io/badge/Problems%20Solved-12/284-1f425f.svg)
+![problems-solved](https://img.shields.io/badge/Problems%20Solved-13/284-1f425f.svg)
 ![problems-solved-java](https://img.shields.io/badge/Java-0/284-008000.svg)
 ![problems-solved-python](https://img.shields.io/badge/Python-1/284-008000.svg)
-![problems-solved-cpp](https://img.shields.io/badge/C++-11/284-008000.svg)
+![problems-solved-cpp](https://img.shields.io/badge/C++-12/284-008000.svg)
 [![PRs Welcome](https://img.shields.io/badge/PRs-welcome-brightgreen.svg)](CONTRIBUTING.md)
 [![cp](https://img.shields.io/badge/also%20see-Competitve%20Programming-1f72ff.svg)](https://github.com/anishLearnsToCode/competitive-programming)
 [![profile](https://img.shields.io/badge/also%20see-My%20Hackerrank%20Profile-1f72ff.svg)](https://www.hackerrank.com/anishviewer)
 
 ## Problems
-### Fundamentals ![problems-solved](https://img.shields.io/badge/Solved-7/32-00ffff.svg)
+### Fundamentals ![problems-solved](https://img.shields.io/badge/Solved-8/32-00ffff.svg)
 | Name | Difficulty | Solution |
 |------|:----------:|:--------:|
 | [Find The Point](https://www.hackerrank.com/challenges/find-point/problem) | Easy |[![cpp](assets/cpp.png)](cpp/findThePoint.cpp) |
@@ -21,7 +21,7 @@
 | [Connecting Towns](https://www.hackerrank.com/challenges/connecting-towns) | Easy |[![cpp](assets/cpp.png)](cpp/connectingTowns.cpp) |
 | [Cutting Paper Squares](https://www.hackerrank.com/challenges/p1-paper-cutting) | Easy | |
 | [Sherlock and Moving Tiles](https://www.hackerrank.com/challenges/sherlock-and-moving-tiles) | Easy | |
-| [Best Divisor](https://www.hackerrank.com/challenges/best-divisor) | Easy | |
+| [Best Divisor](https://www.hackerrank.com/challenges/best-divisor) | Easy |[![cpp](assets/cpp.png)](cpp/bestDivisor.cpp) |
 | [Restaurant](https://www.hackerrank.com/challenges/restaurant) | Easy |[![cpp](assets/cpp.png)](cpp/restaurant.cpp) |
 | [Reverse Game](https://www.hackerrank.com/challenges/reverse-game) | Easy | |
 | [Strange Grid Again](https://www.hackerrank.com/challenges/strange-grid) | Easy | |

cpp/bestDivisor.cpp

@@ -0,0 +1,30 @@
+#include <cmath>
+#include <cstdio>
+#include <vector>
+#include <iostream>
+#include <algorithm>
+using namespace std;
+
+int main() {
+    int n;
+    cin >> n;
+    int best = -1, ans = 1;
+    for (int i = 1; i <= n; i++) {
+        if (n % i != 0) {
+            continue;
+        }
+        int s = 0;
+        int x = i;
+        while (x > 0) {
+            s += x % 10;
+            x /= 10;
+        }
+        if (s > best) {
+            best = s;
+            ans = i;
+        }
+    }
+    cout << ans << endl;
+    return 0;
+}
+