Codeforces Round #653 (Div. 3)A - Required Remainder

A - Required Remainder

题解:这个题应该是有很多种解法,这里提供一种比较暴力的方法,我们先把ans去取一个比较大的值,如果这个值大于n的话我们就让他减去一个x,因为减去一个x是对取模结果没有影响的,如果ans小于n的话,直接输出答案即可。

/*Keep on going Never give up*/
#pragma GCC optimize(3,"Ofast","inline")
#include <bits/stdc++.h>
const int maxn = 2e5+10;
const int MaxN = 0x3f3f3f3f;
const int MinN = 0xc0c0c00c;
typedef long long ll;
const int mod = 100000000;
using namespace std;

int main()
{
    int t;
    cin>>t;
    while(t--){
        int x,y,n;
        cin>>x>>y>>n;
        int ans,times=n/x;
        while(true){
            ans=times*x+y;
            times--;
            if(ans<=n){
                cout<<ans<<endl;
                break;
            }
        }
    }
    return 0;
}

题解 文章被收录于专栏

主要写一些题目的题解

全部评论

相关推荐

昨天 18:54
门头沟学院 Java
点赞 评论 收藏
分享
在评审的大师兄很完美:像这种一般就是部门不匹配 转移至其他部门然后挂掉 我就是这样被挂了
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务