P76018 最大同余值 — 题解

专题： 简单数学
适用题目： 新生 OJ 本地题包中的 P76018，不要直接用于外站同名题。

解题思路

要求 k % x == y，从 n 中减去超出该余数的部分，得到 n - (n-y)%x。

复杂度

每组时间和空间均为 $O(1)$。

易错点

条件保证 y <= n，结果一定非负。

C11 参考程序

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <ctype.h>
#include <limits.h>

int main(void) {
    int t; scanf("%d",&t);
    while(t--){long long x,y,n;scanf("%lld%lld%lld",&x,&y,&n);
        printf("%lld\n",n-(n-y)%x);
    }
    return 0;
}

C++17 参考程序

#include <bits/stdc++.h>
using namespace std;
using ll = long long;
#define nl '\n'

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int t;
    cin>>t;
    while(t--){
        ll x,y,n;
        cin>>x>>y>>n;
        cout<<n-(n-y)%x<<nl;
    }
    return 0;
}

题解建议设置为训练结束后开放。普通判题无法验证是否实际使用指定函数或 STL。