change 性质题

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;
}