A170437.皓仔找倍数
2026-10-17 17:35:36
发布于:浙江
19阅读
0回复
0点赞
题目解析
这道题目是典型的循环结构加判断结构。
首先,先输入l,r,x(定义为int类型就够了),定义一个int类型的cnt用来记录x的倍数的数量。
然后,使用for循环遍历从l到r的所有值,用if判断i是否为x的倍数,如果是则输出并用cnt记录。
最后,if判断cnt是否为0,判断区间内是否有x的倍数,如果为0输出-1。
AC代码(C++)
#include<bits/stdc++.h>
using namespace std;
int l,r,x,cnt;
int main()
{
cin>>l>>r>>x;
for(int i=l;i<=r;i++)
if(i%x==0)
cout<<i<<" ",cnt++;
if(cnt==0)
cout<<-1;
return 0;
}
复杂度分析
这道题因为用了for循环所以时间复杂度为O(l-r+1)。
总时间复杂度 O(l-r+1)。
全部评论 1
- 置顶
觉得好的点个赞可以吗?
2026-10-17 来自 浙江
0








有帮助,赞一个