2021-03-14

幸运号码

题目描述
B. 内扎尔和幸运号码
每次测试的时间限制1秒
每个测试的内存限制512 兆字节

内扎尔最喜欢的数字之间1，…，9。如果D是积极数字，如果D在一个数中只要出现一次。

给问整数a1,a2…，aq问，对于每个1 ≤ i ≤ q,尼扎尔想知道aq是否可以等于几个（一个或多个）幸运数字的总和。

输入
第一行包含单个整数t (1≤t≤9）-测试案例的数量。

每个测试案例的第一行包含两个整数q和D (1≤q≤10⁴,1≤D≤9).

每个测试案例的第二行包含问整数a1,a2…，aq(1 ≤ aq ≤ 10⁹).

输出
对于每个测试案例中的每个整数，如果单行打印"YES"，则aⅠ可以等于幸运数字的总和。否则，打印"NO"。

您可以在任何情况下打印字母（上部或下部）。

例子
输入复制
2
3 7
24 25 27
10 7
51 52 53 54 55 56 57 58 59 60
输出复制
YES
NO
YES
YES
YES
NO
YES
YES
YES
YES
YES
YES
NO
注意
在第一个测试案例中，24=17+7,27本身就是一个幸运的数字25不能等于幸运数字的总和。
解题思路
对于一个D，只要数字大于D10的话，那么就输出“YES”，比如D=7；
a=123; 123=77+46 => 123=>76+47 ，即任意一个大于D11的数字都可以表示为77+x，然后交换个位数字，就都可以用幸运数字表示；
如果小于10*D，可以用a减去D的倍数（1，2，3，4，5，6，7，8，9），然后判断一下各位数字上是否有D，
AC代码

#include<iostream>
using namespace std;
 
int q,t,d,a;
 
int main()
{
    cin >> t;
    while(t --)
    {
        cin >> q >> d;
        while(q --)
        {
            cin >> a;
            if(a >= 10 *d)
            {
                cout << "YES" << endl;
                continue;
            }
            int flag = 1;
            for(int i = 0; i < 10; i ++)
            {   
                int s = a - i * d;
                if( s < 0)
                 {             
                 	break;
                 }
                 
                else if(s%10 == d ||s/10==d )
                {
                    flag = 0;
                    cout << "YES" << endl;
                    break;
                }
            }
            if(flag)
                cout << "NO" << endl;
        }
    }
    return 0;
}