Codeforces Round #698 Nezzar and Lucky Number 暴力搜索

题意

给你一个d(${1}\leq{d}\leq{9}$),如果数字里面包含这个d,则这个数字是幸运的。现在有q个查询,每个查询给你一个数字,问你这个数字能不能拆成若干个幸运数字的和。

题解

虽然是个Div2 B题,但是有点意思。

首先,假如当前查询的值是x,$remian={x}\ mod\ {d}$。如果${x}\geq{d}\times{10}+remain$。则x一定有解。因为x只需要减去${d}\times{10}+remain$,剩下的部分一定能被d整除。

于是问题规模缩减到了100以内。那还构造什么,直接暴力搜索。

代码

Submission #111833521 - Codeforces
Codeforces. Programming competitions and contests, programming community
展示评论