uva 1583
2024-10-02 14:38:59
枚举1~100000把所有数的最小generators记录下来,直接查表即可。
AC代码:
#include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int maxn=100000+50; int ans[maxn]; int get(int a){ int b=a; while(b>0){ a+=b%10; b/=10; } return a; } void solve(){ memset(ans,0,sizeof(ans)); for(int i=0;i<=100000;++i){ int p=get(i); if(ans[p]==0) ans[p]=i; } } int main(){ solve(); int T,n; scanf("%d",&T); while(T--){ scanf("%d",&n); printf("%d\n",ans[n]); } return 0; }
如有不当之处欢迎指出!
最新文章
- Webpack:前端资源模块化管理和打包工具
- Socket之TCP连接_time_wait状态
- Windows Store App 全球化:应用中设置语言选项
- Linux修改SSH端口,并禁止Root远程登陆
- BZOJ3685: 普通van Emde Boas树
- Destination Host Unreachable
- 4.html5中超链接
- jquery 事件委托绑定click的使用方法
- java jvm学习笔记八(实现jar包的代码签名)
- Oracle的dmp文件的导入
- JavaScript的OOP编程1
- 矩阵快速幂——将运算推广到矩阵上HDU 1575
- 如何用C语言封装 C++的类,在 C里面使用
- SoapUI中XML解析
- Linux下简单C语言小程序的反汇编分析
- [FJOI2014]最短路径树问题
- react项目搭建及webpack配置
- Leetcode 144
- 用JQuery 判断某个属性是否存在hasAttr的解决方法
- Pytorch数据读取框架