找数字对
输入N(2<=N<=100)个数字(在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 (2,2)=2 (5,9)=3 {指(7,8)、(8,7)数字对出现次数分别为2次、3次}
代码
#include <stdio.h>
#include <stdlib.h>
int main()
{
int flag = 0; //用来判断是否有数字对
int N; //用户输入数字的数量
int num1,num2;
int tmp = 0; //用来判断二维数组第一次接受数值
int arr[100]; //用来存放用户输入的数字
int array[11][11]; //用二维数组来接受数字对的出现次数
int num = 1; //临时存放数字对的出现次数
scanf("%d",&N);
if(N < 2 || N > 100){ //输入错误
printf("Input Error!!!!\n");
}
for(int i = 0;i < 11;i++){ //初始化数组array
for(int j = 0;j < 11;j++){
array[i][j] = 1;
}
}
for(int i = 0;i < N;i++){ //输入测试数值
scanf("%d",&arr[i]);
}
for(int i = 0;i < N-1;i++){
for(int j = i+1;j < N-1;j++){ //逐个检查是否有数字对
if((arr[i] == arr[j])&&(arr[i+1] == arr[j+1])){
num1 = arr[i];
num2 = arr[i+1];
num++;
}
}
if(num > 1){
tmp ++;
if(tmp == 1){ //数组array接受的第一个数值
array[num1][num2] = num;
num = 1;
}
else{ //对于接下来的值判断是否有重复
for(int i = 0;i < 11;i++){
for(int j = 0;j < 11;j++){
if(array[num1][num2] == 1){ //如果没有则array数组接收
array[num1][num2] = num;
num = 1;
}
else{ //如果有数组不接收
num = 1;
}
}
}
}
}
}
for(int i = 0;i < 11;i++){ //打印统计后的数字对和其对应值
for(int j = 0;j < 11;j++){
if(array[i][j] > 1){
printf("(%d, %d) = %d",i,j,array[i][j]);
flag++;
printf("\n");
}
}
}
if(flag == 0){
printf("Not Found!!!!\n");
}
return 0;
}