首页 > 试题广场 >

小美的外卖订单编号

[编程题]小美的外卖订单编号
  • 热度指数：2647 时间限制：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 个订单的编号是多少。

输入描述:
\hspace{15pt} 输入的第一行包含一个整数 q\left(1\leqq q\leqq 5\times 10^4\right) ，表示询问的数量。 
\hspace{15pt} 接下来 q 行，第 i 行包含两个整数 m_i,x_i\left(1\leqq m_i,x_i\leqq 10^9\right) ——本次询问的参数。


输出描述:
\hspace{15pt} 对于每个询问，输出一行一个整数，表示答案。
示例1

输入

4
2 3
5 17
8 2
4 4

输出

1
2
2
4

说明

\hspace{15pt} 以第一组询问 \left(m,x\right)=\left(2,3\right) 为例： 
\hspace{23pt}\bullet\, 订单编号序列为 1,2,1,2,\dots ，第 3 个编号为 1 ，故输出 1 。 
\hspace{15pt} 其余询问均可按相同规则得到答案。
算法知识视频讲解
添加回答
Java
青春猪头少年不会没有offer头像 青春猪头少年不会没有offer
数学。 
import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int q = in.nextInt();
        while (q-- != 0) {
            int m = in.nextInt(), x = in.nextInt();
            System.out.println((x - 1) % m + 1);
        }
    }
}


发表于 2023-12-26 21:01:18 回复(0)
牛牛不会牛泪头像 牛牛不会牛泪

直接取余判断：

#include 
#include
#include
using namespace std;

int q,m,x;

int main() {
    cin>>q;
    while(q--){
        scanf("%d%d", &m,&x);
        //如果不能整除，x要么就是小于m，要么不是m的整数倍
        if(x % m != 0){
            printf("%d\n", x % m);
        }else {
            //x是m的整数倍，直接取m
            printf("%d\n", m);
        }

    }
    return 0;
}
// 64 位输出请用 printf("%lld")
编辑于 2023-10-23 16:37:05 回复(0)
sivan941头像 sivan941
#python 
q = int(input())
for _ in range(q):
    m, x = map(int, input().split())
    tmp = x % m
    if tmp == 0:
        print(m)
    else:
        print(tmp)


发表于 2023-09-20 23:21:58 回复(0)
DUO7头像 DUO7
#include <iostream>
using namespace std;
 
intmain() {
    intq;
    cin >> q;
    intm , x , res;
    while(cin >> m >> x) { 
        res = x%m;
        res = (res == 0)? m : res;
        cout << res << endl;
    }
}
发表于 2023-09-19 11:38:11 回复(0)
感性的肖恩在做核酸头像 感性的肖恩在做核酸 
import java.util.Scanner;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();

        while (in.hasNextInt()) { 
            int left = in.nextInt();
            int right = in.nextInt();
            if(right > left){
                int temp = right % left;
                System.out.println(temp == 0 ? left: temp);
            }else{
                System.out.println(right);
            }
        }
    }
}
发表于 2023-09-14 17:25:49 回复(0)
Python
牛客42029224号头像 牛客42029224号
#Python
whileTrue:
    try:
        a = list()
        n = int(input())
        fori in range(n):
            a.append(list(map(int,input().split())))
        fori in range(n):
            print((a[i][1] - 1) % a[i][0] + 1)
    except:
        break
发表于 2023-09-06 23:59:23 回复(0)
勇敢牛牛rush头像 勇敢牛牛rush
import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int q = in.nextInt();
        for(int i = 0;i<q;i++){
            int m = in.nextInt();
            int x = in.nextInt();
            int result = 0;
            if(x%m==0){result = m;}
            else{result = x%m;}
            System.out.println(result);
        }
    }
}
发表于 2023-08-30 17:50:21 回复(0)
牛客100644796号头像 牛客100644796号 
#include <iostream>
using namespace std;


void solve() {
    int m, x;
    cin >> m >> x;
    cout << (x - 1) % m + 1 << endl;
}

int main() {
    int q;
    cin >> q;
    while(q--) {
        solve();
    }
}
// 64 位输出请用 printf("%lld")


发表于 2023-08-26 08:07:41 回复(0)
无鱼不欢头像 无鱼不欢
importjava.util.Scanner;
 
// 注意类名必须为 Main, 不要有任何 package xxx 信息
publicclassMain {
    publicstaticvoidmain(String[] args) {
        Scanner in = newScanner(System.in);
        intn = in.nextInt(); // 整数n
        // 注意 hasNext 和 hasNextLine 的区别
        while(in.hasNext()) { // 注意 while 处理多个 case
            int[] arr  = newint[2]; // 数组
            for(inti =0;i<2;i++) {
                arr[i] = in.nextInt();
            }
 
            if(arr[0]<arr[1]) { // 判断每行数据
                System.out.println(arr[1] % arr[0] == 0? arr[0] : arr[1]%arr[0]);
            }else{
                System.out.println(arr[1]);
            }
        }
    }
}
发表于 2023-08-25 11:50:38 回复(0)
长歌行abc头像 长歌行abc
#include <iostream>
#include<vector>
using namespace std;

int main() {
    int n;
    cin>>n;
    vector<int> vec(2);
    while(n--){
        for(int i=0;i<2;i++){
            cin>>vec[i];
        }
        int result=vec[1]%vec[0];
        if(result==0){
            result=vec[0];
        }
        cout<<result<<endl;
    }

}
发表于 2023-08-23 19:14:22 回复(0)
提交观点

问题信息

来自：2023年美团秋招编程...
难度：
10条回答 1449浏览

热门推荐

相关试题

小美的外卖订单编号

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号