NYOJ--458 小光棍数

小光棍数

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

难度：1

描述

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

输入

有多组测试数据。第一行一个整数n，表示有n组测试数据。接下来的每行有一个整数m。

输出

输出第m个小光棍数。

样例输入

1
1

样例输出

思路：就是含有471的整数，例如1471,2471等。关键就是数据有些大，要注意用longlong 型的数据。

#include<stdio.h>
long long m,sum;
int main(){int T;scanf("%d",&T);while(T--){scanf("%lld",&m);sum=(m-1)*1000+471;printf("%lld\n",sum);}return 0;
}

NYOJ--458 小光棍数相关推荐

NYOJ458 - 小光棍数
描述最近Topcoder的XD遇到了一个难题,倘若一个数的三次方的后三位是111,他把这样的数称为小光棍数.他已经知道了第一个小光棍数是471,471的三次方是104487111,现在他想知道第m( ...
java小光棍数_java做题记录第4期
4.1 幸运数 4.1_1题目描述幸运数是波兰数学家乌拉姆命名的.它采用与生成素数类似的"筛法"生成. 首先从1开始写出自然数1,2,3,4,5,6,.... 1 就是第一个幸运 ...
小光棍数（同余定理）
小光棍数描述最近Topcoder的XD遇到了一个难题,倘若一个数的三次方的后三位是111,他把这样的数称为小光棍数.他已经知道了第一个小光棍数是471,471的三次方是104487111,现在他想 ...
java小光棍数_小光棍数
小光棍数时间限制:1000 ms | 内存限制:65535 KB 难度:1 描述最近Topcoder的XD遇到了一个难题,倘若一个数的三次方的后三位是111,他把这样的数称为小光棍数.他已经知道 ...
java小光棍数_小光棍数 - NYNU_ACM - 博客园
小光棍数时间限制:1000 ms | 内存限制:65535 KB 难度:1 描述最近Topcoder的XD遇到了一个难题,倘若一个数的三次方的后三位是111,他把这样的数称为小光棍数.他已经知道 ...
NYOJ:458-小光棍数
题目描述: 最近Topcoder的XD遇到了一个难题,倘若一个数的三次方的后三位是111,他把这样的数称为小光棍数.他已经知道了第一个小光棍数是471,471的三次方是104487111,现在他想知道 ...
(寻找第K小的数amp;amp;寻找第K小的数的和)
这一篇博客以一些OJ上的题目为载体,讲一下寻找第K小的数的方法方法一: 先将数据排列好,然后,然后return a[k]或者将前K个数加起来方法二: 基于高速排序.如,一次高速排序将某一个数放到了 ...
中国电子学会青少年编程能力等级测试图形化四级编程题：小猴数草莓
「青少年编程竞赛交流群」已成立(适合6至18周岁的青少年),公众号后台回复[Scratch]或[Python],即可进入.如果加入了之前的社群不需要重复加入. 我们将有关编程题目的教学视频已经发布到抖 ...
python递归算法电影院票价问题_算法课堂实验报告（二）——python递归和分治（第k小的数，大数乘法问题）...
python实现递归和分治一.开发环境开发工具:jupyter notebook 并使用vscode,cmd命令行工具协助编程测试算法,并使用codeblocks辅助编写C++程序编程语言:py ...
算法导论9.2-3习题解答(寻找第i小的数)
CLRS 9.2-3 : 写出RANDOMIZED-SELECT的一个迭代版本在这里,顺便实现在数组内寻找第i小的数值. #include <iostream> #include < ...

NYOJ--458 小光棍数

小光棍数

NYOJ--458 小光棍数相关推荐

最新文章

热门文章