标题:[求助]大数除法问题
取消只看楼主
nuciewth
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:我爱龙龙
等 级:贵宾
威 望:104
帖 子:9786
专家分:208
注 册:2006-5-23
结帖率:50%
 问题点数:0 回复次数:11 
[求助]大数除法问题
对任意进制下的大数做除法.
搜索更多相关主题的帖子: 除法 大数 
2006-07-16 20:23
nuciewth
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:我爱龙龙
等 级:贵宾
威 望:104
帖 子:9786
专家分:208
注 册:2006-5-23
得分:0 
当然有了,说具体点吧:
对输入一个某进制下的整数,判断是否整除该数的各位和.
例如:
input
10 111
解释: 该测试是十进制数111可以整除3(1+1+1).
5 1234
解释:5进制数1234不可以整除20(5进制数)(1+2+3+4)

倚天照海花无数,流水高山心自知。
2006-07-16 22:03
nuciewth
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:我爱龙龙
等 级:贵宾
威 望:104
帖 子:9786
专家分:208
注 册:2006-5-23
得分:0 
我发的帖就是要求不同进制下的大数除法。
如果你全部转换为十进制做,那大数还得转十进制,这样做岂不是更麻烦。
所以只转换除数(毕竟除数小),然后除法就得在要求的进制下做了。
例如 5进制下的除法。
1234/20=34...4

倚天照海花无数,流水高山心自知。
2006-07-17 10:23
nuciewth
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:我爱龙龙
等 级:贵宾
威 望:104
帖 子:9786
专家分:208
注 册:2006-5-23
得分:0 


判断是否可以整除问题.
对输入的一个某进制下的整数,是否可以整除该数各位数之和.
这是背景:
A Niven number is a number such that the sum of its digits divides itself. For example, 111 is a Niven number because the sum of its digits is 3, which divides 111. We can also specify a number in another base b, and a number in base b is a Niven number if the sum of its digits divides its value.

Given b (2 <= b <= 10) and a number in base b, determine whether it is a Niven number or not.
我就演变了一下.高手求教.



倚天照海花无数,流水高山心自知。
2006-07-19 22:19
nuciewth
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:我爱龙龙
等 级:贵宾
威 望:104
帖 子:9786
专家分:208
注 册:2006-5-23
得分:0 
当然可以。关键是做除法,而且是在某进制下的除法。

倚天照海花无数,流水高山心自知。
2006-07-20 11:42
nuciewth
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:我爱龙龙
等 级:贵宾
威 望:104
帖 子:9786
专家分:208
注 册:2006-5-23
得分:0 
两个问题的实质不是一样的啊。
斑竹就做上面这个吧。

倚天照海花无数,流水高山心自知。
2006-07-20 15:22
nuciewth
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:我爱龙龙
等 级:贵宾
威 望:104
帖 子:9786
专家分:208
注 册:2006-5-23
得分:0 
是个方法,你知道要把一个别的进制大数转换为十进制应该很难吧

况且还不是要做一次除法。

倚天照海花无数,流水高山心自知。
2006-07-20 16:35
nuciewth
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:我爱龙龙
等 级:贵宾
威 望:104
帖 子:9786
专家分:208
注 册:2006-5-23
得分:0 
20楼的斑竹,如果是八进制的34564567456123456577654322343545
你的程序能输出吗?

倚天照海花无数,流水高山心自知。
2006-07-21 21:10
nuciewth
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:我爱龙龙
等 级:贵宾
威 望:104
帖 子:9786
专家分:208
注 册:2006-5-23
得分:0 
他的递归也很费解.但我说的也是个大问题.
这个不解决,就做不出来了.

倚天照海花无数,流水高山心自知。
2006-07-21 22:23
nuciewth
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:我爱龙龙
等 级:贵宾
威 望:104
帖 子:9786
专家分:208
注 册:2006-5-23
得分:0 
应该至少也要几十位吧.

倚天照海花无数,流水高山心自知。
2006-07-22 15:29



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-78712-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.133720 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved