小光棍数

原创 2012年03月25日 15:44:14

http://acm.nyist.net/JudgeOnline/problem.php?pid=458

小光棍数

时间限制:1000 ms  |  内存限制:65535 KB
难度:1
描述
最近Topcoder的XD遇到了一个难题,倘若一个数的三次方的后三位是111,他把这样的数称为小光棍数。他已经知道了第一个小光棍数是471,471的三次方是104487111,现在他想知道第m(m<=10000000000)个小光棍数是多少?
输入
有多组测试数据。第一行一个整数n,表示有n组测试数据。接下来的每行有一个整数m。
输出
输出第m个小光棍数。
样例输入
1
1
样例输出
471
代码:
#include<stdio.h>
#include<string.h>
int main()
{
	int n;
	scanf("%d",&n);
	while(n--)
	{
		char a[12];
		scanf("%s",a);
	if(!strcmp(a,"1"))
		printf("471\n");
	else
	{
		int b[12];
		int len=strlen(a)-1;
		int m=0;
		for(int i=0;i<=len;i++)
			b[i]=a[i]-48;
		
		if(b[len]>0)
			b[len]=b[len]-1;
		else
		{
			
				for(int i=len;i>=0;i--)
				{
					if(b[i]>0)
					{
						m=i;
					
						break;
					}
				}
				b[m]=b[m]-1;
				for(int i=m+1;i<=len;i++)
					b[i]=9;
			
			
				if(b[0]==0)
				{
					for(int i=0;i<=len;i++)
					{
						b[i]=b[i+1];
					}
					len=len-1;
				}
				
		}
		for(int i=0;i<=len;i++)
		{
			printf("%d",b[i]);
		}
		printf("471\n");
	}
	}
}

总结:所求的即为(m-1)471.

另一种:

#include<stdio.h>
#include<string.h>
int main()
{
	long long int n;
	scanf("%lld",&n);
	while(n--)
	{
		long long int a;
		scanf("%lld",&a);
		printf("%lld\n",(a-1)*1000+471);
	}
}


第二种方法昨晚想过了,不知道怎么没运行成功,后来才想到用第一个方法,现在想想,估计是当时忘记换行符了,看没通过就直接否定了。

坑爹。

NYOJ-458:小光棍数

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

ACM-小光棍数

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

nyoj655 光棍的yy(大数的斐波那契数)

题目655 题目信息 运行结果 本题排行 讨论区 光棍的yy 时间限制:1000 ms  |  内存限制:65535 KB 难度:2 描述 yy经常遇见一个奇怪的事情,每当他看时...

NYOJ 光棍的yy 斐波那契 大数

光棍的yy 时间限制:1000 ms  |  内存限制:65535 KB 难度:2 描述 yy经常遇见一个奇怪的事情,每当他看时间的时候总会看见11:11,这个很纠结啊...

2015光棍节摄像头数字屏幕

  • 2015年11月05日 09:23
  • 235KB
  • 下载

Python中文社区光棍节活动获奖名单

颁奖啦! 获奖名单         恭喜以上十位童鞋每人获得价值50元的图书一本,请联系阿橙提供邮寄信息领取奖品!(添加阿橙微信:AndyWong188...

光棍节倒计时

  • 2012年10月11日 09:19
  • 2KB
  • 下载

2017-光棍节-11-11,17级周赛题解

http://acm.nyist.me/OJ/contest_problemset.php?cid=1036 祝我们节日快乐☺!!! A题 #include #include #include ...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:小光棍数
举报原因:
原因补充:

(最多只允许输入30个字)