有N个个位正整数存放在int型数组A[0, ... , N-1]中N是己定义的常量且N<9,数組A[]的长度为N另给一个int型变量i,要求只用上述変量(A[0]~A[N-1]与i, 这N+1个整型変量)写一个算法,找出这N个整数中的最小者并且要求不能破坏数組A[中的数据。
通常在顺序表中找最小值需要一个循环变量i来控制循环和一个始终记录当前所扫描序列中最小值的变量min.本题則不同,题目要求只能用A[0]~A[N-1]和 i这N+1个变量且要求不能破坏数组A[]中的数据,这就是说现在只能用i这一个变量来实现通常题目中用i和min两个变量所实现的功能。本题一种可行的办法如下:
i是int型变量对于处理N规模的数据足够用,可以让i的十位上的数字作为循环变量将i的个位上的数芓来代替通常题目中min的功能,这样就可以用一个i来实现用i与min两个变量所实现的功能对于本题中的i, i%10 即取i个位上的数字,i/10 即取i十位上的数字
常见在顺序表中找最小值的方法实现代码如下:
/* 常见的查找最小值的算法,需至少三个变量(A[],i,j) */
/* A[]指的是顺序表;&i指的是保存的最小值 */
本題的代码下面展示下面用展示下整个实现过程:
/* 查找数组中的最小值 */
i=i-i%10; // 其实这一行的作用是消除前一个最小值的信息,即将个位上的数字歸零然后再放入新的数字
i+=10;// i的十位上的数字加1即对A[]中的下一个数字进行检测
i=i%10;// 将i更新为i的个位上的数字,即最小值
/* 查找数组中的最小值 */
i=i-i%10; // 其实這一行的作用是消除前一个最小值的信息即将个位上的数字归零然后再放入新的数字
i+=10;// i的十位上的数字加1,即对A[]中的下一个数字进行检测
i=i%10;// 將i更新为i的个位上的数字即最小值