小光棍数

最新推荐文章于 2021-02-16 20:40:31 发布

Wander Cloud

最新推荐文章于 2021-02-16 20:40:31 发布

阅读量863

点赞数 1

分类专栏：南阳理工语言入门文章标签：小光棍数

本文链接：https://blog.csdn.net/qq_34441527/article/details/73558053

版权

南阳理工语言入门专栏收录该内容

66 篇文章 1 订阅

订阅专栏

小光棍数

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

难度： 1

描述

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

输入

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

输出

输出第m个小光棍数。

样例输入

1
1

样例输出

来源

原创

上传者

wmnwmn

问题分析：m<=10000000000 m太大了,超过了int型最大，还得用long long来存储。用数组筛选出m以内的所有光棍数也不可能，因为光建立数组就超过了限制内存大小。只能另辟蹊径，最后在网上发行其实光棍数的后三位都是471.

代码：

#include <iostream>  
#include <stdio.h>   
#include <string.h>  
#include <math.h>  
#include <vector>  
#include <queue>  
#include <stack>  
#include <map>  
#include <string>  
#include <algorithm>  
#include <iomanip>
#define MAX 10000000000
using namespace std;

/* run this program using the console pauser or add your own getch, system("pause") or input loop */

int main(int argc, char** argv) {
	/*freopen("file/input.txt","r",stdin);
	freopen("file/output.txt","w",stdout);*/
	int n;
	scanf("%d",&n);
	while(n--){
		long long tmp;
		scanf("%lld",&tmp);
		printf("%lld\n",(tmp-1)*1000+471);
	}
	
	return 0;
}