博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
省选模拟赛 至危警告
阅读量:5238 次
发布时间:2019-06-14

本文共 1359 字,大约阅读时间需要 4 分钟。

分析:f(x)和x是相关联的,枚举其中一个,通过计算得到另一个,再判断时候合法即可. 因为f(x)最多只有81,枚举f(x)即可.

#include 
#include
#include
#include
using namespace std;typedef long long ll;const int maxn = 110;int T;ll a,b,c,k,ans,anss[maxn],tot;ll check(ll x){ ll res = 0; while (x) { res += x % 10; x /= 10; } return res;}ll qpow(ll a,ll b){ ll res = 1; while (b) { if (b & 1) res *= a; a *= a; b >>= 1; } return res;}int main(){ //freopen("test.txt","r",stdin); //freopen("safe.out","w",stdout); scanf("%d",&T); while (T--) { ans = 0; tot = 0; scanf("%lld%lld%lld%lld",&a,&b,&c,&k); for (ll i = 0; i <= 81; i++) { ll temp = qpow(i,a) * b + c; if (temp >= 0 && temp <= k) { if (check(temp) == i) { ans++; anss[++tot] = temp; } } } if (ans == 0) printf("0\n-1\n"); else { sort(anss + 1,anss + 1 + tot); printf("%lld\n",ans); for (int i = 1; i <= tot; i++) printf("%lld ",anss[i]); printf("\n"); } } return 0;}

转载于:https://www.cnblogs.com/zbtrs/p/8716990.html

你可能感兴趣的文章
矢量图
查看>>
关于restful开发的疑惑
查看>>
什么是Reactor模式,或者叫反应器模式
查看>>
高效程序员的工作场所和装备
查看>>
Windbg+Procdump解决w3wp.exe CPU过百问题
查看>>
ef codefirst VS里修改数据表结构后更新到数据库
查看>>
async await 和 task的区别和理解(可能有错)
查看>>
模拟一位顾客去银行取钱的情形
查看>>
hibernate增删改查
查看>>
boost 同步定时器
查看>>
[ROS] Chinese MOOC || Chapter-4.4 Action
查看>>
简单的数据库操作
查看>>
解决php -v查看到版本与phpinfo()版本不一致问题
查看>>
在线制作logo
查看>>
JS高级 - 面向对象4(json方式面向对象)
查看>>
Java反射之修改常量值
查看>>
用UIWebView加载本地图片和gif图
查看>>
jmeter远程分布执行遇到的网卡坑(A Test is currently running,stop or ....)
查看>>
Python正则表达式中的re.S
查看>>
Xcode 中设置部分文件ARC支持
查看>>