【强训笔记】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;
}