change
10.5
思路:
结论是:如果B=1,10,100,1000并且A != 2B,那么答案是2,否则是1。二倍关系显然答案为1,下面解释1,10,100,1000的特殊性质:
举个例子,如果B= 10,A = 50,那么买了1之后,需要找零49,这个9肯定是由1,2,5凑出来的(能拼出49,一定能拼出9,然后剩下的部分即使有1,2,5,他们也一定能拼出10),减掉他们之后相当于用10,20,去凑40,就回到了普通的情况。
#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
#include <cmath>
#include <queue>
#define LL long long
using namespace std;
int a, b;
int main() {
freopen ("change.in", "r", stdin);
freopen ("change.out", "w", stdout);
int T, scanf("%d", &T);
while( T-- ) {
scanf("%d%d", &a, &b);
if(b * 2 == a)
printf("1\n");
else {
if(b == 1 || b == 10 || b == 100 || b == 1000)
printf("2\n");
else
printf("1\n");
}
}
return 0;
}