社区
数据结构与算法
帖子详情
这个用什么算法合适?
fatty_xiezheng
2009-08-05 10:15:28
编写一个程序来确定是否存在一个3位整数abc(=100a+10b+c)使abc=a!+b!+c! 我数学和算法基础不是很好。希望大家给一个详细的设计思路。谢谢!
...全文
92
9
打赏
收藏
这个用什么算法合适?
编写一个程序来确定是否存在一个3位整数abc(=100a+10b+c)使abc=a!+b!+c! 我数学和算法基础不是很好。希望大家给一个详细的设计思路。谢谢!
复制链接
扫一扫
分享
转发到动态
举报
AI
作业
写回复
配置赞助广告
用AI写文章
9 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
chocolate001
2009-08-05
打赏
举报
回复
ding
黄舒颖 咸丫蛋
2009-08-05
打赏
举报
回复
这个非常好,就按这思想给个程序。
枚举百位、十位、个位
先列表 a[7]={1、1、2、6、24、120、720}
表明0-6的阶乘
for(int i=1; i<=6; i++)
{
for(int j=0;j<=6; j++)
{
for(int k=0; k<=6; k++)
{
if(i*100+j*10+k == (a[i]+a[j]+a[k])
{
就可以打印这个数出来。
}
}
}
}
[Quote=引用 3 楼 fire_woods 的回复:]
不用编程,推理就可以了
1. a, b, c <=6
2. a, b, c <=5
3. a <=3, b, c <=5
4. a <=2, b, c <=5
5. a <=1, b, c <=5
6. a=1,有解145
[/Quote]
traceless
2009-08-05
打赏
举报
回复
#define MAX 32
int main(void)
{
int FindNum[MAX];
int num,i ;
for(i=0,num=100;num < 999;num++)
{
if(num == sum(num))
{
printf("%d\t",num);
}
}
return 0;
}
int sum(int num)
{
int i,sum1,sum2,sum3,total1,total2,total3;
sum1 = num / 100;
sum2 = sum1 / 10;
sum3 = sum2 % 10;
total1=total2=total=1;
for(i = 1;i <= sum1;i++)
{
total1 *= i;
}
for(i = 1;i <= sum2;i++)
{
total2 *= i;
}
for(i=1;i <= sum3;i++)
{
total3 *=i;
}
return total1 + total2 + total3;
}
hyram
2009-08-05
打赏
举报
回复
可以先排除一下,6的阶乘是720,可见只有1,2,3,4,5可以用
fire_woods
2009-08-05
打赏
举报
回复
不用编程,推理就可以了
1. a, b, c <=6
2. a, b, c <=5
3. a<=3, b, c <=5
4. a<=2, b, c <=5
5. a<=1, b, c <=5
6. a=1,有解145
glorywu
2009-08-05
打赏
举报
回复
穷举。。。
fireseed
2009-08-05
打赏
举报
回复
3位整数,一共900个,循环一下就OK了嘛,程序好简单
fatty_xiezheng
2009-08-05
打赏
举报
回复
6楼的算法我用了 得出的数是145.应该是正解
bacel5902
2009-08-05
打赏
举报
回复
[Quote=引用 3 楼 fire_woods 的回复:]
不用编程,推理就可以了
1. a, b, c <=6
2. a, b, c <=5
3. a <=3, b, c <=5
4. a <=2, b, c <=5
5. a <=1, b, c <=5
6. a=1,有解145
[/Quote]
小子逻辑很强啊!
数据结构+
算法
综合资料库
数据结构与
算法
综合资料库(CHM) 程序员必备的基础资料,对数据结构与
算法
很详细的讲解,里面还有许多示例,大家可以参考,学习编程语言都要用到的基础资料。初级走向高级必修的内功心法!
试题中的A*
算法
,什么是A*
算法
??
今天做题遇到了一个
算法
题目,“请描述意思下A*
算法
,它是什么类型的
算法
??”,当时我看的时候,隐约记得以前好像看过这个
算法
,因为印象不是很深刻,就直接写了深度优先,最短路径
算法
。这个写得不严谨,回来之后查了一下A*
算法
是啥东西。首先第一条出来的是百度百科,A*是一种静态路由的中求解最有效的
算法
。我记得以前学习过路由
算法
就是深度优先,遍历每个与他连接的节点,取最小权值的节点,把遍历的节点保存到已经遍
存储用户密码应该使用什么加密
算法
?比较
合适
概述 编程开发中,像用户登录注册这种功能很常见,那么对于用户密码处理,我们该选择什么样的加密
算法
呢?在这种场景下,
算法
需要满足下面两个条件:
算法
需不可逆,这样才能有效防止密码泄露。
算法
需相对慢,可以动态调整计算成本,缓慢是应对暴力破解有效方式。 目前来看有这么几个
算法
PBKDF2、BCrypt和SCrypt可以满足。我们先看下旧的密码加密方式。 旧的加密 过去密码加密常用MD5或者SHA。MD5是早期设计的加密哈希,它生成哈希速度很快,随着计算机能力的增强,出现了被破解的情况,所以又...
什么是
算法
?如何学习
算法
?
算法
入门的学习路径
何为
算法
简单的说,
算法
就是:解决问题的手段,并且是批量化解决问题的手段。 比如,我们想要从成都去北京,起点就是成都,终点就是北京。如何去?我们就可以称为
算法
。 因此选择不同的
算法
,那么虽然终点都是一样,但是性能以及效率就根据
算法
的优劣而决定的。因此,我们需要选择最优的
算法
,来实现我们的问题需求,来解决生活中的一些实际问题。那我们该如何进行
算法
的学习呢? 如何学习
算法
算法
的学习,可以根据自身的生活经验逐步积累,也可以通过有效的训练来逐步提高我们解决问题的能力,同时也是提升我们的逻辑思..
什么是
算法
?一切皆
算法
如果有人问我什么
算法
?我就一句话:
算法
就是对一类问题的最优求解路径。
数据结构与算法
33,027
社区成员
35,335
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章