欢迎参加——每周六晚的BestCoder(有米!)
Different Digits
Time Limit: 10000/4000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1129 Accepted Submission(s): 290Problem Descri...
分类:
其他好文 时间:
2015-08-01 01:05:13
阅读次数:
119
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1664 , 一道比较蛋疼的搜索题。 这道题有很多坑点,一点处理不好就要TLE。 题意很简单,就是找到一个n的倍数m,要求m里包含的不同数字最少。 做这道题要有数论的知识:对于任意的整数n,必然存...
分类:
其他好文 时间:
2015-05-16 18:18:30
阅读次数:
98
求出n的倍数m,要求m使用的不同数字最少,且最小。一开始不知道怎么搜,因为不知道m由多少个不同的数字组成。然后百度了一下,看到和数论有关。m可能使用的数字的个数可能为一个或者两个a,aa,aaa....n+1个a, 将这些数%n,那么肯定有两个余数相等,抽屉原理。那么这两个数相减,得到的数肯定是n的...
分类:
其他好文 时间:
2015-02-01 13:24:29
阅读次数:
213