• 微信公众号:美女很有趣。 工作之余,放松一下,关注即送10G+美女照片!

JZOJ7203. 「ROIR 2021 Day 2」好数

开发技术 开发技术 1周前 (07-21) 7次浏览

Description&Data Constraint

JZOJ7203. 「ROIR 2021 Day 2」好数

(1le nle 10^{17},kin{0,1}。)

Solution

签到题

考虑暴力。

首先可以确定答案的位数和 (x) 是一样的。

那么看到第二类好数是包括第一类好数的,就可以先枚举出第一类好数, 再根据 (k) 来判断是否要构造第二类好数的第 2 种情况。

先枚举一个数字 (i) 表示所有数位上都是 (i),判断与 (x) 的大小关系。

如果 (k=1),再枚举一个位置 (p),同时枚举一个数字 (j),将全部都是 (i) 改为数位 (p) 上是 (j),与 (x) 比较。

每次更新最小的,就是答案。

Code

#include<cstdio>
#define ull unsigned long long
using namespace std;
int k,num;
ull x,xx,ans,y,ten[20];
int main()
{
	ten[0]=1;
	for (int i=1;i<=17;++i)
		ten[i]=ten[i-1]*10;
	scanf("%llu%d",&x,&k);
	ull xx=x;
	while (xx)
	{
		++num;
		xx=(ull)(xx/10);
	}
	ans=0;
	for (int i=0;i<=9;++i)
	{
		y=0;
		for (int j=0;j<num;++j)
			y=y*10+i;
		if (y>=x&&(ans==0||ans>y)) ans=y;
		if (k)
		{
			for (int j=0;j<num;++j)
			{
				for (int u=0;u<=9;++u)
				{
					y-=(ull)i*ten[j];
					y+=(ull)u*ten[j];
					if (y>=x&&(ans==0||ans>y)) ans=y;
					y-=(ull)u*ten[j];
					y+=(ull)i*ten[j];
				}	
			}
		}
	}
	printf("%llun",ans);
	return 0;
}

程序员灯塔
转载请注明原文链接:JZOJ7203. 「ROIR 2021 Day 2」好数
喜欢 (0)