竞赛
考级
题目解析 这道题目是典型的循环结构加判断结构。 首先,先输入l,r,x(定义为int类型就够了),定义一个int类型的cnt用来记录x的倍数的数量。 然后,使用for循环遍历从l到r的所有值,用if判断i是否为x的倍数,如果是则输出并用cnt记录。 最后,if判断cnt是否为0,判断区间内是否有x的倍数,如果为0输出-1。 AC代码(C++) 复杂度分析 这道题因为用了for循环所以时间复杂度为O(l-r+1)。 总时间复杂度 O(l-r+1)。
题
提交答案之后,这里将显示提交结果~