CF1478B做题总结

洛谷链接

思路：如果某一个数可以由幸运数组成，则可以分解这个数。比如说d=7,59=7*7+10，所以59必是可以的。也就是说如果这个数可以n = i * 10+d * j，其中i，j>0。如果n>d * 10，则n也是可以的，因为都可以分解为i * 10+d * j

import java.util.Scanner;
public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int t = sc.nextInt();//输入数据个数
		while(t-->0) {
			int q = sc.nextInt();
			int d = sc.nextInt();
			long arr[] = new long[q];//这里用int好像也可
			boolean pd;//后面做判断使用，如果出现了一次YES，就不输出NO了，如果没有出现，输出NO
			for(int i=0;i<q;i++) {
				String str = (t==0)&&(i==q-1)?"":"\n";//这里输出换行得这样写一下，感觉有更好的写法，我就是因为这里输出格式WA了好几次QAQ
				pd = false;
				arr[i] = sc.nextLong();
					if(arr[i]>=d*10) {
						System.out.print("YES"+str);
					}else {
					for(int j=0;j<=arr[i]/10;j++) {//这里我想的是只用知道arr[i]是由几个10组成的就行了，可以省点时间
						if((arr[i]-j*10)%d==0&&arr[i]!=j*10) {//这里之所以加上arr[i]!=j*10是因为防止j*10>arr[i]
							System.out.print("YES"+str);
							pd = true;
							break;//因为写的比较菜，所以找到就要break，不然会爆掉
						}
					}
					if(!pd)System.out.print("NO"+str);
				}
			}
		}
	}
}

总结：写题的时候要看清楚输出格式，就像这个题，一开始换行符在中间断了一次，应该判断是最后一个输出数据的时候再不换行，而不是每一组的最后一个输出关掉换行符。