![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
容器
no_obstacles
no talent ,but work hard
展开
-
约瑟夫问题-->容器
约瑟夫问题来源于公元1世纪的犹太历史学家Josephus。问题描述,有n个人(分别以编号1,2,3...n表示)围成一个圆圈,从编号为1的人开始进行1~m正向报数,报到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;如此重复下去,直到所有的人全部出列,求最后一个出列人的编号输入输入文件仅有一行包含二个用空格隔开的整数N,M (2≤N≤100000,M≤10^9)。输出输出文件仅有一行包含一个整数表示一个整数,表示最后一个人在队列中的编号。样例输入8 3输出原创 2022-03-23 20:52:46 · 590 阅读 · 1 评论 -
10进制转N进制--stack的写法
题目描述十进制整数N和其他D(D的值为2、8、16)进制数的转换是计算机实现计算的基本问题,其解决方法很多,其中一个简单算法基于下列原理:N = (N div d)×d + N mod d (其中:div 为整除运算,mod 为求余运算)。简单来说,就是除D取余,然后倒过来得到D进制的数。例如:(1348)10 = (10101000100)2(1348)10 = (2504)8(1000)10 = (3E8)16(请注意:转16进制时,用A代表余数10,B代表余数11……)假设现要编制一个原创 2022-03-22 15:09:42 · 161 阅读 · 0 评论