把如图所示的圆圈中，相隔一个数据的两个数（如图中的1和10,3和5,3和6，）称作是”一对数”，编写算法求出乘积最大的一对数，和乘积最小的一对数，输出格式如下：
Max=?*?=?
Min=?*?=?
1
17 16
8 10
12 16
5 1
9 9
3 15
8 12
6
算法设计：
（1） 题目中的数据有前后“位置”关系，因此必须用数组来存储，设数组定义为a[num],则有a[0]---s[num-1]共num个元素。
（2） 用i代表下标，题目就是顺序将a[i-1]和a[i+1]相乘，求出乘积最大值和最小值即可
（3） 关键问题是 要使i=num-1时，保证i+1的值是0，当i=0是，保证i-1的值是num-1，即怎么样将线性的数组当成圆圈操作呢？不难看出，把数组当成圆圈操作通过求余运算很容易实现，、例如：
当i=num-1时，（i+1）mod num等于0；
当i=0时，（num+i-1）mod num 等于num-1.
且这样的表达式，当i为其他值时，也是同样适用的。】
通过求余运算，就避免了判别数组起点煜终点的操作看，其实在数据结构课程中的循环队列就是利用这种技巧实现的。
（4） 用变量max记录当前最大的乘积，m，n为对应的两个乘数，变量min记录当前最小的乘积，s，t为对应的两个乘数。
算法如下：
#include<stdio.h>
int main()
{
int max=1,min=32767,a[100],num,i,k,m,n,s,t,p,q;
while(scanf("%d",&num)!=EOF)
{
for(i=0;i<num;i++)
scanf("%d",&a[i]);
for(i=0;i<num;i++)
{
p=(num+i-1)%num;
q=(i+1)%num;
k=a[p]*a[q];
if(k>max)
{
max=k;
m=a[p];
n=a[q];
}
if(k<min)
{
min=k;
s=a[p];
t=a[q];
}
}
printf("max=%d*%d=%d\n",m,n,m*n);
printf("min=%d*%d=%d\n",s,t,s*t);
}
return 0;
}
