文章目录
- 1. 题目
- 2. 解题
1. 题目
链接:https://ac.nowcoder.com/acm/contest/9715/A
来源:牛客网
牛牛想知道在[0,n]
范围中,选取一个最大的数x,满足x % a = b
,不过这个范围可能会很大,牛牛不知道该如何解决,所以他想请你帮忙。
给定如上所述的 a,b,n,返回满足条件的最大的 x。
示例1
输入
2,0,2
返回值
2示例2
输入
2,1,1000000000
返回值
999999999
备注:
2. 解题
class Solution {
public:/*** 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可* 返回满足条件的最大的x。* @param a int整型 代表题意中的a* @param b int整型 代表题意中的b* @param n int整型 代表题意中的n* @return int整型*/int solve(int a, int b, int n) {// write code hereint mod = n%a;if(mod >= b)return n/a*a+b;return n/a*a-a+b;}
};
我的CSDN博客地址 https://michael.blog.csdn.net/
长按或扫码关注我的公众号(Michael阿明),一起加油、一起学习进步!