2023寒假算法学习7 枚举与模拟

最新推荐文章于 2024-07-25 22:24:14 发布
最新推荐文章于 2024-07-25 22:24:14 发布
阅读量59 收藏
点赞数 1
分类专栏： 2023寒假算法学习 文章标签： 学习 算法 Powered by 金山文档
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_56590322/article/details/128941990
版权

AcWing1210 连号区间数

第二行是n个不同的数

//AcWing1210 连号区间数
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<cmath>

using namespace std;

const int N=10005;
int a[N];
int main()
{
    int n,res=0,max,min;
    cin>>n;
    for(int i=0;i<n;i++)
    {
        scanf("%d",&a[i]);
    }
    for(int i=0;i<n;i++)
    {
        max=a[i],min=a[i];
        for(int j=i;j<n;j++)//优化 在连号区间内，最大值最小值之差等于区间b-a
        {
            if(a[j]<min) min=a[j];
            if(a[j]>max) max=a[j];
            if((max-min)==(j-i)) res++;
        }
    }
    printf("%d",res);
    return 0;
 }

AcWing1236 递增三元组

nlongn 枚举b，a和c的取值独立，可以用乘法。对于每一个bj，求a中有多少个比它小，在c中有多少个大于它。怎么用前缀和做？开一个数组cnt[i]表示在a中i这个值出现多少次（循环一次）然后再把cnt变成前缀和，cnt[i]就表示a数组中从0到i出现多少次，就相当于a中有多少个数小于b

//AcWing1236 递增三元组 
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<cmath>

using namespace std;

const int N=100005;
int a[N],b[N],c[N],cnta[N],cntc[N];
 
int main()
{
    int n;
    cin>>n;
    for(int i=0;i<n;i++)
    {
        scanf("%d",&a[i]);
        a[i]++;
        cnta[a[i]]++;
    }
    for(int i=0;i<n;i++)
    {
        scanf("%d",&b[i]);
        b[i]++;
    }
    
    for(int i=0;i<n;i++)
    {
        scanf("%d",&c[i]);
        c[i]++;
        cntc[c[i]]++;
    }
    for(int i=1;i<=N;i++)//求前缀和 
    {
        cnta[i]+=cnta[i-1];
        cntc[i]+=cntc[i-1];
    }
    long long sum=0,aa,cc;
    for(int i=0;i<n;i++)
    {
        aa=cnta[b[i]-1];
        cc=cntc[N-1]-cntc[b[i]];
        sum+=aa*cc;
    }
    printf("%lld",sum);
    return 0;
 }

AcWing1245 特别数的和

#include<cstdio>
#include<cstring>
#include<cmath>
#include<iostream>
#include<algorithm>

using namespace std;

bool check(int x)
{
    int t;
    while(x)
    {
       t=x%10;
       x=x/10;
       if(t==2||t==0||t==1||t==9) 
       {
           return true;
       }
    }
    return false;
}
int main()
{
    int n,t;
    cin>>n;
    long long sum=0;
    for(int i=1;i<=n;i++)
    {
        if(check(i)) 
        sum+=i;
    }
    printf("%lld",sum);
    return 0;
}

AcWing1204 错误票据

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>

using namespace std;

const int N=10005;
int a[N];

int main()
{
    int n;
    cin>>n;
    int i=0;
    while(scanf("%d",&a[i])!=EOF)
    {
        i++;
    }
    // for(int j=0;j<i;j++)
    // {
    //     cout<<a[j]<<endl;
    // }
    sort(a,a+i);
    // for(int j=0;j<i;j++)
    // {
    //     cout<<a[j]<<endl;
    // }
    int aa,bb;
    for(int j=0;j<i;j++)
    {
        if(a[j]!=a[j+1]-1)
        {
            if(a[j]==a[j+1])
            {
                bb=a[j];
            }
            if(a[j]==a[j+1]-2)
            {
                aa=a[j]+1;
            }
        }
    }
    printf("%d %d",aa,bb);
    return 0;
}

