原题链接:http://acm.uestc.edu.cn/problem.php?pid=1256
分析:能被11整除的数具有什么特性呢?原来是奇数位与偶数位之差的绝对值是11的倍数。
能被3和11整除吗
1 #include<stdio.h> 2 #include<string.h> 3 int main() 4 { 5 int t,s,s1,s2,s3,i; 6 char a[210]; 7 scanf("%d",&t); 8 while(t--) 9 { 10 s=s1=s2=0; 11 scanf("%s",a); 12 for(i=0;i<strlen(a);i++) 13 s+=a[i]-'0'; 14 for(i=0;i<strlen(a);i=i+2) 15 s1+=a[i]-'0'; 16 for(i=1;i<strlen(a);i=i+2) 17 s2+=a[i]-'0'; 18 if(s1>s2)s3=s1-s2; 19 else s3=s2-s1; 20 if(s%3==0)printf("yes "); 21 else printf("no "); 22 if(s3%11==0)printf("yes\n"); 23 else printf("no\n"); 24 } 25 return 0; 26 }