样例都通过了,不可能测试数据全错吧!

输入:我用字符串(不可能低于maxlongint)

算法:模拟高精度。算出一个新的数据往前找,是否有相同的(并不是一样,而是数字都相同,即各数字和 and 各数字积都相等),假如找到了begin_i,则从

begin_i + 1输出到当前这位。

不知道为什么说输出过长。

3 条评论

  • @ 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

信息

ID
1024
难度
6
分类
模拟 点击显示
标签
(无)
递交数
6780
已通过
1566
通过率
23%
被复制
13
上传者