【强训笔记】day17

NO.1

思路：用一个字符串实现，stoi函数可以转化为数字并且去除前导0。

代码实现：

#include <iostream>
#include<string>
using namespace std;

string s;

int main()
{
    cin>>s;
    for(int i=0;i<s.size();i++)
    {
        if(s[i]%2==0) s[i]='0';
        else s[i]='1';
    }
    cout<<stoi(s)<<endl;
    return 0;
}

NO.2

思路：

代码实现：先进行预处理，将每行每列的值加起来，最后所得值为改行该列相加减去该位置的值。

#include<iostream>

using namespace std;

typedef long long ll;
const int N=1e6+10;

ll row[N],col[N];

ll n,m;

int main()
{
    scanf("%ld %ld",&n,&m);
    ll arr[n][m];
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<m;j++)
        {
            scanf("%ld",&arr[i][j]);
            row[i]+=arr[i][j];
            col[j]+=arr[i][j];
        }
    }
    
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<m;j++)
        {
            printf("%ld ",row[i]+col[j]-arr[i][j]);
        }
        printf("\n");
    }
    return 0;
}

NO.3

思路：滑动窗口，定义两个指针right和left，从right开始对k个数据加和，如果数据个数大于k，left出窗口，这时更新结果，得到最大的快乐值加和，得到此时的羞耻度加和，begin记录此时的下标，如果有多个快乐值相等，那么就更新结果，取最小的羞耻度。

代码实现：

#include<iostream>

using namespace std;

typedef long long LL;
const int N=1e5+10;
LL n,k;
LL h[N],s[N];

int main()
{
    cin>>n>>k;
    for(int i=1;i<=n;i++) cin>>h[i];
    for(int i=1;i<=n;i++) cin>>s[i];
    
    LL left=0,right=0;
    LL begin=0,hsum=0,ssum=0,hmax=0,smin=0;
    while(right<=n)
    {
        hsum+=h[right];
        ssum+=s[right];
        while(right-left+1>k)
        {
            hsum-=h[left];
            ssum-=s[left];
            left++;
        }
        if(right-left+1==k)
        {
            if(hsum>hmax)
            {
                begin=left;
                hmax=hsum;
                smin=ssum;
            }
            else if(hsum==hmax&&ssum<smin)
            {
                begin=left;
                hmax=hsum;
                smin=ssum;
            }
        }
        right++;
    }
    cout<<begin<<endl;
    return 0;
}