Advertisement
Guest User

Untitled

a guest
Oct 25th, 2016
57
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.83 KB | None | 0 0
  1. #include <stdio.h>
  2. #include <string.h>
  3. #include <stdlib.h>
  4.  
  5. void swap(char *x, char *y){
  6. char temp;
  7. temp = *x;
  8. *x = *y;
  9. *y = temp;
  10. }
  11.  
  12. void permute(char *a, int l, int r, int *answ){
  13. int i;
  14. if (l == r){
  15. if(atoi(a) % 8 == 0){
  16. (*answ)++;
  17. }
  18. }
  19.  
  20. else{
  21. for (i = l; i <= r; i++){
  22. swap((a+l), (a+i));
  23. permute(a, l+1, r, answ);
  24. swap((a+l), (a+i));
  25. }
  26. }
  27. }
  28.  
  29. int main(){
  30. int n_test, answ;
  31. scanf("%d", &n_test);
  32. int i;
  33. for(i=1 ; i<=n_test ; i++){
  34. answ=0;
  35. char str[1000];
  36. scanf("%s", str);
  37. getchar();
  38. int n;
  39. n = strlen(str);
  40. permute(str, 0, n-1, &answ);
  41. if(answ != 0){
  42. printf("YES\n");
  43. }
  44. else{
  45. printf("NO\n");
  46. }
  47. }
  48. return 0;
  49. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement