4 problems solved.

lintcoder · lintcoder · commit 42eef0a83189 · 2020-05-02T19:00:51.000+08:00
diff --git a/src/1399.cpp b/src/1399.cpp
@@ -0,0 +1,24 @@
+int countLargestGroup(int n) {
+        map<int, int> mp;
+        int maxnum = 0;
+        for (int i = 1; i <= n; ++i)
+        {
+            int tmp = i, sum = 0;
+            while (tmp != 0)
+            {
+                sum += tmp%10;
+                tmp /= 10;
+            }
+
+            mp[sum]++;
+            if (mp[sum] > maxnum)
+                maxnum = mp[sum];
+        }
+        
+        int ct = 0;
+        for (auto iter = mp.begin(); iter != mp.end(); ++iter)
+            if (iter->second == maxnum)
+                ++ct;
+        
+        return ct;
+    }
diff --git a/src/1413.cpp b/src/1413.cpp
@@ -0,0 +1,16 @@
+int minStartValue(vector<int>& nums) {
+        int len = nums.size();
+        int minval = nums[0];
+        int sum = minval;
+        for (int i = 1; i < len; ++i)
+        {
+            sum += nums[i];
+            if (sum < minval)
+                minval = sum;
+        }
+        
+        if (minval >= 0)
+            return 1;
+        else
+            return abs(minval) + 1;
+    }
diff --git a/src/1417.cpp b/src/1417.cpp
@@ -0,0 +1,51 @@
+string reformat(string s) {
+       int len = s.size();
+        if (len == 1)
+            return s;
+        int digit = 0;
+        for (int i = 0; i < len; ++i)
+            if (s[i] >= '0' && s[i] <= '9')
+                ++digit;
+        if (len%2 == 0 && digit != len/2)
+            return "";
+        else if (len%2 == 1 && (digit < len/2 || digit > len/2+1))
+            return "";
+        
+        string res(len, ' ');
+        if (len%2 == 1 && digit == len/2)
+        {
+            int p = 0, q = 1;
+            for (int i = 0; i < len; ++i)
+            {
+                if (s[i] >= '0' && s[i] <= '9')
+                {
+                    res[q] = s[i];
+                    q += 2;
+                }
+                else
+                {
+                    res[p] = s[i];
+                    p += 2;
+                }
+            }
+        }
+        else
+        {
+            int p = 0, q = 1;
+            for (int i = 0; i < len; ++i)
+            {
+                if (s[i] >= '0' && s[i] <= '9')
+                {
+                    res[p] = s[i];
+                    p += 2;
+                }
+                else
+                {
+                    res[q] = s[i];
+                    q += 2;
+                }
+            }
+        }
+        
+        return res;
+    }
diff --git a/src/1422.cpp b/src/1422.cpp
@@ -0,0 +1,21 @@
+int maxScore(string s) {
+        int len = s.size();
+        int arr[2] = {0, 0};
+        for (int i = 0; i < len; ++i)
+            arr[s[i]-'0']++;
+        
+        int num1 = 0, num2 = 0;
+        int maxscore = 0;
+        for (int i = 0; i < len-1; ++i)
+        {
+            if (s[i] == '0')
+                ++num1;
+            else
+                ++num2;
+            int tmp = num1 + arr[1]-num2;
+            if (tmp > maxscore)
+                maxscore = tmp;
+        }
+        
+        return maxscore;
+    }
