简单点的方法:由于a*10%m=((a%m)*10)%m,所以一个数一个数挨个取模判断即可。
复杂点的方法:
1. 1不用判断。
2. 若一个整数的未尾三位数能被8整除,则这个数能被8整除。
若一个整数的末尾两位数能被4整除,则这个数能被4整除。
若一个整数的个位能被2整除,则这个数能被2整除。
3. 若一个整数的数字和能被9整除,则这个整数能被9整除。
若一个整数的数字和能被3整除,则这个整数能被3整除。
4. 若一个整数能被2和3整除,则这个数能被6整除。
若一个整数能被3和4整除,则这个数能被12整除。
5. 若一个整数的末位是0,则这个数能被10整除。
若一个整数的末位是0或5,则这个数能被5整除。
6. 判定被7、11整除的简易方法(但此方法还不如上面的取模快)
7. 简化判断次数:
若8ok,则4,2ok;
若9ok,则3ok;
若2,3ok,则6ok;
若3,4ok,则12ok;
若10ok,则5ok。
完整代码:
/*0.022s*/
#include<cstdio>
#include<cstring>
char s[1005];
int a[15];
int main()
{
int t, len, n, i, j, rem;
bool f;
scanf("%d", &t);
while (t--)
{
getchar();
gets(s);
len = strlen(s);
scanf("%d", &n);
for (i = 0; i < n; ++i)
scanf("%d", &a[i]);
f = false;
for (i = 0; i < n; ++i)
{
rem = 0;///remainder
for (j = 0; j < len; ++j)
rem = (rem * 10 + (s[j] & 15)) % a[i];
if (rem)
{
f = true;
break;
}
}
if (f) printf("%s - Simple.\n", s);
else printf("%s - Wonderful.\n", s);
}
return 0;
}