640
小光棍數
小光棍數
時間限製：1000 ms | 內存限製：65535 KB
難度：1
- 描述
- 最近Topcoder的XD遇到了一個難題，倘若一個數的三次方的後三位是111，他把這樣的數稱為小光棍數。他已經知道了第一個小光棍數是471,471的三次方是104487111，現在他想知道第m（m<=10000000000）個小光棍數是多少？
- 輸入
- 有多組測試數據。第一行一個整數n，表示有n組測試數據。接下來的每行有一個整數m。
- 輸出
- 輸出第m個小光棍數。
- 樣例輸入
-
1 1
- 樣例輸出
-
471
這道題隻要發現破綻就可以很輕鬆做出來！
隻有末三位是471的數才會滿足要求！
查看代碼---運行號：252372----結果：Accepted
運行時間：2012-10-05 17:29:32 | 運行人:huangyibiao
01.#include <cstdio>
02.usingnamespace
std;
03.
04.intmain()
05.{
06.intt;
07.scanf("%d ", &t);
08.while(t--)
09.{
10.longlong
m;
11.scanf("%lld",
&m);
12.printf("%lld\n",
(m-1) * 1000 + 471);
13.}
14.return0;
15.}
最後更新：2017-04-02 15:14:54