| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1058 人关注过本帖
标题:zoj1962题,求大神指导为什么wrong answer,vc已通过
只看楼主 加入收藏
wp231957
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
来 自:神界
等 级:贵宾
威 望:423
帖 子:13688
专家分:53332
注 册:2012-10-18
收藏
得分:1 
回复 10楼 beyondyf
这个我知道,貌似我以前用delphi做过 ??(有些忘了)

难道从0 1 1 2 3 5 起步就用字符串加法吗

有空我会实验一下

追问一下,做字符串加法是从后往前加好  还是从前往后加好
          假定a+b a与b的长度不一样,从字符串尾部向前加
          如何判断a b 是否到达字符串开始处呢 (结尾好判断 \0 那开始处呢)

[ 本帖最后由 wp231957 于 2012-12-4 22:14 编辑 ]

DO IT YOURSELF !
2012-12-04 21:53
beyondyf
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
等 级:贵宾
威 望:103
帖 子:3282
专家分:12654
注 册:2008-1-21
收藏
得分:3 
我个人建议在计算数列的过程中使用定长的数值数组,这样运算的过程中就没必要处理ASCII码与数值之间的关系,减少无谓的运算。至于是往前加还是往后加都无所谓。

计算后的结果转换成字符串保存,这样就可以用字符串函数来操作这个大数了。

前导零留不留都可以

留了直接用strcmp就可以比较字符串对应数值的大小(之前需要对输入数据做一下对齐处理)

不留需要加strlen来判断数值的大小(不需要对输入数据做对齐处理)

效率上差别不大,可以凭个人喜好选择数据结构。

重剑无锋,大巧不工
2012-12-04 22:35
ren1375342
Rank: 2
等 级:论坛游民
帖 子:33
专家分:46
注 册:2012-12-4
收藏
得分:0 
回复 8楼 beyondyf
能就这道题说一下具体怎么操作吗

如果您想找一份编写软件的工作, 则首先您应该能够回答 "是" 的一个问题就是:"请问,您会使用c吗?"
2012-12-05 09:32
快速回复:zoj1962题,求大神指导为什么wrong answer,vc已通过
数据加载中...
 
   



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

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