AcWing466 回文日期

闰年判断：400年闰或者4年一闰100年不闰

if(year%400==0||(year%4==0&&year%100!=0))
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>

using namespace std;

bool check(int y1,int m1,int d1)
{
    int a[8];
    a[0]=y1/1000;
    y1=y1%1000;
    a[1]=y1/100;
    y1=y1%100;
    a[2]=y1/10;
    a[3]=y1%10;
    a[4]=m1/10;
    a[5]=m1%10;
    a[6]=d1/10;
    a[7]=d1%10;
    //cout<<a[0]<<a[1]<<a[2]<<a[3]<<a[4]<<a[5]<<a[6]<<a[7]<<endl;
    if(a[0]==a[7]&&a[1]==a[6]&&a[2]==a[5]&&a[3]==a[4]) 
    {
        //cout<<a[0]<<a[1]<<a[2]<<a[3]<<a[4]<<a[5]<<a[6]<<a[7]<<endl;
        return true;
    }
    else return false;
}
int main()
{
    char f[8],l[8];
    cin>>f>>l;
    int y1=(f[0]-48)*1000+(f[1]-48)*100+(f[2]-48)*10+(f[3]-48),m1=(f[4]-48)*10+(f[5]-48),d1=(f[6]-48)*10+(f[7]-48);
    int y2=(l[0]-48)*1000+(l[1]-48)*100+(l[2]-48)*10+(l[3]-48),m2=(l[4]-48)*10+(l[5]-48),d2=(l[6]-48)*10+(l[7]-48);
    int sum=0;
    while(y1!=y2||m1!=m2||d1!=d2)
    {
        if(m1==1||m1==3||m1==5||m1==7||m1==8||m1==10||m1==12)
        {
            if(d1==31)
            {
                d1=1;
                if(m1==12)
                {
                    m1=1;
                    y1++;
                }
                else m1++;
            }
            else
            d1++;
        }
        else if(m1==4||m1==6||m1==9||m1==11)
        {
             if(d1==30)
            {
                d1=1;
                m1++;
            }
            else
            d1++;
        }
        else if(m1==2)
        {
            //闰年
            if((y1%400==0)||(y1%4==0&&y1%100!=0))
            {
                 if(d1==29)
            {
                d1=1;
                m1++;
            }
            else
            d1++;
            }
            else
            {
                 if(d1==28)
            {
                d1=1;
                m1++;
            }
            else
            d1++;
            }
        }
        //cout<<y1<<m1<<d1<<endl;
        //判回文
        if(check(y1,m1,d1)) 
        {
            sum++;
            //cout<<y1<<m1<<d1<<endl;
        }
        
    }
    if(check(y1,m1,d1)) 
        {
            sum++;
            //cout<<y1<<m1<<d1<<endl;
        }
    printf("%d",sum);
    return 0;
}

AcWing1219 移动距离

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<cmath>

using namespace std;

int main()
{
    int w,m,n;
    cin>>w>>m>>n;
    int sum=0;
    int maxx=max(m,n);
    int minn=min(m,n);
    //cout<<maxx<<minn<<endl;
    if(((maxx-1)/w)==((minn-1)/w)) sum+=(maxx-minn); //在同一行
    else//不同行
    {
        if(((maxx-1)/w)%2==1)
        {
            maxx=((maxx-1)/w)*w+(w-(maxx-1)%w);
        }
        if(((minn-1)/w)%2==1)
        {
            minn=((minn-1)/w)*w+(w-(minn-1)%w);
        }//换到正确地方
        //cout<<maxx<<'*'<<minn<<endl;
         sum+=(maxx-1)/w-(minn-1)/w;
         sum+=abs((maxx-sum*w)-minn);
       
    }
    cout<<sum;
    return 0;
}

AcWing1229 日期问题

要判断输出的日期符不符合情况，一个月中不可能出现0号

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<cmath>

using namespace std;

