首页 > 试题广场 >

小美的外卖订单编号

[编程题]小美的外卖订单编号

热度指数：3005 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

$\hspace{15pt}$ 美团商家的订单编号初始值为 $1$ 。每当发起一笔新订单时，编号自动加 $1$ 。为了防止编号无限增大，商家设置了一个编号上限 $m$ ：一旦当前订单编号加 $1$ 后大于 $m$ ，下一个订单的编号将重新从 $1$ 开始。
$\hspace{15pt}$ 给定 $q$ 次询问，第 $i$ 次询问给出一对整数 $\left(m_i,x_i\right)$ ，请你计算在编号上限为 $m_i$ 的情况下，第 $x_i$ 个订单的编号是多少。

输入描述:

 输入的第一行包含一个整数  ，表示询问的数量。 
 接下来  行，第  行包含两个整数  ——本次询问的参数。

输出描述:

 对于每个询问，输出一行一个整数，表示答案。

示例1

输入

输出

说明

 以第一组询问  为例： 
 订单编号序列为  ，第  个编号为  ，故输出  。 
 其余询问均可按相同规则得到答案。

算法知识视频讲解

Mag1c0nch

发表于 2024-11-25 19:16:05

从1到m的循环编号我们很快就能联想到取余，但是取余的下标是从0开始的，例如对m取余，代表着从0到m-1循环编号，我们发现可以提前给x减去1然后取余结束后再加一即可 #include <bits/stdc++.h> using namespace std; #define int long 展开全文

Kato_Shoko

发表于 2024-11-25 22:13:48

特判一下就可以了。 #include <iostream> #include <queue> #include <map> #include <set> #include <cmath> #include <cstring> # 展开全文

12316534

发表于 2024-11-26 00:08:26

for _ in range(int(input())): m,x=map(int,input().split()) if m>=x: print(x) elif x%m==0: print(m) else: pr 展开全文

宿伞之神

发表于 2024-11-26 01:04:06

分类讨论题。 #include<bits/stdc++.h> #define int long long #define double long double #define x first #define y second using namespace std; typedef lo 展开全文

KrisHugo

发表于 2025-07-18 22:32:12

import sys queryTimes = int(input()) for i in range(queryTimes): line = input() m, x = line.split() print(int(m) if int(x) % int(m) == 0 展开全文

剑绝尘

发表于 2025-05-06 23:04:19

#include <bits/stdc++.h> using namespace std; /* 用x-m小于等于x的最大倍数即可，但是有特殊情况就是m的最大倍数是x，这时编号是0，实际上为m，我们特判一下就行了 */ int main(){ int q; cin> 展开全文

convie

发表于 2025-07-08 13:59:26

#include<iostream> #include<algorithm> #include<cstring> #include<vector> using namespace std; #define int long long #define i 展开全文

牛客458673508号

发表于 2025-07-17 15:18:17

import sys def main(): q = int(sys.stdin.readline()) for _ in range(q): m, x = map(int, sys.stdin.readline().split()) mod = x 展开全文

牛客458673508号

发表于 2025-07-17 15:18:55

import sys def main(): q = int(sys.stdin.readline()) for _ in range(q): m, x = map(int, sys.stdin.readline().split()) mod = x 展开全文

开箱即用的贪吃蛇

发表于 2024-11-28 17:46:05

t = int(input()) for _ in range(0, t): m, x = map(int, input().split()) # 对m取余，0……m-1，以下操作可以满足 x -= 1 x %= m x += 1 print(x)

问题信息

来自：2023年美团秋招编程...

难度：

10条回答 15收藏 1488浏览

小美的外卖订单编号

输入描述:

输出描述:

输入

输出

说明

问题信息

热门推荐

相关试题