nyoj 458 小光棍數

2021-06-25 09:39:35 字數 651 閱讀 1745

時間限制:

1000 ms  |  記憶體限制:

65535 kb

難度:1 描述

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

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

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

樣例輸入

1

1

樣例輸出

471

題目大意:求出第m個小光棍數

難點:m可能很大 

關鍵點: 找到規律

解題思路:開始用迴圈總是超時,後來看了才知道有規律

體會:找到規律很重要 

**********************/

#includeint main()

return 0;

}/*可以用這個超時的程式來輸出找規律,方法比較笨

#includeint main()

} }return 0;

}*/

NYOJ 458 小光棍數

描述 最近topcoder的xd遇到了乙個難題,倘若乙個數的三次方的後三位是111,他把這樣的數稱為小光棍數。他已經知道了第乙個小光棍數是471,471的三次方是104487111,現在他想知道第m m 10000000000 個小光棍數是多少?輸入有多組測試資料。第一行乙個整數n,表示有n組測試資...

nyoj 458 小光棍數

時間限制 1000 ms 記憶體限制 65535 kb 難度 1 描述 最近topcoder的xd遇到了乙個難題,倘若乙個數的三次方的後三位是111,他把這樣的數稱為小光棍數。他已經知道了第乙個小光棍數是471,471的三次方是104487111,現在他想知道第m m 10000000000 個小光...

nyoj 458 小光棍數

時間限制 1000 ms 記憶體限制 65535 kb 難度 1 描述 最近topcoder的xd遇到了乙個難題,倘若乙個數的三次方的後三位是111,他把這樣的數稱為小光棍數。他已經知道了第乙個小光棍數是471,471的三次方是104487111,現在他想知道第m m 10000000000 個小光...