7/3 猴子分桃问题 互换二维数组的行列 鞍点

1、海滩上有一堆桃子，五只猴子来分。
第一只猴子把这堆桃子平均分为五份，多了一个，这只 猴子把多的一个扔入海中，拿
走了一份。
第二只猴子把剩下的桃子又平均分成五份，又多了 一个，它同样把多的一个扔入海中，
拿走了一份，
第三、第四、第五只猴子都是这样做的， 问海滩上原来最少有多少个桃子？

#include <stdio.h>
int main(){
	int x; //桃子的总数
	int j=1; //假定第五只猴子只分到了一个桃子
	int i; //循环次数
	while(i<5){ //连续五次满足条件，跳出循环
		x=4*j; // 剩下的桃子。根据题意，当轮到第五只猴子时，要保证最少，所以在第五只猴子拿走和扔了桃子之后，还剩4个可以平分成四份
		for(i=0;i<5;){ //必须连续五次x能整除4分桃才算成功
			if(x%4!=0)
				break;
			else{
				x=(x/4)*5+1; //根据剩下的桃子的数量计算出桃子的总数
				i++;
			}
		}
		j++;
	}
	printf("海滩上原来最少一共有%d个桃子\n",x);
	return 0;
}

2、将一个二维数组行和列的元素互换,存到另一个二维数组中

#include <stdio.h>
int main(){
	int a[2][3],b[3][2];
	int i,j;
	int p=0;
	for(i=0;i<2;i++){
		for(j=0;j<3;j++){
			scanf("%d",&a[i][j]);
			b[j][i]=a[i][j];
		}
	}
	for(i=0;i<3;i++){
		for(j=0;j<2;j++){
			printf("%d ",b[i][j]);
		}
		printf("\n");
	}
	return 0;
}

3、找出一个二维数组中的鞍点,即该位置上的元素在该行上最大、在该列上最小。也可能没
有鞍点。

#include <stdio.h>
#define M 100
#define N 100
//判断某个数是不是每行的最大值
int row_max(int a[100][100],int m,int n,int i,int j){
	int p;
	for(p=0;p<n;p++){ 
		if(a[i][p]>a[i][j]){
			return 0;
		}
			
	}
	return 1;
}
//判断某个数是不是每列中的最小值
int line_min(int a[100][100],int m,int n,int i,int j){
	int p;
	for(p=0;p<m;p++){
		if(a[p][j]<a[i][j]){
			return 0;
		}
			
	}
	return 1;
}
int main(){
	int m,n; //二维数组的行和列
	int i,j;
	int s[M][N];
	scanf("%d%d",&m,&n);
	for(i=0;i<m;i++){
		for(j=0;j<n;j++){
			scanf("%d",&s[i][j]);
		}
	}
	for(i=0;i<m;i++){
		for(j=0;j<n;j++){
			if(row_max(s,m,n,i,j)&&line_min(s,m,n,i,j)){
				printf("%d\n",s[i][j]);
			}
		}
	}
	return 0;
}