nyoj 458

来源:互联网 发布:淘宝规则大全 编辑:程序博客网 时间:2024/06/06 19:38


小光棍数

时间限制:1000 ms  |  内存限制:65535 KB

难度:1

描述 最近Topcoder的XD遇到了一个难题,倘若一个数的三次方的后三位是111,他把这样的数称为小光棍数。他已经知道了第一个小光棍数是471,471的三次方是104487111,现在他想知道第m(m<=10000000000)个小光棍数是多少?
输入有多组测试数据。第一行一个整数n,表示有n组测试数据。接下来的每行有一个整数m。输出输出第m个小光棍数。样例输入1
1
样例输出471
oj适用
#include <stdio.h>
 int main()
 {
 int T;
 long long m;
 scanf("%d",&T);
 while(T--)
 {
 scanf("%lld",&m);
 printf("%lld\n",(m-1)*1000+471);
 }
 return 0;
 }
vc适用
#include<stdio.h>
int main()
{
 __int64 m,n;
 scanf("%I64d",&m);
 while(m--)
 {
  scanf("%I64d",&n);
  printf("%I64d\n",(n-1)*1000+471);
 }
 return 0;
}

0 0
原创粉丝点击