簡要題意:
組詢問,求 的最大的 使得 的 正整數。
.
這題挺簡單的,主要是考察思維能力。
一個方法是,先找出 的最大值,再加上 .
這個方法的答案是 ,但是你發現這個值可能會超過 .
比方說 ,求出來是 ,這種情況我們需要把答案再減去一個 ,即 ,不影響答案。
具體實現過程:
我們先求出 .
如果 ,那麼我們直接 就可以得到答案。
但是如果 ,我們用 即可。
#pragma GCC optimize(2)
#include<bits/stdc++.h>
using namespace std;
inline int read(){char ch=getchar(); int f=1; while(ch<'0' || ch>'9') {if(ch=='-') f=-f; ch=getchar();}
int x=0; while(ch>='0' && ch<='9') x=(x<<3)+(x<<1)+ch-'0',ch=getchar(); return x*f;}
inline void write(int x) {
if(x<0) {putchar('-');write(-x);return;}
if(x<10) {putchar(char(x%10+'0'));return;}
write(x/10);putchar(char(x%10+'0'));
}
int main() {
int T=read(); while(T--) {
int x=read(),y=read(),n=read();
int k=n%x; if(k>=y) printf("%d\n",n-k+y);
else printf("%d\n",n-k-x+y);
}
return 0;
}