458-小光棍数
内存限制:64MB
时间限制:1000ms
特判: No
通过数:6
提交数:6
难度:1
题目描述:
最近Topcoder的XD遇到了一个难题,倘若一个数的三次方的后三位是111,他把这样的数称为小光棍数。他已经知道了第一个小光棍数是471,471的三次方是104487111,现在他想知道第m(m<=10000000000)个小光棍数是多少?
输入描述:
有多组测试数据。第一行一个整数n,表示有n组测试数据。接下来的每行有一个整数m。
输出描述:
输出第m个小光棍数。
样例输入:
复制
1 1
样例输出:
471
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 }
原文地址:https://www.cnblogs.com/GetcharZp/p/9345873.html
时间: 2024-10-12 19:38:53