算法设计与分析笔记整理——蛮力法——例题：链环数字对

例一：输入n个数字(在0与9之间)，然后统计出这组数中相邻两个数字组成的链环数字对出现的次数。如：n=20,输入为0  1  5  9  8  7  2  2  2  3  2  7  8  7  8  7  9  6  5  9，则输出为（7，8）=2，（8，7）=3，（7，2）=1，（2，7）=1，（2，2）=2，（2，3）=1，（3，2）=1。输入n个数字(在0与9之间)，然后统计出这组数中相邻两个数字组成的链环数字对出现的次数。如：n=20,输入为0  1  5  9  8  7  2  2  2  3  2  7  8  7  8  7  9  6  5  9，则输出为（7，8）=2，（8，7）=3，（7，2）=1，（2，7）=1，（2，2）=2，（2，3）=1，（3，2）=1。

问题分析：设置一个二维数组，让其两个下标代表输入的数字对，每输入一个数字对，则把对应下标的数组元素加1，若xi表示输入的数字，在输入xi,xi+1,xi+2时，a[xi,xi+1] =a[xi,xi+1]+1、a[xi+1,xi+2] =a[xi+1,xi+2]+1，依此类推。

代码（c语言）：

#include<stdio.h>
#include<stdlib.h>
void pair_digital(int n)
{
    int a[10][10]={0};//定义存储链环数字对个数的数组，其两个下标代表输入的数字对
    int x1,x2;
    scanf("%d",&x1);
    int i,j;
    for(i=1;i<n;i++)//填入数组，第一个数x1已输入，所以i从1开始只需再输入n-1个数即可
    {
        scanf("%d",&x2);
        a[x1][x2]=a[x1][x2]+1;//每输入一个数字对，则把对应下标的数组元素加1
        x1=x2;//使元素对的第二个元素在下一个元素对中充当第一个元素
    }
    for(i=0;i<10;i++)//输出符合条件的链环数字对
    {
        for(j=0;j<=i;j++)//只遍历左下方数组元素，相应右上方元素只需要其数值即可，如果再遍历右上方数组元素会重复打印一遍
        {
            if(a[i][j]!=0 && a[j][i]!=0)//链环数字对出现
            {
                if(i!=j)//非对角线元素输出
                    printf("(%d,%d)=%d  (%d,%d)=%d\n",i,j,a[i][j],j,i,a[j][i]);
                else//对角线元素输出
                    printf("(%d,%d)=%d\n",i,j,a[i][j]);
            }
        }
    }
}
int main()
{
    int n;
    printf("输入数字个数n(0--9)：");
    scanf("%d",&n);
    pair_digital(n);
}

 运行界面：