生成元
发布日期: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 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:HDOJ1002题A + B Problem II,2个大数相加
下一篇:蛇形填数

发表评论

最新留言

感谢大佬
[***.8.128.20]2024年04月28日 15时36分20秒