![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
UVA
cbdbsa
这个作者很懒,什么都没留下…
展开
-
UVA Bit Mask
采用贪心算法的思想 /* 本题的注意事项,这一题的 N 是一个 unsign 的32位的数字. 因此在型别的选择上,可以选择 unsigned int 或者是 long long int 才可以满足题目需求。 */ #include<iostream> #include<sstream> #include<string> #include<ve...原创 2019-04-16 22:28:02 · 123 阅读 · 0 评论 -
Power Crisis -> 约瑟夫问题
UVA 151 Power Crisis 题目简述:一个地区需要进行能源限制,因此需要对所有的街道 N 进行轮流停电,为了公平起见,每隔 m-1 个街道就进行停电。例如,N=17,m=5时,得到的停电顺序为:1,6,11,16,5,12,2,9,17,10,4,15,14,3,8,13,7。 问每次都从1开始,到13街区截止的情况下,m 最小是多少。 这个问题是约瑟夫问题的改版。约瑟夫问题可以简单...原创 2019-04-14 00:04:33 · 192 阅读 · 0 评论