码迷,mamicode.com
首页 > 其他好文 > 详细

nyoj 458-小光棍数 (471)

时间:2018-07-21 14:51:47      阅读:220      评论:0      收藏:0      [点我收藏+]

标签:idt   gray   coder   内存限制   width   pac   现在   pre   string   

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 }

 

nyoj 458-小光棍数 (471)

标签:idt   gray   coder   内存限制   width   pac   现在   pre   string   

原文地址:https://www.cnblogs.com/GetcharZp/p/9345873.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!