fork download
  1. #include <iostream>
  2. using namespace std;
  3.  
  4. char c[]={'A','U','G','C'};
  5. int ct=0;
  6. void func(string s) {
  7. if(s.length() == 4) {
  8. ct++;
  9. return;
  10. }
  11. bool x=false;
  12. for(int i=0; i<s.length(); i++) if(s[i]=='U') x=true;
  13. func(s+'U');
  14. func(s+'G');
  15. func(s+'C');
  16. if(!x) func(s+'A');
  17. }
  18. int main() {
  19. // your code goes here
  20. func("");
  21. cout<<ct<<"\n";
  22. return 0;
  23. }
  24.  
Success #stdin #stdout 0.01s 5540KB
stdin
Standard input is empty
stdout
189