如果一个正整数 x x 以 0 0 结尾,梦云就把这个数 x x 称为好数。 给定长度为 n n 的数列,请你帮他找出第一次出现的好数是第几个元素。c++
时间: 2024-09-14 21:09:16 浏览: 53
如果一个正整数以0结尾,我们就称它为“好数”。假设你有一个长度为n的整数数组,你需要找到这个数组中首次出现的好数的位置,也就是第一个以0作为尾数的元素的索引。
在C++中,你可以通过遍历数组并检查每个数字的最后一位是否为0来解决这个问题。下面是一个简单的示例代码:
```cpp
#include <vector>
using namespace std;
int findFirstGoodNumber(vector<int>& nums) {
for (int i = 0; i < nums.size(); i++) {
if (nums[i] % 10 == 0) { // 检查数字的最后一位是否为0
return i + 1; // 返回第一个好数的索引,注意加1是因为索引从0开始计数
}
}
return -1; // 如果整个数组都没有好数,返回-1表示不存在
}
int main() {
vector<int> nums = {123, 4560, 789, 1000}; // 示例输入数组
int index = findFirstGoodNumber(nums);
cout << "第一个好数的索引是: " << index << endl;
return 0;
}
```
在这个例子中,`findFirstGoodNumber`函数接收一个整数向量,然后依次检查每个元素。一旦找到满足条件的元素(即尾数为0),就立即返回其索引。如果没有找到,函数返回-1。
阅读全文