首页 > 其他分享 >day2打卡

day2打卡

时间:2023-05-26 22:44:12浏览次数:47  
标签:遍历 一圈 day2 打卡 100 指针

双指针,比如-4,-3,-2,-1,0,1,2,3 最大的都在两边,设置两个指针,遍历的时候比较大小,大的插入新数组,然后指针++或者减减

 

 也是双指针,以1,1,1,1,100为例,要找到最小大于100的序列,指针i遍历到100就停止了,然后j从i开始的地方出发,每次减去1,发现合适,减减键减到了倒数第二个1就停止了,这时最小序列就出现了

 把每一圈都分成左闭右开的区间就好解决边界问题了,然后就是按次序加加,再就是圈数的问题,i=1,一圈,i=2,2圈,i=3,还是两圈,可以转一圈,最后一个核心单独处理

 

标签:遍历,一圈,day2,打卡,100,指针
From: https://www.cnblogs.com/hook-thresh/p/17435997.html

相关文章

  • 建民打卡日记5.26
    一、问题描述实现一个类模板,它可以接受一组数据,能对数据排序,也能输出数组的内容。每行输入的第一个数字为0,1,2或3:为0时表示输入结束;为1时表示将输入整数,为2时表示将输入有一位小数的浮点数,为3时表示输入字符。如果第一个数字非0,则接下来将输入一个正整数,表示即将输入的数据的......
  • 打卡 c语言趣味编程 掷骰子
    问题描述:骰子是一个有六个面的正方体,每个面分别印有1~6之间的小圆点代表点数。假设这个游戏的规则是:两个人轮流掷骰子6次,并将每次投掷的点数累加起来。点数多者获胜:点数相同则为平局。要求编写程序模拟这个游戏的过程,并求出玩100盘之后谁是最终的获胜者。思路:要得到6个......
  • 每日打卡
    回文素数问题描述:回文素数是数字以中间一个数或两个数成对称的素数,求1000以内的回文素数问题分析:先用倒序数的方法判断是否为素数,再穷举出其中的回文数代码:#include<stdio.h>#include<math.h>intfun(intn);intmain(){           inti,j,k,l,m;     ......
  • c++打卡第三十八天
    一、歌星大奖赛1、问题描述 2、设计思路我们可以定义数组,存储十个评委所打的分数,输入十个数值,对这十个数值进行排序,然后去掉数组的首尾,计算的总和除以8计算得分数的平均数。3、流程图 4、代码实现#include<iostream>usingnamespacestd;intmain(){inta[10];......
  • 每日打卡一小时(第三十五天)
    一.问题描述设计一个void类型的函数reverse_string,其功能是将一个给定的字符串逆序。例如,给定字符串为“hello”,逆序后为“olleh”。二.设计思路注意字符串的结束标志二.代码实现#include<iostream>#include<string>usingnamespacestd;voidreverse_string(string&a......
  • c++打卡练习(40)(大一最后一次)
    求可逆素数若一个四位数的素数把它倒序过来还是素数,那么称它为可逆素数,如1009和9001就是一对可逆素数流程图:伪代码:源代码:#include<iostream>usingnamespacestd;intmain(){ intstart,end,i,j,m=0; for(i=1000;i<=9999;i++){ intk=0; for(j=2;j<i;j++){ if(i%j==0){ ......
  • 5.26打卡
    #include<bits/stdc++.h>usingnamespacestd;classExamInfo{public:ExamInfo(stringname,chargrade):name(name),mode(GRADE),grade(grade){}ExamInfo(stringname,boolpass):name(name),mode(PASS),pass(pass){}ExamInfo(strin......
  • 每日打卡-32
    一.问题描述平衡字符串中,'L'和'R'字符的数量是相同的。给你一个平衡字符串s,请你将它分割成尽可能多的子字符串,并满足:每个子字符串都是平衡字符串。返回可以通过分割得到的平衡字符串的最大数量。二.设计思路这道题要求尽可能多的切割平衡字符串我们通过观察例题以及......
  • 每日打卡-33
    一.问题描述给你一个整数数组prices,其中prices[i]表示某支股票第i天的价格。在每一天,你可以决定是否购买和/或出售股票。你在任何时候最多只能持有一股股票。你也可以先购买,然后在同一天出售。返回你能获得的最大利润。二.设计思路其实你完全没有必要去想怎......
  • 2023.5.26编程一小时打卡
    一、问题描述:定义复数类MyComplex,主函数完成相关测试。MyComplex类结构说明:1、数据成员包括:私有数据成员:实部x(double)虚部y(double)。2、成员函数包括:无参构造函数MyComplex(void),其功能是将数据成员数部和虚部的值均设为0;有参构造函数MyComplex(doublevalue1,doublevalue2),其功能......