生成元
发布日期:2021-06-29 13:29:56
浏览次数:3
分类:技术文章
本文共 335 字,大约阅读时间需要 1 分钟。
算法竞赛入门经典第二版p52
例题3-5: 如果x+x的各个数字之和得到y,就是说x是y的生成元。给出n(1<=n<=100000), 求最小生成元。无解输出0.例如,n=216,121,2005时的解分别是198,0,1979. 利用打表法: 代码:#include#include #define maxn 100005int anx[maxn];int main(){ int T,n; memset(anx,0,sizeof(anx)); int m; for(m=0;m 0) y=y+x%10,x=x/10; if(anx[y]==0||m
转载地址:https://chenhx.blog.csdn.net/article/details/48751703 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
感谢大佬
[***.8.128.20]2024年04月28日 15时36分20秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
前端小案例:田径场
2019-04-29
前端(五):浮动
2019-04-29
前端(六):高度塌陷与BFC
2019-04-29
C++ 多线程
2019-04-29
C++ inline 内联函数
2019-04-29
动态规划问题汇总
2019-04-29
C++ 面向对象程序设计:数据抽象、继承、多态
2019-04-29
Ubuntu软件安装&卸载
2019-04-29
Windows+Ubuntu双系统卸载 || 重新安装Ubuntu
2019-04-29
C++ Makefile / Cmake 构建工程 & GDB调试
2019-04-29
Ubuntu常用命令
2019-04-29
使用Opencv3运行Opencv2开发的程序遇到的bug
2019-04-29
Pytorch1.1版本pytorch模型转onnx的bug
2019-04-29
java实现抽取采集数据的报表工具
2019-04-29
“大数据审计“变“审计大数据”?用错方法,大数据也成累赘
2019-04-29
帆软思迈特软件Smartbi两家区别在哪里?
2019-04-29
报表工具Smartbi有什么过人之处?为什么这两年备受推崇?
2019-04-29
盘点2021年最为流行的七个数据建模工具
2019-04-29
掌握这些技能,人人都是数据分析师
2019-04-29
java LintCode 32.最小字串覆盖
2019-04-29