循环体变量利用的小技巧
再一次被人类的智慧震撼到了！发现一个很有意思的题，虽然以后工作中可能很少用到这种思想，但是能想到这么聪明的算法，本身就是很神奇的事情。题目：设计算法找到数组中最小的数，其中，数组元素个数不多于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 7int 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;}——————————————————————————————————————————新闻热点
疑难解答
