问题是将一串二进制数字转换为十进制数字表示。容易呃?
好吧,它需要能够处理长度超过64位的输入并转换它而不使用任何外部库或大整数等数据类型。
我该怎么做?
到目前为止,我有一个名为input的字符串,用于处理二进制文件
然后我使用input [0] etc访问每个数字,以获得表示该数字的字符。
现在我操纵它并乘以其索引所代表的相应2的幂,然后在存储总数的数组中移动。
我使用一个大整数来存储总数,因为大数字的主要类型不起作用。
我的第一个解决方案完美无缺,如何在不使用任何内容存储总数的情况下执行此操作,即仅使用字符串存储答案。
任何想法?
由于
答案 0 :(得分:2)
您需要一个数字数组来保存结果。 int的数组会更容易,但您也可以使用最终的字符串。您可以根据输入字符串的长度计算它的长度,您可能必须最后删除前导零。
像以前一样计算结果,但在结果数组中添加(包括携带)。
我认为这是一项(家庭作业)作业,希望您实施“笔和纸”添加方法的版本。