java小光棍数_小光棍数

小光棍数

时间限制：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

原文：http://blog.csdn.net/phytn/article/details/38258735

java小光棍数_小光棍数相关推荐

java小光棍数_小光棍数 - NYNU_ACM - 博客园
小光棍数时间限制:1000 ms | 内存限制:65535 KB 难度:1 描述最近Topcoder的XD遇到了一个难题,倘若一个数的三次方的后三位是111,他把这样的数称为小光棍数.他已经知道 ...
java小组队徽_小组队徽设计.ppt
小组队徽设计小组队徽设计制作团队:F7 小组商讨设计方案小组各成员队徽设计草图小组队徽设计问题初期遇到的问题:对于色彩的搭配比较迷茫,关于色彩的问题一直无法确定,还有关于色彩的明暗问题如何给 ...
audio 小程序放大_小程序之争：支付宝、百度“放大招”，春节欲打突围战
2017年1月9日,微信小程序正式上线,上线后引发舆论热议.一年后,小程序再次凭借着小游戏大火,成功收获大量新用户. 如今,微信小程序已成为众多微信用户日常高频应用.腾讯之外,阿里.百度.今日头条等也 ...
python求黑洞数_求解黑洞数
问题描写: 黑洞数又称圈套数,是类具有奇特转换特性的整数.任何1个数字不全相同的整数, 经有限"重排求差"操作,总会得到某1个或1些数,这些数即为黑洞数. "重排求差&q ...
android小程序案例_小程序案例赏析：高质量的小程序怎么做
很多新手想做小程序,但却不知道好的小程序应该做成什么样子.下面就跟大家分享几个做得比较好的微信小程序案例,你可以从这些案例中学习一下,然后再做自己的小程序. 1.商城小程序案例商城小程序如今是比较常 ...
小尼机器人_小尼被机器人嫌弃“唱歌难听，长相一般”？
我们如今所处的时代,科技创新的速度日新月异,生活方式多彩多姿.人人都说:科技改变了生活.今晚<开门大吉>也迎来了三大改变生活的神奇黑科技! 智能且生态的"移动城堡" 在 ...
用python画小仓鼠教程_小仓鼠简笔画教程
近期啊,在刷视频的时候啊,看见一个特别可爱的小松鼠,在吃东西!简直被萌坏啦!以前小时候啊,住在乡下,晚上的时候呢,经常听见小松鼠的叫声,经常就会带着一些小零食去喂松鼠,有一次,哥哥们抓住一只松鼠,激动 ...
微信公众号发送小程序卡片_小程序、公众号客服消息可以发送小程序卡片啦
下面的样式,相信不少人都见过,却极少有人知道它叫什么↓↓↓ 这就是小程序卡片,它是微信小程序分享特有的样式.在微信聊天中,经常可以看到这样的样式. 点击小程序卡片就可以跳转到对应的小程序,简单粗暴的跳 ...
java最少钱币数_最少钱币数（凑硬币）详解-2-动态规划算法（初窥）-CCF-CSP练习题（100）...
目录这篇使用动态规划算法来解决这个问题,借这篇博客初窥动态规划算法.最少钱币数问题也可以看作多重背包问题. 那么什么是动态规划算法? 动态规划(dynamic programming,DP)是运筹学 ...

java小光棍数_小光棍数

java小光棍数_小光棍数相关推荐

最新文章

热门文章