BZOJ 4292 Równanie
Posted ziliuziliu
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了BZOJ 4292 Równanie相关的知识,希望对你有一定的参考价值。
枚举。
#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; long long k,a,b,ans=0; bool check(long long x,long long y) { if ((x<a) || (x>b)) return false; long long ret=0; while (x) { ret+=(x%10)*(x%10); x/=10; } if (ret!=y) return false; return true; } int main() { scanf("%lld%lld%lld",&k,&a,&b); for (long long i=0;i<=1458;i++) { if (i*k>b) break; if (check(i*k,i)) ans++; } printf("%lld\n",ans); return 0; }
以上是关于BZOJ 4292 Równanie的主要内容,如果未能解决你的问题,请参考以下文章
bzoj千题计划243:bzoj2325: [ZJOI2011]道馆之战
BZOJ 4725: [POI2017]Reprezentacje ró?nicowe
[BZOJ4725][POI2017]Reprezentacje ró?nicowe