循環(huán)體變量利用的小技巧
再一次被人類的智慧震撼到了！發(fā)現(xiàn)一個很有意思的題，雖然以后工作中可能很少用到這種思想，但是能想到這么聰明的算法，本身就是很神奇的事情。題目：設計算法找到數(shù)組中最小的數(shù)，其中，數(shù)組元素個數(shù)不多于9個，且每個數(shù)組變量值為個位數(shù)。要求：只能用一個輔助變量i。分析：一般我們遍歷數(shù)組找到最大值需要借助兩個輔助變量，一個i作為循環(huán)體變量，一個min用來儲存最小值。題目要求只能用一個輔助變量，所以我們只能想辦法讓i同時實現(xiàn)i和min兩個變量的功能。 怎么辦呢？怎么辦呢？ 聰明的人類想到了一個好辦法，利用i的個位保存最大值，利用i的十位來作為循環(huán)題變量的作用。具體一點：i%10 取i的個位，可以起到儲存最小值的作用，i/10 作為i的十位，可以作為循環(huán)體變量。下面上菜：——————————————————————————————————————————// 找出個位數(shù) 數(shù)組中的最小數(shù) 要求只能用一個數(shù)組外的變量i 且不破壞數(shù)組/*分析: 利用i這個數(shù)組的個位和十位可以表示兩個變量i/10 可以代替i增加遍歷數(shù)組i%10 可以代替min儲存最小的數(shù)這想法真是神了！！！！ */ #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; //暫停屏幕作用，方便調(diào)試return 0;}——————————————————————————————————————————新聞熱點
疑難解答
