C语言实例
文章平均质量分 75
fusae_js
大学生,新人村lv0。
展开
-
无符号十进制整数转换成任意进制数
题目:将一个无符号整数转换为任意 d 进制数( 2 ≤ d ≤ 16 )。 思路:先举个例子。十进制100怎么转换为二进制呢? 记住:d进制的数就是0~(d-1)。 一般都是用辗转相除法(应该是叫这个名字),我比较喜欢这样写,比较直观: 这样我们就很清楚地知道是一直在除以2,直至被除数为0。 我们就将余数储存在一个数组里,到时候再将数组逆序输出,则100的二进制数1100原创 2015-01-23 12:01:34 · 5203 阅读 · 0 评论 -
约瑟夫环问题(报数问题)
先说一下什么是约瑟夫环问题,这是百科的解释: 约瑟夫环(约瑟夫问题)是一个数学的应用问题:已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。 思路: 因为n个人不定,所以采用链表。因为是连续报数的,所以是用循环链表。每数到m,那原创 2015-01-24 08:10:35 · 713 阅读 · 0 评论