- 卡布列克圆舞曲
- 2009-09-10 12:16:32 @
输入:我用字符串(不可能低于maxlongint)
算法:模拟高精度。算出一个新的数据往前找,是否有相同的(并不是一样,而是数字都相同,即各数字和 and 各数字积都相等),假如找到了begin_i,则从
begin_i + 1输出到当前这位。
不知道为什么说输出过长。
3 条评论
-
汤海洋 LV 6 @ 2016-10-07 15:06:15
答案有吗
-
2009-09-10 15:26:48@
我AC了
数据没错。是我犯了两个错误!
1.我是用数组保存各数字,当得到一个新的数据时,如果前面是00的话,这个新的数的长度一个变小了,即,这些0不能进入下次排序,去产生它的“大数”。
2.另一个,就要看82962这个测试数据了。如果输入82962,输出的第一个数也应该是它本身(第2组测试数据),但是开始不是的。
原因是我的判断两个数字相等时用到了各个数字之和(然后再判断各个数字是否相等,这样可以优化点)。我忽略了求第一个数的各个数字之和了,导致总是无法跟第一个数比较。 -
2009-09-10 13:04:25@
lz是不是想说数据错了?
- 1