题目大意是给出一个数n,找出一个数要求是n的倍数,并且这个数的十进制只由1和0组成,明显这样的数不止一个(如果,满足条件一定会有m×10也满足,故不止一种),题目要求输出任意一个满足该条件的m
对于数据1,可知2×5=10,故答案可以得出是10(当然,100,1000…也满足,但是special judge,只用输出一个满足条件的解),其他数据也同理。
刚开始时被这题给吓住了,因为n最大200,以为最后的结果会非常大,但看了discuss后了解到64位无符号整数可以存下结果,过可以用深搜(刚开始用广搜+STL给MLE了,才改的深搜),如果搜到m则输出,否则搜索m×10和m×10+1直到得出答案
1 |
|