bool check(int plan3)//判断是不是一个正确的日期
{
    int year=plan3/10000;
    int mouth=(plan3%10000)/100;
    int day=plan3%100;
    if(mouth==1||mouth==3||mouth==5||mouth==7||mouth==8||mouth==10||mouth==12)
    {
        if(day>=1&&day<=31) return true;
    }
    else if(mouth==4||mouth==6||mouth==9||mouth==11)
    {
        if(day>=1&&day<=30) return true;
    }
    else if(mouth==2)
    {
        if(year%400==0||(year%4==0&&year%100!=0))
        {
            if(day>=1&&day<=29) return true;
        }
        else
        {
            if(day>=1&&day<=28) return true;
        }
    }
    return false;
}

int main()
{
    char ch[8];
    cin>>ch;
    int a=(ch[0]-48)*10+(ch[1]-48);
    int b=(ch[3]-48)*10+(ch[4]-48);
    int c=(ch[6]-48)*10+(ch[7]-48);
    int plan1,plan2,plan3;
    //从小到大
    if(a>=60)
    {
        plan1=19000000+a*10000+b*100+c;
        if(c>=60)
        {
            plan2=19000000+c*10000+a*100+b;
            plan3=19000000+c*10000+b*100+a;
        }
        else
        {
            plan2=20000000+c*10000+a*100+b;
            plan3=20000000+c*10000+b*100+a;
        }
    }
    else
    {
        plan1=20000000+a*10000+b*100+c;
        if(c>=60)
        {
            plan2=19000000+c*10000+a*100+b;
            plan3=19000000+c*10000+b*100+a;
        }
        else
        {
            plan2=20000000+c*10000+a*100+b;
            plan3=20000000+c*10000+b*100+a;
        }
    }
    int t;
    //按照plan1>plan2>plan3的顺序来
    if(plan1<plan2) {
        t=plan1;plan1=plan2;plan2=t;
    }
    if(plan1<plan3) {
        t=plan1;plan1=plan3;plan3=t;
    }
    if(plan2<plan3) {
        t=plan2;plan2=plan3;plan3=t;
    }//加一个check函数
    if(check(plan3))
    printf("%d-%02d-%02d\n",plan3/10000,(plan3%10000)/100,(plan3%100));
    if((plan2!=plan3)&&check(plan2))
    printf("%d-%02d-%02d\n",plan2/10000,(plan2%10000)/100,(plan2%100));
    if((plan1!=plan2)&&check(plan1))
    printf("%d-%02d-%02d\n",plan1/10000,(plan1%10000)/100,(plan1%100));
    return 0;
}

AcWing1231 航班时间

主要是如何输出？如何转化？getline(cin,line);的用法,sscanf(line.c_str()," "，&***);的用法

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<cmath>

using namespace std;

int get_second(int h,int m,int s)
{
    return h*3600+m*60+s;
}
int get_time()
{
    string line;
    getline(cin,line);//读入一整行
    if(line.back()!=')') line+=" (+0)";//统一格式
    int h1,m1,s1,h2,m2,s2,d;
    sscanf(line.c_str(),"%d:%d:%d %d:%d:%d (+%d)",&h1,&m1,&s1,&h2,&m2,&s2,&d);
    return get_second(h2,m2,s2)-get_second(h1,m1,s1)+d*24*3600;//转化成秒数
}
int main()
{
    int t;
    scanf("%d",&t);
    string line;
    getline(cin,line);//吃掉t后边的换行符
    while(t--)
    {
       int total=(get_time()+get_time())/2;
       int hour=total/3600;
       int minute=total%3600/60;
       int second=total%60;
       printf("%02d:%02d:%02d\n",hour,minute,second);
    }
    return 0;
}

