- 博客(14)
- 收藏
- 关注
RSS订阅原创 2026.3.18oj总结
i += 2) { // 优化：每次+2。col++) {//尝试在当前行的每一列防治白皇后。//将一个正整数N(1<N<32768)分解质因数。例如，输入90，打印出90=2*3*3*5。// res[1]到res[8]存储1-8维的结果。int total;// 1维：个位素数。2.汉诺塔问题的第m步。
2026-03-20 17:08:02
366
原创 2026.3.15oj总结
1.据说如果你给无限只母牛和无限台巨型便携式电脑(有非常大的键盘),那么母牛们会制造出世上最棒的回文。你的工作就是去这些牛制造的奇观(最棒的回文)。在寻找回文时不用理睬那些标点符号、空格(但应该保留下来以便做为答案输出),只用考虑字母'A'-'Z'和'a'-'z'。要你寻找的最长的回文的文章是一个不超过20,000个字符的字符串。我们将保证最长的回文不会超过2,000个字符(在除去标点符号、空格之前)。char c;
2026-03-15 21:44:20
344
原创 2026.3.14 oj总结
定义一个当前数组存储11；双层循环外层对轮数进行循环，内层对相邻数字之间进行判断，每次把current数组的数字放入next数组，判断相邻的current数组之间相加是否等于轮数，如果是的就把这个轮数加入next数组，这一轮结束以后，处理最后一个元素放入next。把next的元素都转换为字符放入res数组中，并且更行current为next接着循环直到循环9轮//11i <= 9;i++) {//空j++) {//next:1//next:12。
2026-03-14 15:49:54
344
原创 2026.3.6oj总结
贪心思路：准备一个数组记录每一个系统当前最后一发炮弹高度， 从已有的系统中找一个最后一发炮弹高度>h且高度最小的那个系统，这样可以使得系统尽量留在后面使用，如果没有找到，那就必须增加一套新系统。，这种long long类型不够存储，采用高精度乘法模拟，用vector模拟大数的每一位，逐位乘，处理进制，最后反向输出得到结果。factor++) { // 从 2 开始乘。// 初始为 [1]总结：直接使用循环，在第一个满足条件的i，j就直接跳出，注意，此时的两个素数可以相等。//倍数的本质就是数字相加。
2026-03-07 09:30:24
364
原创 2026.3.5oj总结
总结：双层循环，第一层循环数列的起始位置，第二层累加和，注意累加和得在每一个起始位置更新后清空，即每一个起始位置都对应着一个全新的子数和，他们的和必须从0开始计算，不接受前面的子数和的影响。总结：贪心算法：首先找到最大的盒子数max，此时一共装进去了(1 + max) * max / 2个球，剩下的球从后往前放进盒子，这样可以使得盒子数差最小。求差集A-B，双层循环，首先标记没有重复值，开始遍历，找到重复值（即 a 在 B 中存在），说明这个 a。// 存答案 (a, b)//自动给A，B两个集合去重。
2026-03-05 20:53:06
393
原创 2026.3.3 oj总结
1.约瑟夫环题目：有一次，明明的公司举行忘年会。忘年会的高潮部分是最后的抽大奖环节。公司为了增加活动的气氛，并没有按传统的抽奖方式来抽，而是进行了一个游戏：逐步逐步地淘汰人，而最后剩下的人，将会得到大奖。这个游戏的方式如下：首先公司的全部职员围成一个圈，然后确定一个淘汰数X，接着就从其中的一个人开始，从1数数，当数到X时，那个人就被淘汰出局，接着下一个人再从1开始数数，一直这样重复下去，直到剩下最后一个人，那个人就是最后的大奖得主。
2026-03-03 21:23:55
368
原创 2026.3.2oj总结
1.计算e题目：利用公式e=1+ 1/1! + 1/2! + 1/3! + ... + 1/n!，编程计算e的近似值，直到最后一项的绝对值小于threshold（该项不包括在结果内），输出e的值并统计累加的项数。总结：定义e，累加项数（题要求的），当前的项值，用来和e做比较，做循环条件，定义分母。满足循环条件时，e就进行累加，每次项数和分母就自加，当前项/n就是下一项的值。注意，分母n从0开始，0！=1.2.数字之和题目：输入一个正整数，求这个正整数的各位数字之和。总结：注意多组数据时，sum应该放在循环体
2026-03-02 21:13:48
918
原创 2026-3-1 oj总结
1.汽水瓶题目：有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？”答案是5瓶，方法如下：先用9个空瓶子换3瓶汽水，喝掉3瓶满的，喝完以后4个空瓶子，用3个再换一瓶，喝掉这瓶满的，这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水，喝掉这瓶满的，喝完以后用3个空瓶子换一瓶满的还给老板。如果小张手上有n个空汽水瓶，最多可以换多少瓶汽水喝？总结：设置变量就是题目所求的问题：可以换多少瓶汽水total。
2026-03-02 09:26:28
608
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人