ICode9

精准搜索请尝试: 精确搜索
首页 > 其他分享> 文章详细

来着蒟蒻的文章

2021-02-02 00:01:32  阅读:177  来源: 互联网

标签:end int cin 签到 文章 include getline


2021牛客寒假算法基础集训营签到题

提示:谁让我是蒟蒻 当时一题没做出来
签到题因为不会如何输入 用空格隔开的字符来存进字符串。


提示:记录下 。

文章目录


前言

提示:大佬别看了 玷污你们的双眼


提示:以下是本篇文章正文内容,下面案例可供参考

一、直接上题目

在这里插入图片描述
在这里插入图片描述

1.引入库

后来AC代码如下:

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n;
    string a,b;
    int jishu=0;
    cin>>n;
    char ch=getchar();
    getline(cin,a,'\n');
    getline(cin,b,'\n');
    for(int i=0;i<2*n-1;i+=2)
    {
        if(a[i]==b[i])
            jishu++;
    }
    cout<<jishu+n<<" "<<0;
    return 0;
}

2.读入数据

代码如下(示例):

cin>>n;
    char ch=getchar();
    getline(cin,a,'\n');
    getline(cin,b,'\n');

就是因为这步不会 才导致了爆0
所以我是爆0战士。


总结

提示:这里对文章进行总结:
这题是思维题 运用了贪心算法
最大值为a数组和b数组的字符相同的数量加上n的大小(选择题的数量)。
最小值一定为0。

输入的两个点:
1、关于getline的使用。
详细内容:getline()与cin.getline()函数用法详解(搬运)
2、char ch=getchar()这一步的必要性。
如果没有这步就会把输入n之后输入的回车当字符串输入了。

标程代码如下

#include <string>
#include <iostream>
#include <algorithm>
using namespace std;
#define ll long long
int n;
int main(){
    int i,j;
    string a,b;
    cin>>n;
    cin.get();

    getline(cin, a, '\n');
    getline(cin, b, '\n');
    a.erase(remove_if(a.begin(), a.end(), ::isspace), a.end());
    b.erase(remove_if(b.begin(), b.end(), ::isspace), b.end());
    int cnt=0;
    for(i=0;i<n;i++)if(a[i]==b[i])cnt++;
    cout<<n+cnt<<" "<<0;

}

标签:end,int,cin,签到,文章,include,getline
来源: https://blog.csdn.net/weixin_52152224/article/details/113532509

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有