UVa 11344

来源:互联网 发布:mac添加桌面小组件 编辑:程序博客网 时间:2024/06/07 05:20

题目:计算一个大整数是否被一个集合中的所有正整数整除(范围: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;}