【笔试训练】day17

1.小乐乐该数字

遇到按位处理的情况可以考虑用字符串去读

代码：

#define _CRT_SECURE_NO_WARNINGS 1
#include <iostream>
#include<string>
using namespace std;

int main() {
    string str;
    cin >> str;
    int ans = 0;
    for (int i = 0; i < str.size(); i++) {
        int u = str[i] - '0';
        if (u % 2)ans = ans * 10 + 1;
        else ans *= 10;
    }
    cout << ans << endl;
    return 0;
}

 2.十字爆破

思路：

用俩数组分别维护每行和每列的和就好了。注意long long

代码：

#include <iostream>
#include<vector>
using namespace std;
typedef long long LL;
const int N=1e6+10;
LL col[N];
LL row[N];


int main() {
    int n,m;
    cin>>n>>m;
    vector<vector<int>> a(n+1,vector<int>(m+1));
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++){
            cin>>a[i][j];
            row[i]+=a[i][j];
            col[j]+=a[i][j];            
        }
    }


    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++){
            cout<<(LL)row[i]+col[j]-a[i][j]<<" ";
        }
        cout<<endl;
    }
}

3.比那名居的桃子

思路：

前缀和维护快乐值和羞耻值，枚举每一天，假设在当前天吃掉桃子，看能不能更新答案。

代码：

#include <iostream>
using namespace std;
typedef long long LL;
const int N=1e5+10;
LL sa[N];
LL sb[N];
int main() {
    int n,k;
    cin>>n>>k;
    
    for(int i=1;i<=n;i++){
        int x;
        cin>>x;
        sa[i]=sa[i-1]+x;
    }
    for(int i=1;i<=n;i++){
        int x;
        cin>>x;
        sb[i]=sb[i-1]+x;
    }

    LL res1=0;//快乐值
    LL res2=1e9;//羞耻
    int ans=0;
    for(int i=1;i+k-1<=n;i++){
        LL a=sa[i+k-1]-sa[i-1];
        LL b=sb[i+k-1]-sb[i-1];
        if(res1<=a){
           if(res1==a&&res2>=b){
            if(res2==b){
                ans=min(ans,i);
            }else{
                res2=b;
                ans=i;
            }
           }else{
            res1=a;
            res2=b;
            ans=i;
           }
        }
       // cout<<res1<<" "<<res2<<endl;
    }
    cout<<ans<<endl;
    return 0;
}