- 博客(3)
- 收藏
- 关注
原创 约瑟夫生死环
约瑟夫游戏的大意:30 个游客同乘一条船,因为严重超载,加上风浪大作,危险万分。因此船长告诉乘客,只有将全船一半的旅客投入海中,其余人才能幸免于难。无奈,大家只得同意这种办法,并议定30 个人围成一圈,由第一个人数起,依次报数,数到第9 人,便把他投入大海中,然后再从他的下一个人数起,数到第9 人,再将他投入大海中,如此循环地进行,直到剩下15 个游客为止。问:哪些位置是将被扔下大海的位置?(1)...
2018-04-08 16:37:48 1439 1
原创 2018年第九届蓝桥杯大赛软件类省赛C/C++B组参赛感想
本人大二,学校非985,非211,非双一流,普通一本编程小白一枚,今年第一次入蓝桥杯的坑,比赛之后颇有感触,今日写下某些我会做的题解,还不知答案和个人成绩,所以也不敢妄言,大佬勿喷。 第一道签到题,2000年1月1日是第一天,5月4日是第几天。这道题没有写代码,直接草稿纸手算,需要注意二月有29天。31+29+31+30+4=125,不知对不对。有大佬直接用Excel做出来了,看来...
2018-04-02 19:52:39 3942 3
原创 并查集水题
已知n个人序号为1-n,分别属于若干个团队,有m条线索表明某两个人属于同一个团队,那么这n个人一共有几个团队。输入第一行为两个数n和m,第2到m+1行为m条线索:每行两个数a,b表示序号为a和为b的两个人在同一队伍中。输出为一个数,表示队伍个数。示例数据:输入:10 91 23 45 24 62 68 79 71 62 4输出:3代码如下:#include <iostream> #in...
2018-03-31 15:28:46 154
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人