2020年3月底到4月第1周做题记录(力扣)

写在前面的话: 多看书,整完论文,deadline驱动,加油。

做题时间: 2020年3月30日~2020年4月5日

记录: 总共道题,时间为min。

最近更新时间: 202003230

圆圈中最后剩下的数字

链接:

https://leetcode-cn.com/problems/yuan-quan-zhong-zui-hou-sheng-xia-de-shu-zi-lcof/

类名:

考察点: 环、模拟

解题过程:力扣3月每日1题

题目的意思是用n个数字形成一个圆圈,数字范围为0到n-1,数字顺序放置,我自己理解起来费劲,可以这么理解,有n个椅子,形成一个圆圈,对椅子顺序编号为0到n-1,每个椅子编号后就不能更改。假设每轮移除开始时的椅子总数为total,我们从序号为x的椅子开始数椅子数,移除第m个椅子,序号表示该椅子在该轮中的顺序属于第几个且与编号无关,那么,每轮被移除的椅子序号为(开始椅子的序号x+ 移除椅子个数m-1)%此轮移除的椅子总数量total,总共需要移除n-1轮才能使得最终只剩下1个椅子。每一轮移除1个椅子,椅子总数total的初始值为n,每轮数的第一把椅子序号即x的初始值为0且x为上一轮被移除的椅子序号。程序模拟上述过程即可得到圆圈中最后剩下的数字。

        ArrayList<Integer> cir = new ArrayList();
        //数字编号
        for(int i=0;i<n;i++){
            cir.add(i);
        }
        int begin = 0 ;
        int num = n;
        for(int i=0;i<=n-1;i++){
            if(num==1){//只剩一个数字
                ret = cir.get(0);
                break;
            }
            //移除元素的下标
            int removePos = (begin+m-1)%num;
            cir.remove(removePos);
            //移除元素后,新的计算开始值
            begin = removePos;
            num--;
        }

原文地址:https://www.cnblogs.com/ranh941/p/12598836.html

时间: 2024-10-11 23:28:04

2020年3月底到4月第1周做题记录(力扣)的相关文章

2020年3月做题记录

[不定时更新,赶论文,赶项目,1月~2月做题记录还在整理,自我训练] 反转链表 链接:https://leetcode-cn.com/problems/reverse-linked-list/ 类名: 考察点:链表.迭代.递归 解题过程: 力扣3月每日1题,题解链接: https://leetcode-cn.com/problems/reverse-linked-list/solution/di-2ci-da-qia-lian-biao-fan-zhuan-di-gui-by-wu-xi-/ 就

2019年2月做题记录

UVA10082 (字符串常量水题) UVA272 (字符串替换水题) UVA401 (回文串镜像串水题) UVA340 (模拟题) UVA1583 (打表水题) UVA1584 (暴力) UVA1585 (模拟) UVA1586 (数学) UVA1225 (打表水题) UVA455 (KMP算法) UVA232 (模拟+思维) UVA202 (除法高精度水题) UVA1587 (思维) UVA10340 (模拟,定序求交集) 原文地址:https://www.cnblogs.com/Aya-U

2019年7月做题记录

POJ3299 POJ2159 POJ2739 POJ1083 POJ2262 POJ1503 POJ3006 POJ3094 POJ2255 POJ2965 PPOJ1328 POJ2109 POJ2586 UVA227 UVA1368 UVA1589 UVA201 POJ3295 HDU2089 HDU4734 POJ3252 HDU6581 HDU6582 POJ2104 HDU6601 HDU6578 HDU6586 HDU6590 HDU6609 HDU6600 洛谷P1522 洛谷P

2019年8月做题记录

codeforces1199C codeforces1198B codeforces1197A codeforces1197B codeforces1197C codeforces1197D codeforces1198C codeforces1201A codeforces1201B codeforces1201C codeforces1189A codeforces1189B codeforces1189C codeforces1189D1 codeforces1189E codeforce

11月第2周中国五大顶级域名净增2.1万 美国净减1.6万

IDC评述网(idcps.com)11月20日报道:据WebHosting.info公布的最新数据显示,在11月第2周,中国五大顶级域名总量持续上升至9,039,317个,净增21,345个,涨幅增大:而美国五大顶级域名总量则下降至79,732,902个,净减16,089个,降速稳定,发展形势依旧不容乐观. (图1)11月第2周中美五大顶级域名注册量统计(截至2014-11-17) 通过图1,可知在11月第2周,中美五大顶级域名总量的差距依然明显,中国远落后于美国.其中,.COM域名总量,美国高

2017年8月14日套题记录 | 普及组

写在前面 今天登洛谷发现离Noip剩下88天了??(虽然看起有点久),然后觉得似乎水了一个暑假什么也没做(虽然学了点数据结构和一些奇奇Gaygay的东西),于是打开题库发现去年Long Happy的集训套题我似乎没有提交过,那就一天一套题,顺便码个题解+心得(雾? T2.传作业 题目描述 某十三同学一日上学迟到,此时已经开始上早自习了,所以他只好请同学帮忙把作业传到组长那里.由于刚开学不久,某十三同学还没来得及认识所有同学,所以传作业时只好找熟悉的同学.已知某十三与组长之间有N个他熟悉的同学,并

5000字创业日记:创业4个月,我到底做了哪些事情

创业满四个月 累.神经衰弱睡不好觉 需要处理的工作细节问题越来越多巨想有分身 产品遇到的瓶颈萦绕心头,每时每刻跟幻灯片儿似的一抬眼就是 想闭会眼睛一堆事等着解决,画了新的产品图恨不得明天就能做好回收用户反馈 5.1过节别人的状态是“耶,过节出去玩”,我的状态是“fuck,又耽误3天时间” 以上是一个没什么背景的.马上而立之年的,创业4个月,收入少,睡眠少,创业前景未知,鸡血用完了空血fighting的北京屌丝创业者的真实生活状态. 今天写这篇文章,算是对这几个月的历程做一个记录,一来为日后回忆起

2月第1周全球域名商TOP15:DNSPod第七 地位巩固

IDC评述网(idcps.com)02月25日报道:据WebHosting.info公布的最新数据显示,在2月第1周,全球域名商域名总量十五强大战中,中国成功囊括3个席位,依然是中国万网.DNSPod与51DNS.另外,十五强名单顺序,略有变动.下面,请看相关数据的分析. (图1)各域名解析服务商域名总量分布图(截至2015-02-09) 如图1所示,在2月第1周,全球域名市场中,域名总量前十五强名单保持不变.WILDWESTDOMAINS.COM仍然一枝独秀,优势巨大.环比1月末周,排名顺序发

2月第1周全球域名总量TOP20:美国夺冠 增势强劲

IDC评述网(idcps.com)02月25日报道:据WebHosting.info公布的最新数据显示,在2月第1周,全球域名总量前二十强排名,与1月末周对比,又发生了变化.开曼群岛在本周转负为正,净增56,463个,涨幅位居世界第2,域名总量随之涨至1,298,556个,排名因此回升至第11名.下面,请看IDC评述网对相关数据的整理与分析. (图1)全球各国家/地区域名总量分布图(截至2015-02-09) 如图1所示,在2月第1周,全球域名总量二十强排行榜中,美国.中国.德国分获冠亚季军,其