圆圈循环操作

把如图所示的圆圈中，相隔一个数据的两个数（如图中的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;

}

转载于:https://www.cnblogs.com/pcoda/archive/2011/05/05/2104587.html