BZOJ4292 : [PA2015]Równanie

注意到f(n)不会超过1459，于是暴力枚举f(n)，检验n=k*f(n)是否合法即可。

#include<cstdio>
long long k,a,b,t;int i,j,ans;
int main(){scanf("%lld%lld%lld",&k,&a,&b);for(i=1;i<=1459&&k<=b/i;i++){t=k*i;if(a<=t&&t<=b){for(j=0;t;t/=10)j+=(t%10)*(t%10);if(j==i)ans++;}}return printf("%d",ans),0;
}

转载于:https://www.cnblogs.com/clrs97/p/4850107.html

BZOJ4292 : [PA2015]Równanie相关推荐

【bzoj4292】 [PA2015]Równanie 乱搞
嗯嗯,看到题果断数位dp. 然而可以乱搞一下,枚举f(n),然后直接判断k*f(n)的f是不是f(n)不就好了吗? #include<cstdio> #include<cstring ...
【BZOJ】4292: [PA2015]Równanie
题解 \(f(n)\)的取值范围最多\(9^2 * 18\) 直接枚举判断就好代码 #include <bits/stdc++.h> #define fi first #define s ...
2019.5.summary
2019.5.1 CF C. Prefix Sum Primes 感觉CF就是训练妳如何养成对题目强大的YY能力的QAQ 我们构造如果只有一种,没辙,只能这样放否则先放一个2,再放一个1 接下来把 ...
BZOJ 4291: [PA2015]Kieszonkowe 水题
4291: [PA2015]Kieszonkowe Time Limit: 1 Sec Memory Limit: 256 MB 题目连接 http://www.lydsy.com/JudgeOnli ...
bzoj 4293: [PA2015]Siano（线段树）
4293: [PA2015]Siano Time Limit: 30 Sec Memory Limit: 256 MB Submit: 452 Solved: 159 [Submit][Statu ...
【PA2015】【BZOJ4296】Mistrzostwa
Description 给定一张n个点m条边的无向图,请找到一个点数最多的点集S,满足: 1.对于点集中任何一个点,它至少与d个点集中的点相邻. 2.仅保留点集中的点后,剩下的图连通. Input 第 ...
【PA2015】【BZOJ4293】Siano
Description 农夫Byteasar买了一片n亩的土地,他要在这上面种草. 他在每一亩土地上都种植了一种独一无二的草,其中,第i亩土地的草每天会长高a[i]厘米. Byteasar一共会进行m ...
【PA2015】【BZOJ4297】Rozstaw szyn
Description 给定一棵有n个点,m个叶子节点的树,其中m个叶子节点分别为1到m号点,每个叶子节点有一个权值r[i].你需要给剩下n-m个点各指定一个权值,使得树上相邻两个点的权值差的绝对值之 ...
BZOJ4291: [PA2015]Kieszonkowe
Description 给定n个数,请从中选出若干个数,使得总和为偶数,请最大化这个总和. Input 第一行包含一个正整数n(1<=n<=1000000). 第二行包含n个正整数a_1, ...

BZOJ4292 : [PA2015]Równanie

BZOJ4292 : [PA2015]Równanie相关推荐

最新文章

热门文章