Problem1218--判断求余运算 % 对于数组是否封闭

1218: 判断求余运算 % 对于数组是否封闭

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 112  Solved: 64
[Submit] [Status] [Web Board] [Creator:]

Description

求余运算“%”对于一个数组的封闭性定义为:对于一维数组a中的任意两个元素a[i]和a[j](i≠j),若当a[j]不为0时 a[i]%a[j] 的值都存在于a数组中,则称求余运算“%”对于 a数组是封闭的。

【编程要求】

1 编写函数int judge(int a[ ], int n)实现以下功能:判断求余运算“%”对于a指向的包含n个元素的数组是否封闭,若封闭则函数返回1,否则函数返回0。

2 编写函数main实现如下功能:声明一维数组a,并从键盘读入数据初始化a,用数组 a 作为实参调用judge函数,判断求余运算“%”对于a数组是否封闭,若封闭则输出“yes”,否则输出“no”。

数组: 1 3 22 4 15 2 7 5 0 是封闭的

数组 :1 3 8 4 6 7 5 0 不是封闭的

Input

 第1行是数组的个数 n

第2行是数组的 n个数

Sample Input

9
1 3 22 4 15 2 7 5 0

Sample Output

yes

Source/Category