求二维数组每行最大值的最小值。一个数字到一最少变换步数

1.

//求一个数变成1所需的步数，规则如下
// 1.偶数直接除以2
// 2.奇数加1或减1
//  例如： 61
//  61 60 30 15 16 8 4 2 1   一共8步

1. #define min(a,b) (((a) < (b)) ? (a) : (b)) 
2. int StepNum(int n)
3. {
4.     if (n <= 0)
5.     {
6.         printf("ERROR ");
7.         return 0;
8.     }
9.     else if (n == 1)
10.     {
11.         return 0;
12.     }
13.     else if (n % 2 == 0)
14.     {
15.         return StepNum(n/2) + 1;
16.     }
17.     else
18.     {
19.         return min(StepNum(n/2), StepNum(n/2 + 1)) + 2;
20.     }
21. }

2. 有二维数组int a[n][m],每一行有一个最大的数，请写代码计算出这些最大数中最小的一个

 

1. #include <stdio.h> 
2. //有二维数组int a[n][m],每一行有一个最大的数，请写代码计算出这些最大数中最小的一个。
4. int FindMin(int *array, int n, int m) 
5. { 
6.     //每行的最大值 
7.     int rowMax = 0; 
8.     //各行的最小值 
9.     int min = 0; 
10.     for(int i=0; i < n; i++) 
11.     { 
12.         rowMax = array[i * m]; 
13.         for(int j=1;j < m; j++) 
14.         {
15.             //找到行最大值 
16.             if(array[i*m+j] > rowMax)
17.                 rowMax=array[i*m+j]; 
18.         }
19.         //找行最小值 
20.         if (i == 0)
21.         {
22.             min = rowMax;
23.         }
24.         else if(rowMax < min)
25.         {
26.             min = rowMax; 
27.         }
28.     } 
29.     return min; 
30. } 
32. int main(void) 
33. { 
34.     int arr[3][4] = { {1, 5, 3, 10}, {7, 3, 2, 4}, {9, 4, 6, 7} };
35.     int minMax = FindMin((int *)arr, 3, 4);
36.     printf("%d/n", minMax);
37. }