OpenJudge幸运整数

最新推荐文章于 2023-04-08 20:09:30 发布

eIectron

最新推荐文章于 2023-04-08 20:09:30 发布

阅读量828

点赞数

CC 4.0 BY-SA版权

分类专栏： openjudge练习题 ————各种OJ————

本文链接：https://blog.youkuaiyun.com/llzhh/article/details/52265792

openjudge练习题同时被 2 个专栏收录

6 篇文章

订阅专栏

————各种OJ————

2 篇文章

订阅专栏

探讨了一种高效算法来找出由数字4和7组成的第K个幸运整数，通过观察规律并使用简单的数学运算实现了对大范围数据的有效处理。

描述

数字4与7是幸运数字，那么仅有幸运数字组成的自然数为幸运整数，请找出第k个幸运整数。

输入

一个数字，k，k<=2^233
数据为随机生成的。

输出

所求的幸运整数

样例输入

样例输出

这是一道无厘头的题目，因为他的数据范围给的很大，2的233次方，但是实际上他评测的时候你用long long就够了，这实在是受不了，因为当时是看到别人用几百B就过了，就不想上大数模板，一直以为有什么很牛逼的方法，最后看了看他们读入竟然是cin>> k，然后这个k是long long。如果long long能存2的233次方我感觉这个世界就少了很多伤害了。

所以找一找规律就过去了，这。。。真是服了。

代码。。。。

#include<stdio.h>
int main()
{
	long long k,cout = 1, key = 0, i;
	char a[250]; 
	scanf("%lld",&k);
	while(k>0)
	{
		cout *= 2;
		if(k % cout != 0 && k % cout <= cout / 2)
			a[key++] = '4';
		else
			a[key++] = '7';
		k -= cout;
	}
	for(i = key - 1; i >= 0; i--)
		printf("%c", a[i]);
	puts("");
}