bzoj4292 PA2015 Równanie 枚举

Posted Kaiser

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了bzoj4292 PA2015 Równanie 枚举相关的知识,希望对你有一定的参考价值。

貌似应该是找出n后,带回去看看是不是对的。

 1 #include<cstdio>
 2 #include<cstring>
 3 #include<algorithm>
 4 #include<cmath>
 5 #include<iostream> 
 6 
 7 #define ll long long
 8 using namespace std;
 9 typedef long long LL;
10 const int MAXN=9*9*18;
11 ll k,a,b;
12 
13 ll solve(ll u)
14 {
15     ll n,sum,ret=0;
16     for(ll i=1;i<=MAXN;i++)
17     {
18         n=i*k;if(n>u) break;
19         sum=0;
20         while(n)
21         {
22             sum+=(n%10)*(n%10);
23             n/=10;
24         }
25         if(sum==i)ret++;
26     }
27     return ret;
28 }
29 int main()
30 {
31     scanf("%lld%lld%lld",&k,&a,&b);
32     printf("%lld\\n", solve(b)-solve(a-1));
33 }

 

以上是关于bzoj4292 PA2015 Równanie 枚举的主要内容,如果未能解决你的问题,请参考以下文章

BZOJ 4292 Równanie

bzoj千题计划243:bzoj2325: [ZJOI2011]道馆之战

BZOJ 4725: [POI2017]Reprezentacje ró?nicowe

[BZOJ4725][POI2017]Reprezentacje ró?nicowe

bzoj 5103 [POI2018]Ró?norodno??

BZOJ 4199[Noi2015]品酒大会 后缀自动机+DP