AcWing1241 外卖店优先级

  1. 将所以订单按照时间顺序排序。对每一个订单，同一时刻，每一个店可能有很多订单，每次处理一批相同的订单。

  1. 定义一些全局数组：score[i]，第i个店铺当前的优先级。last[i]，表示第i个店铺上一次有订单的时刻,s[i]表示第i个店铺当前是否处于优先缓存中。

  1. score[id]-=t-last[id]-1，if(score[id]<=3) s[id]=false;t时刻之前

  1. t时刻，score[id]+=2*cnt;f(score[id]>5) s[id]=true;

  1. 最后再枚举一下所有店铺，看last到t之间的情况。for(int i;i<=n;i++) if(last[id]<t)确实没有卖 score[id]-=t-last[id] 再if判断用不用变false

#include<cstdio>
#include<cstring>
#include<cmath>
#include<iostream>
#include<algorithm>

#define x first
#define y second

using namespace std;

typedef pair<int,int> PII;
const int N=100005;
int score[N],last[N];
bool st[N];

int n,m,T;

PII order[N];
int main()
{
    cin>>n>>m>>T;
    for(int i=0;i<m;i++)
    scanf("%d%d",&order[i].x,&order[i].y);
    sort(order,order+m);//先按照第一关键字排序，第一关键字相同再比较第二个关键字
    for(int i=0;i<m;)
    {
        int j=i;
        while(i<m&&order[j]==order[i]) j++;
        int t=order[i].x,id=order[i].y,cnt=j-i;
        i=j;
        score[id]-=t-last[id]-1;
        if(score[id]<0) score[id]=0;
        if(score[id]<=3) st[id]=false;
        
        score[id]+=2*cnt;
        if(score[id]>5) st[id]=true;
        
        last[id]=t;
        
    }
    for(int i=1;i<=n;i++)
    {
        if(last[i]<T)
        {
            score[i]-=T-last[i];
            if(score[i]<=3) st[i]=false;
        }
    }
    int res=0;
    for(int i=1;i<=n;i++)
    {
        //if(st[i]) res++;
        res+=st[i];
    }
    cout<<res;
    return 0;
}
Ariel_0611
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
寒假学习计划安排软件
02-01
3. **提醒与通知**：当设定的学习时间到来时，软件会通过桌面提醒、手机推送等方式通知用户，避免忘记或错过学习计划。 4. **进度追踪**：软件会记录用户的完成情况，展示学习进度，让用户清晰了解自己的学习成效，...
寒假政治学习心得体会.docx
03-01
寒假政治学习心得体会.docx
求数组中反复次数最多的元素
aodiyi6351的博客
06-05 185
1.问题描写叙述 　　比如：数组a={2,3,1,5,5,5,5,7,8,1}。元素2、3、7、8各出现1次。1出现两次。5出现4次，则反复次数最多的元素为5. 2. 方法与思路 2.1 以空间换时间，索引法 　　定义一个数组int cnt[MAX]，将其元素所有初始化为0。然后遍历数组a。运行cnt[a[i]]++操作。最后在cnt数组中找最大的数。相应...
C++中++cnt1[s1[i]-‘a‘]的意思
m0_53529441的博客
02-16 3443
两个字符串 s1 和 s2 ，写一个函数来判断 s2 是否包含 s1 的排列。如果是，返回 true ；否则，返回 false 。
c语言 cnt属于什么字符,C语言-字符串
weixin_33382711的博客
05-19 2572
字符串字符串最适合放在char类型数组中存储。例如要表示字符串"ABC"，数组元素必须按一下顺序依次保存:‘A’'B''C''\0'末尾null字符\0是字符串结束的"标志"printf("size%lu\n",sizeof("ABC"));//size4字符串字面量的中间可以有null字符，不过应注意区分。字符串字面量"ABC"是字符串，而字符串字面量"ABC\0CD"不是字符串。空...
A-Sequence(cnt[ i ]存储任意多个数的和)
qq_45772236的博客
05-19 335
For this problem an A-sequence is a sequence of positive integers ai satisfying 1 ≤ a1 < a2 < a3 < . . .and every ak of the sequence is not the sum of two or more distinct earlier terms of the sequence. You should write a program to determine if a
教师寒假政治学习心得体会.docx
03-09
教师寒假政治学习心得体会.docx
winterholiday寒假英文学习教案.pptx
09-30
winterholiday寒假英文学习教案.pptx
寒假前政治学习心得体会.docx
03-04
寒假前政治学习心得体会.docx
【C++进阶学习】第八弹——红黑树的原理与实现——探讨树形结构存储的最优解
2301_80220607的博客
07-22 2412
【C++进阶】+【高阶数据结构】——红黑树的原理与实现——超详解，适合小白学习了解！！！
Python编程学习第一篇——Python零基础快速入门（六）（4）异常处理
urhero的专栏
07-25 312
我们已经了解了Python的基本数据类型、变量和基本的逻辑控制语句，基于这些基础知识可以编写一些小程序了，但是在写程序的时候我们会发现，有时候程序并不是按我们预期的方向执行，有的直接报错，有的没有报错，却并未得到我们预期的结果。在这个例子中，除数为0会引发ZeroDivisionError异常，我们将异常信息赋值给变量e，并输出"除数不能为0"和异常信息。在这个例子中，由于除数不为0，所以没有发生ZeroDivisionError异常，代码会执行else语句块，并输出结果2.0。
AvaloniaUI的学习
最新发布
lishuangquan1987的博客
07-25 832
官方中文文档：https://docs.avaloniaui.net/zh-Hans/docs/welcome。
学习日志：JVM垃圾回收
weixin_46117680的博客
07-23 969
当需要排查各种内存溢出问题、当垃圾收集成为系统达到更高并发的瓶颈时，我们就需要对这些“自动化”的技术实施必要的监控和调节。可达性算法中描述的对象引用，一般指的是强引用，即是GCRoot对象对普通对象有引用关系，只要这层关系存在普通对象就不会被回收。
基于深度学习算法，支持再学习功能，不断提升系统精准度的智慧地产开源了。
weixin_63598920的博客
07-24 854
智慧地产视觉监控平台是一款功能强大且简单易用的实时算法视频监控系统。它的愿景是最底层打通各大芯片厂商相互间的壁垒，省去繁琐重复的适配流程，实现芯片、算法、应用的全流程组合，从而大大减少企业级应用约95%的开发成本。通过计算机视觉和人工智能技术 ，搭建智能钢丝绳检测系统、井筒检测分析系统、余煤检测分析系统，提高检测准确度 ，降低工人在线的劳动强度 ，有效提高检测标准、避免客制化生产下 ，人工有可能存在的工作疏漏。用户只需在界面上进行简单的操作，就可以实现全视频的接入及布控。
虚拟机学习
weixin_63374588的博客
07-25 256
虚拟机的优点：虚拟机使用教程：
FastAPI（八十）实战开发《在线课程学习系统》接口开发-- 课程列表
mr~li的博客
07-25 313
源码见："
SAP PP学习笔记31 - 计划运行的步骤2 - Scheduling(日程计算)，BOM Explosion(BOM展开）
shi_ly的专栏
07-24 796
本章主要讲Scheduling(日程计算),其中包括 外部调达中的调度，生产订单中的调度，修改需求日期(其实就是在物料中增加安全时间和BOM中的提前期偏置量)。另外还讲了BOM展开的内容，详细讲了BOM选择的各种方法，除了按数量选BOM之外，还有其他比如 按日期，按生产版本等，而其中按日期又分为按订单开始日期，订单终了日期等，越趋复杂。
前端学习1——自学习梳理
qq_63125992的博客
07-24 329
【代码】前端学习1——自学习梳理。
阿里程序员面试宝典：算法题解与实战模拟
最后，通过一系列模拟题，如“奇偶数列”、“寒假活动”和“最短路”，让读者在解决实际场景问题中检验所学。 这本《程序员面试宝典-阿里》不仅提供了丰富的算法和数据结构练习，还注重培养面试者的逻辑思维和解决...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值