CodeVS第一次月赛
2015-07-26 14:28
351 查看
官方题解/article/2394541.html
传送门
http://codevs.cn/problem/3943/http://codevs.cn/problem/3945/
http://codevs.cn/problem/3944/
T1 数学奇才琪露诺
题目大意
对于一个数,它的各个位的数相加之和为sum(x),那么sum(x)k∗p+q=x对于一个数,它的各个位的数相加之和为sum(x),那么sum(x)^{k}*p+q=x,输出给定区间[L,R]内的所有x,及其个数题解
[L,R]的范围是109,所以sum(x)max=81,我们可以看出上面方程解x,sum(x)与x唯一对应,所以枚举sum(x),算出[L,R]内的x输出即可[L,R]的范围是10^9,所以sum(x)_{max}=81,我们可以看出上面方程解x,sum(x)与x唯一对应,所以枚举sum(x),算出[L,R]内的x输出即可var x:array[0..100000]of longint; i,j:longint; k,p,q,l,r:longint; a,ans:int64; function sum(a:longint):longint; var st:string; i,b,c,d:longint; begin str(a,st); b:=0; c:=0; for i:=1 to length(st) do begin val(st[i],b); inc(c,b); end; exit(c); end; begin readln(k,p,q); readln(l,r); for i:=0 to 81 do begin a:=i; for j:=2 to k do a:=a*i; if (p*a+q>=l)and(p*a+q<=r)and(sum(p*a+q)=i) then begin inc(ans); x[ans]:=p*a+q; end; end; writeln(ans); for i:=1 to ans do write(x[i],' '); end.
T2 完美拓印
题目大意
题解
T3 幻影阁的难题
题目大意
题解
相关文章推荐
- php中0与空 Null false的区别
- Swift学习笔记(三)——布尔类型与if条件判断
- 刷脸支付火热 央行担忧安全风险
- MYSQL---MD5()、PASSWORD()函数
- 九度oj 1083
- Prim — 最小生成树
- SERDES总结
- muduo库MutexLock、MutexLockGuard、Contidion、CountDownLatch分析
- VC++中的字符问题
- 常见排序算法(java实现)
- 循环
- 并查集模板
- UVa 11235 FrequentValues(RMQ)
- COJ 1224 ACM小组的古怪象棋
- 搬家啦~搬到博客园去
- JAVA集中中 List Set Map 区别和关系
- 嵌入式系统基础知识------之嵌入式系统中信息表示与运算基础(1.4)
- Oracle11g监听程序当前无法识别连接描述符中请求的服务
- 关于Shell 脚本的export语句
- CentOS 6.4 内核升级(2.6.32 -> 3.18.19)