![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔试题
Marridirng
多多指教
展开
-
大整数的减法
方法有点LOW: 对于两个不确定长度的数进行减法运算,因为长度有可能超过基本数据类型的表达范围,因此我们最好使用字符串来存储,由于长度可能不一致,例如 123,23这两个数,减法运算从右往左进行,对于我们编程实现来说,为了方便控制,最好反转这两个字符串,321,32,这样从字符串的第一个位置开始将字符转为整数(减去‘0’)进行减法运算,在这里分为三种情况: (1)被减数长度大于减数原创 2016-04-06 11:27:51 · 942 阅读 · 0 评论 -
约瑟夫环问题
约瑟夫环: n个数字排成一个圆圈,从数字0开始,每次从这个圆圈中删除第k个数字,求这个圆圈中最后剩下的数字。 我们可以使用标准库中的链表来模拟一个圆环,每次访问到链表的结尾时,重新从头开始访问,知道链表中只剩下最后一个元素,输出结果。 这里写代码片 int lastRemaining(unsigned int n,unsigned int k){if (n < 1 || k < 1){原创 2016-04-08 19:36:29 · 275 阅读 · 0 评论