fork download
copy 
  1. /*
  2. お題：1のビットが3個ある二進表記文字列が与えられたとき、次に大きい
  3. 1のビットが3個ある二進表記文字列を求める。
  4. 例
  5. 111 -> 1011
  6. 1110 -> 10011
  7. 101100 -> 110001
  8. */
  9.  
  10. #include <iostream>
  11. #include <string>
  12. #include <algorithm>
  13.  
  14. using namespace std;
  15.  
  16. string f623(string s)
  17. {
  18. 	const int len = s.length();
  19. 	const int c0 = count(s.begin(), s.end(), '0');
  20. 	const int c1 = count(s.begin(), s.end(), '1');
  21. 	if (s.empty() || s[0] != '1' || c0 + c1 != len) {
  22. 		return "INVALID";
  23. 	}
  24. 	for (int i = len - 1; i > 0; --i) {
  25. 		if (s[i - 1] == '0' && s[i] == '1') {
  26. 			return s.substr(0, i - 1) + f623(s.substr(i));		
  27. 		}
  28. 	}
  29. 	return '1' + string(c0 + 1, '0') + string(c1 - 1, '1');
  30. }
  31.  
  32. int main()
  33. {
  34. 	for (string s; cin >> s; ) {
  35. 		cout << s << " -> " << f623(s) << endl;
  36. 	}
  37. }
  38.  
Success #stdin #stdout 0s 3480KB
comments (?)
stdin
copy 
111
1110
101100
stdout
copy 
111 -> 1011
1110 -> 10011
101100 -> 110001
https://ideone.com/cx6aI3
language:
C++14 (gcc 8.3)
created:
10 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!