Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <stdio.h>
- #include <string.h>
- #include <stdlib.h>
- void swap(char *x, char *y){
- char temp;
- temp = *x;
- *x = *y;
- *y = temp;
- }
- void permute(char *a, int l, int r, int *answ){
- int i;
- if (l == r){
- if(atoi(a) % 8 == 0){
- (*answ)++;
- }
- }
- else{
- for (i = l; i <= r; i++){
- swap((a+l), (a+i));
- permute(a, l+1, r, answ);
- swap((a+l), (a+i));
- }
- }
- }
- int main(){
- int n_test, answ;
- scanf("%d", &n_test);
- int i;
- for(i=1 ; i<=n_test ; i++){
- answ=0;
- char str[1000];
- scanf("%s", str);
- getchar();
- int n;
- n = strlen(str);
- permute(str, 0, n-1, &answ);
- if(answ != 0){
- printf("YES\n");
- }
- else{
- printf("NO\n");
- }
- }
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement