小光棍数

原创 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(...

小光棍数(南阳oj458)(水题)

小光棍数 时间限制:1000 ms  |  内存限制:65535 KB 难度:1 描述最近Topcoder的XD遇到了一个难题,倘若一个数的三次方的后三位是111,他把这样的数称为小光棍数。...

nyoj458小光棍数

小光棍数 时间限制:1000 ms  |  内存限制:65535 KB 难度:1 描述最近Topcoder的XD遇到了一个难题,倘若一个数的三次方的后三位是111,他把这样的...

nyoj-458-小光棍数

小光棍数 时间限制:1000 ms  |  内存限制:65535 KB 难度:1 描述最近Topcoder的XD遇到了一个难题,倘若一个数的三次方的后三位是111,他把这样的...
  • wximo
  • wximo
  • 2014-01-25 19:57
  • 1979

NYOJ 458题 小光棍数

__int64输出格式:%I64d, I是大写的i; long long输出格式是:%lld, l是小写的L。 题目上m 只要是后三位是471结尾的数,都是光棍数。 (1)AC的代码: ...

NYOJ-458 小光棍数

时间限制:1000 ms  |  内存限制:65535 KB 难度:1 描述 最近Topcoder的XD遇到了一个难题,倘若...

nyoj题目458:小光棍数

小光棍数 时间限制:1000 ms  |           内存限制:65535 KB 难度:1 描述 最近Topcoder的XD遇到了一个难题,倘若一个数的三次方的后三位是11...

NYOJ-小光棍数-458

/http://acm.nyist.net/JudgeOnline/problem.php?pid=458 *题目458题目信息运行结果本题排行讨论区小光棍数 时间限制:1000 ms  |  内...

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

题目655 题目信息 运行结果 本题排行 讨论区 光棍的yy 时间限制:1000 ms  |  内存限制:65535 KB 难度:2 描述 yy经常遇见一个奇怪的事情,每当他看时...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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