循环体变量利用的小技巧

循环体变量利用的小技巧

         再一次被人类的智慧震撼到了！发现一个很有意思的题，虽然以后工作中可能很少用到这种思想，但是能想到这么聪明的算法，本身就是很神奇的事情。


题目：设计算法找到数组中最小的数，其中，数组元素个数不多于9个，且每个数组变量值为个位数。要求：只能用一个辅助变量i。


分析：一般我们遍历数组找到最大值需要借助两个辅助变量，一个i作为循环体变量，一个min用来储存最小值。题目要求只能用一个辅助变量，所以我们只能想办法让i同时实现i和min两个变量的功能。
          
        怎么办呢？怎么办呢？


        聪明的人类想到了一个好办法，利用i的个位保存最大值，利用i的十位来作为循环题变量的作用。具体一点：i%10 取i的个位，可以起到储存最小值的作用，i/10 作为i的十位，可以作为循环体变量。


下面上菜：
——————————————————————————————————————————
// 找出个位数 数组中的最小数  要求只能用一个数组外的变量i  且不破坏数组
/*
分析:  利用i这个数组的个位和十位可以表示两个变量
i/10 可以代替i增加遍历数组
i%10 可以代替min储存最小的数

这想法真是神了！！！！ 
*/ 

#include<iostream>
using namespace std;
#define N 7


int searchMin(int a[])
{
int i;
for(i=19;(i/10)<=N;i+=10){
if((i%10)>a[(i/10)])i=(i/10)*10+a[(i/10)];
}
return i%10;
}
 
int main()
{
int i=1,a[N];
for(i=1;i<=N;i++){
cin>>a[i];
}
cout<<endl;

cout<<searchMin(a)<<endl;



char x;cin>>x;    //暂停屏幕作用，方便调试
return 0;
}
——————————————————————————————————————————