bzoj 4292: [PA2015]Równanie 暴力枚举

最新推荐文章于 2024-08-29 12:17:02 发布

everlasting__

最新推荐文章于 2024-08-29 12:17:02 发布

阅读量327

点赞数

CC 4.0 BY-SA版权

分类专栏： BZOJ题解水题暴力

本文链接：https://blog.youkuaiyun.com/everlasting_20141622/article/details/77053981

BZOJ题解同时被 3 个专栏收录

100 篇文章

订阅专栏

水题

68 篇文章

订阅专栏

暴力

10 篇文章

订阅专栏

本文介绍了一种通过暴力枚举解决特定数学问题的方法。该方法通过枚举可能的值并检查条件来寻找符合条件的解的数量。代码实现使用C++完成，包括读取输入、枚举变量值、检查条件等步骤。

→题目链接←

最开始以为要什么高端无比的东西搞一搞...

然后觉得一点都不水，不想做了

再然后发现可以暴力枚举f(n)，然后判断k*f(n)是否在[a,b]区间内，然后再判断k*f(n)的平方和是否等于f(n)

如果都符合，ans++

然后就很棒棒了

代码：

#include<iostream>
#include<cstdio>

#define ll long long

using namespace std;

ll k,a,b;
ll ans=0;

bool check(int x,ll y){
	ll sum=0;
	while(y>0){
		sum+=(y%10)*(y%10);
		y/=10;
	}
	if(sum==x)return true;
	return false;
}

int main(){
	scanf("%lld%lld%lld",&k,&a,&b);
	for(int i=1; i<=2333 && i<=b/k; i++){
		ll x=(ll)k*i;
		if(a<=x && x<=b && check(i,x))ans++;
	}
	printf("%lld\n",ans);
	
	return 0;
}