循环体变量利用的小技巧
题目:设计算法找到数组中最小的数,其中,数组元素个数不多于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;
}
——————————————————————————————————————————