C++ 程序查找给定数字中的最小数字
c++server side programmingprogramming
给定一个非负数，任务是找到其最小数字。
例如
输入:
N = 154870
输出:
0
说明:在给定的数字"154870"中，最小数字是"0"。
解决此问题的方法
解决此问题的最简单方法是使用余数 定理。在遍历数字时，我们将检查提取的数字是否小于最后一位数字，然后返回输出。
- 以数字 n 作为输入。
- 整数函数 minimal_digit(int n) 以 'n' 作为输入并返回给定数字中的最小数字。
- 现在将 min 初始化为给定数字的最后一位数字。
- 遍历数字并检查提取的数字是否小于最小数字。如果为真，则更新最小数字并返回输出。
- 用 n/10 删除最后一位数字，并检查是否有另一位数字小于当前数字。
- 返回输出。
示例
#include <iostream>
using namespace std;
int minimal_digit(int n) {
int min = n % 10; //假设最后一位数字最小
n /= 10; //从倒数第二位开始
while (n != 0) {
if (min > n % 10)
min = n % 10;
n /= 10;
}
return min;
}
int main() {
int n = 154870;
cout << minimal_digit(n);
return 0;
}
运行上述代码将生成如下输出:
输出
0
解释:在给定的数字"154870"中，最小的数字是"0"。
