南陽理工練習場 458 小光棍E

2021-06-16 21:51:19 字數 491 閱讀 1202

時間限制:

1000 ms  |  記憶體限制:

65535 kb

難度:1 描述

最近topcoder的xd遇到了乙個難題,倘若乙個數的三次方的後三位是111,他把這樣的數稱為小光棍數。他已經知道了第乙個小光棍數是471,471的三次方是104487111,現在他想知道第m(m<=10000000000)個小光棍數是多少?

輸入有多組測試資料。第一行乙個整數n,表示有n組測試資料。接下來的每行有乙個整數m。

輸出輸出第m個小光棍數。

樣例輸入

1

1

樣例輸出

471
思路:開始想著暴力列舉,意料之中的tle。。。縮小範圍列舉,發現1-10小光棍數分別471,1471,2471,3471......10471...瞬間規律就來了。上列舉**。#include#includeint main()

}

練習場 169 素數

素數 時間限制 3000 ms 記憶體限制 65535 kb 難度 1 描述 走進世博園某資訊通訊館,參觀者將獲得前所未有的尖端互動體驗,一場充滿創想和喜悅的資訊通訊互動體驗秀將以全新形式呈現,從觀眾踏入展館的第一步起,就將與手持終端密不可分,人類未來夢想的驚喜從參觀者的掌上展開。在等候區的夢想花園...

普及練習場之排序

題目提供者ccf noi 評測方式雲端評測標籤noip普及組2006 難度入門難度 時空限制1000ms 128mb 提交 題解 明明想在學校中請一些同學一起做一項問卷調查,為了實驗的客觀性,他先用計算機生成了nn個11到10001000之間的隨機整數 n 100 n 100 對於其中重複的數字,只...

普及練習場之排序

p1177 模板 快速排序 總 看題目,模板啊!var n,i longint a array 1.100001 of longint procedure qsort l,r longint var i,j,temp,key longint begin if l r then exit i l j ...