首页 > 试题广场 >

小红的正整数构造

[编程题]小红的正整数构造
  • 热度指数:12688 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 256M,其他语言512M
  • 算法知识视频讲解
\hspace{15pt}给定一个闭区间 [l,r] 以及一个正整数 x
\hspace{15pt}请在区间内找到一个整数 y,满足 yx 的倍数,即 y\equiv 0\pmod{x}
\hspace{15pt}若存在多个满足条件的 y,输出任意一个;若不存在,输出 -1

输入描述:
\hspace{15pt}在一行上输入三个整数 l,r,x\left(1\leqq l\leqq r\leqq 10^2;\ 1\leqq x\leqq 10^2\right)——区间左右端点与基准倍数。


输出描述:
\hspace{15pt}若存在满足条件的整数 y,在一行上输出 y;否则输出 -1
\hspace{15pt}如果存在多个答案,可以输出任意一个,系统会自动判断其正确性。
示例1

输入

6 10 3

输出

6

说明

69 均为 3 的倍数,本题输出了 6
示例2

输入

8 9 5

输出

-1

说明

区间内不存在 5 的倍数,因此输出 -1
头像 Leavery
发表于 2024-12-22 22:38:05
A~E题个人题解 A 找大于l的第一个为x的倍数的数 #include <iostream> using namespace std; int main() { int l,r,x; cin>>l>>r>>x; cout<<( 展开全文
头像 Tsurumaki
发表于 2024-12-24 10:22:55
牛客周赛73题解 A.小红的正整数构造 小红拿到了一个区间,她希望你在这个区间内找到一个正整数,满足该正整数是 的倍数。你能帮帮她吗? 数据很小,可以直接枚举 将左端点和右端点分别除以x,得到不大于和的的倍数,若这两个是相等的,则说明没有的倍数 特判的情况,输出比大的第一个的倍数即可 // C 展开全文
头像 佛系的青年
发表于 2025-03-16 22:57:52
#include <iostream> using namespace std; int main() { int l, r, x; cin >> l >> r >> x; for(int i = l; i <= r; 展开全文
头像 牛客638983168号
发表于 2025-11-20 14:32:47
解题思路: 首先通过创立三个变量接收测试值,设为a,b,c 然后通过while循环依次从a开始遍历到b,在循环体内,通过if对当前遍历的数对c进行取余,若余数为0,输出当前数,并结束代码 3.若循环结束,没找到目标,输出-1,return结束循环。 ```import java.util.Sca 展开全文
头像 ç客191226418å·
发表于 2025-06-22 15:28:41
#include <stdio.h> int main() { int l, r, x ; scanf("%d %d %d",&l,&r,&x); if(r/x>l/x) { printf 展开全文
头像 何成95
发表于 2025-05-09 21:29:41
寻找位于区间[l,r]内的x倍数 l, r, x = map(int, input().split()) i = 1 n = x*i while True: if n>r: print(-1) break if l<=n<=r: 展开全文
头像 LLincode
发表于 2025-06-29 15:58:56
import sys l, r, x = map(int, input().split()) def solve(a, b, c): for i in range(a, b + 1): if i % c == 0: return i retu 展开全文
头像 爱读书的菠萝蜜很想去杭州
发表于 2025-07-08 11:39:34
import sys l,r,x = map(int,input().split()) a = list(range(l,r+1)) for num in a: if num%x == 0: print(num) sys.exit() print(-1)
头像 Aurea
发表于 2025-06-14 23:46:50
import sys a, b, c = map(int, input().split()) for i in range(a, b + 1): if i % c == 0: print(i) break elif i == b: p 展开全文
头像 觉醒了的四郎很细致
发表于 2025-09-13 20:37:46
l,r,x=map(int,input().split())for i in range(l,r+1):    if i%x==0:        print(i)        break    else:        print(-1)