题目:计算一个大整数是否被一个集合中的所有正整数整除(范围:1-12)。
分析:模拟,大整数。直接按位模拟除法,判断余数即可。
说明:(⊙v⊙)。
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
char buf[1005];
int number[12];
int main()
{
int n, m;
while (~scanf("%d",&n))
while (n --) {
scanf("%s%d",buf,&m);
for (int i = 0; i < m; ++ i) {
scanf("%d",&number[i]);
}
int ans = 1;
for (int k = 0; k < m; ++ k) {
int r = 0;
for (int i = 0; buf[i]; ++ i) {
r = (r*10 + buf[i]-'0')%number[k];
}
if (r != 0) {
ans = 0;
break;
}
}
printf("%s - ",buf);
if (ans == 1) {
printf("Wonderful.\n");
}else {
printf("Simple.\n");
}
}
return 0;
}