‹‹ 上一主题 | 下一主题 ››
 255 1 ...11121314151617181920... 26
发新话题
打印

[原创] 一道经典的C++题，关于分钱的问题，适合新手阅读

final902

学前班

帖子
15 
精华
0 
威望
0 度 
金币
1 枚 
最后登录
2008-8-1 
121# 大 中 小 发表于 2008-7-23 13:46  只看该作者
4楼的方法可以直接算出来，可是时间复杂度有点大啊，有没有可以减少时间复杂度的算法？
我先看看楼主的答案如何。

TOP

cainiaoheike

学前班

帖子
17 
精华
0 
威望
0 度 
金币
26 枚 
性别
男 
来自
湖南 
最后登录
2008-8-13 
122# 大 中 小 发表于 2008-7-23 14:20  只看该作者
我也来看看下
~_~

TOP

final902

学前班

帖子
15 
精华
0 
威望
0 度 
金币
1 枚 
最后登录
2008-8-1 
123# 大 中 小 发表于 2008-7-23 17:29  只看该作者
楼主:
你的问题和你的答案不符.你仔细看看,一元和一分的对应关系,你的预定义N 为什么要定义为10呢？
4楼的答案是正确的，就是时间复杂度有点大。

我的一点建议（数学方法）：
利用楼主的方法，可以算出：一角被1分2分5分所分割的方法。
1元等于10角，每一个一角有10种方法，所以10个一角可以理解为一个排列组合问题。
答案可能是55*256。希望各位大侠也都算算，可能我算得还有差错。

TOP

qshpp

学前班

帖子
4 
精华
0 
威望
0 度 
金币
1 枚 
性别
男 
最后登录
2008-11-30 
124# 大 中 小 发表于 2008-7-23 20:21  只看该作者
偶用VB算的，呵呵
看看对不

TOP

初来砸到

一年级

Rank: 1

帖子
171 
精华
0 
威望
0 度 
金币
491 枚 
性别
男 
来自
china 
最后登录
2008-8-25 
125# 大 中 小 发表于 2008-7-23 21:08  只看该作者
有 541 种?

LZ自己有点错哦,

你那个方法是分一角的吧?

寒~~~

[ 本帖最后由 初来砸到 于 2008-7-23 21:25 编辑 ]
这家伙很懒，什么都没有留下！

TOP

Dukezy

学前班

帖子
1 
精华
0 
威望
0 度 
金币
11 枚 
最后登录
2008-7-24 
126# 大 中 小 发表于 2008-7-24 12:21  只看该作者
顶！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！

TOP

liu40107557

学前班

帖子
23 
精华
0 
威望
0 度 
金币
2 枚 
最后登录
2008-8-8 
127# 大 中 小 发表于 2008-7-26 03:24  只看该作者
看一看。刚学C没多久。

TOP

331923381

二年级

Rank: 2Rank: 2

帖子
330 
精华
0 
威望
43 度 
金币
572 枚 
最后登录
2008-11-30 
128# 大 中 小 发表于 2008-7-26 06:42  只看该作者
看不明白啊

TOP

拯救小兵gy

一年级

Rank: 1

帖子
175 
精华
0 
威望
1 度 
金币
248 枚 
性别
男 
最后登录
2008-9-14 
129# 大 中 小 发表于 2008-7-26 16:22  只看该作者
好久没用C++编程了……不过思路差不多，就是有几个错误……

TOP

ENMOMENT

一年级

Rank: 1

帖子
63 
精华
0 
威望
2 度 
金币
78 枚 
性别
男 
最后登录
2008-10-6 
130# 大 中 小 发表于 2008-7-26 21:03  只看该作者
恩 这个问题可以考虑一下

TOP

‹‹ 上一主题 | 下一主题 ››
 255 1 ...11121314151617181920... 26
发新话题

Processed in 0.053723 second(s), 5 queries, Gzip enabled