java小光棍数_小光棍数 - NYNU_ACM

小光棍数

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

难度：1

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

输入有多组测试数据。第一行一个整数n，表示有n组测试数据。接下来的每行有一个整数m。输出输出第m个小光棍数。样例输入11样例输出471

我最初的想法该方法过于复杂了，该代码一直无法AC，最后我发现应该是超时，但提交却为编译错误

#include

int main()

{

int n,i;

__int64 m,t,j,k,s;

scanf("%d",&n);

for(i=0;i

{

scanf("%I64d",&m);

if(m==1)

printf("471\n");

else

{

for(j=2,k=1;j<=m;k++)

{

t=471+k;

s=t%1000;

s=(s*s*s)%1000;

if(s%1000==111)

{

j++;

}

printf("%I64d\n",t);

}

return 0;

}

只要这个数的后三位是471就可以，该方法较为简洁.但仍然无法AC,错误提示为编译错误，一直很困惑。

#include

int main()

{

int n;

__int64 s,m;

scanf("%d",&n);

while(n--)

{

scanf("%I64d",&m);

s=(m-1)*1000+471;

printf("%I64d\n",s);

}

return 0;

}

#include

int main()

{ long long a,b;

scanf("%lld",&a);

while(a--)

{

scanf("%lld",&b);

printf("%lld\n",(b-1)*1000+471);

}

return 0;

}

unsigned int 0～4294967295

int 2147483648～2147483647

unsigned long 0～4294967295

long 2147483648～2147483647

long long的最大值：9223372036854775807

long long的最小值：-9223372036854775808

unsigned long long的最大值：18446744073709551615

__int64的最大值：9223372036854775807

__int64的最小值：-9223372036854775808

unsigned __int64的最大值：18446744073709551615

java小光棍数_小光棍数 - NYNU_ACM - 博客园相关推荐

python密码破解工具_一个最简单的博客园文章密码暴力破解器-python3实现
一个最简单的博客园文章密码暴力破解器-python3实现我之前想写路由器的密码暴力破解器,我手上只有极路由,发现极路由有安全限制,只能允许连续10密码错误,所以我改拿博客园练手. 博客园的博客有个功 ...
java 主题爬虫_主题爬虫 - 长颈鹿Giraffe - 博客园
参考了一些论文和网上的资料以及清华大学出版社出版的<自己动手写网络爬虫>这本书中的部分章节,设计了主题爬虫的主要体系结构如下图所示: Heritrix是一个由 java 开发的.开源的网络 ...
java synoch 加锁_线程间通信 - HappyCowboy - 博客园
线程之间需要一些协调通信,来共同完成一件任务.Java多线程中,线程之间通信最常用的两个方法是wait()与notify() 使用wait()与notify()实现线程间的通信,需注意: ①wait( ...
java 中张孝祥老师_谁有传智博客张孝祥老师的Java视频——必须是完整的
报告楼主,我有! 传智播客官网 itcast 传智播客J2EE全套视频教程,是目前覆盖面最广,项目最真实的视频教程传智播客Java EE视频教程 <传智播客AJAX视频教程> <传 ...
java圆和椭圆的关系_圆与椭圆 - brifuture - 博客园
一个单位圆的方程是 X2 + Y2 = 1,画在坐标系中: 对于圆来说,由于它是高度对称的,旋转属性对它而言意义不大. 在 canvas 画布上绘制一个圆很简单,有两种方法: 1. 使用 html5 ...
计算机属性的Java代码_java - 学计算机的人绝不认输 - 博客园
一.指令元素 1.page指令 import session contentType buffer isTreadSafe info errorPage isErrorPage 2.include指令 ...
python中变量名字的第一个字符必须是_基础语法 - 小黑_9527 - 博客园
一.标识符所谓的标识符就是对变量.常量.函数.类等对象起的名字. 必须说明的是Python语言在任何场景都要严格区分大小写的. 命名规则 1.第一个字符必须是字母中的字母或下划线"_&qu ...
mysql中堆和栈_堆和栈 - 矮油~ - 博客园
在计算机领域,堆栈是一个不容忽视的概念,我们编写的C语言程序基本上都要用到.但对于很多的初学着来说,堆栈是一个很模糊的概念. 堆栈:一种数据结构.一个在程序运行时用于存放的地方,这可能是很多初学者的认 ...
python监听器_监听器 - python成长中 - 博客园
监听器介绍监听器 - Listener 监听器(Listener)是J2EE Servlet模块下的组件 Listener的作用对web应用对象的行为进行监控通过Listener监听自动触发指定的 ...

java小光棍数_小光棍数 - NYNU_ACM - 博客园

java小光棍数_小光棍数 - NYNU_ACM - 博客园相关推荐

最新文章

热门文章