fork download
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. string appendNext(string str){
  5. string str1;
  6. char ch = str[0];
  7. int chCount = 1;
  8. for(int i = 1; i <= str.size(); i++){
  9. if (str[i] == ch){
  10. chCount++;
  11. }
  12. else {
  13. char chr = chCount + '0';
  14. str1 = str1 + chr;
  15. str1 = str1 + ch;
  16. ch = str[i];
  17. chCount = 1;
  18. }
  19. }
  20. return str1;
  21. }
  22.  
  23. string countAndSay(int n) {
  24. if (n == 1) {
  25. return "1";
  26. }
  27. string str1 = "1";
  28. string strn;
  29. for (int i = 1; i < n; i++){
  30. strn = appendNext(str1);
  31. str1 = strn;
  32. }
  33. return strn;
  34. }
  35.  
  36. int main() {
  37. cout << countAndSay(5);
  38. return 0;
  39. }
Success #stdin #stdout 0s 15240KB
stdin
Standard input is empty
stdout
111221