nyoj 458-小光棍数 (471)

转载

mob604756f4ef89 2018-07-21 10:51:00

文章标签 #include 测试数据 ios c++ it 文章分类 代码人生

458-小光棍数

内存限制:64MB 时间限制:1000ms 特判: No
通过数:6 提交数:6 难度:1

题目描述:

最近Topcoder的XD遇到了一个难题，倘若一个数的三次方的后三位是111，他把这样的数称为小光棍数。他已经知道了第一个小光棍数是471,471的三次方是104487111，现在他想知道第m（m<=10000000000）个小光棍数是多少？

输入描述:

有多组测试数据。第一行一个整数n，表示有n组测试数据。接下来的每行有一个整数m。

输出描述:

输出第m个小光棍数。

样例输入:

复制

1
1

样例输出:

C/C++ AC:

 1 #include <iostream>
 2 #include <algorithm>
 3 #include <cstring>
 4 #include <cmath>
 5 #include <cstdio>
 6 #include <stack>
 7 
 8 using namespace std;
 9 
10 int main () {
11     int T;
12     scanf ("%d", &T);
13     while (T --) {
14         long long m;
15         scanf ("%lld", &m);
16         if (m == 1) printf ("471\n");
17         else printf ("%lld471\n", m-1);
18     }
19     return 0;
20 }