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;
}