首页 > ACM题库 > HDU-杭电 > hdu 2885 Drr1 Numbers待解决[解题报告]C++
2014
02-17

hdu 2885 Drr1 Numbers待解决[解题报告]C++

Drr1 Numbers

问题描述 :

A number is a drr1 number if it is a divisor of its right rotation by one digit.
For example, consider the number 102564, its one-digit-right-rotation is 410256, and we have 410256 = 4 * 102564, so it is a drr1 number.
Give you an integer n, what is the sum of all drr1 numbers between 10 and 10^n?

输入:

An integer n, 1 <= n <= 1000

输出:

An integer n, 1 <= n <= 1000

样例输入:

2
100

样例输出:

495
59206


  1. 这道题这里的解法最坏情况似乎应该是指数的。回溯的时候
    O(n) = O(n-1) + O(n-2) + ….
    O(n-1) = O(n-2) + O(n-3)+ …
    O(n) – O(n-1) = O(n-1)
    O(n) = 2O(n-1)

  2. 站长好。我是一个准备创业的互联网小白,我们打算做一个有关国*际*游*学的平台。手上也有了一些境外资源。现阶段的团队现在没有cto.原意出让一些管理股寻找一个靠谱的技术专家做合伙人, 不知道是不是能得到您的帮助。发个帖子或者其他方式。期待您的回应。可以加我微信tianxielemon聊聊。

  3. 第2题,TCP不支持多播,多播和广播仅应用于UDP。所以B选项是不对的。第2题,TCP不支持多播,多播和广播仅应用于UDP。所以B选项是不对的。