目录
049:小乐乐改数字
050:十字爆破
051:比那名局的桃子
049:小乐乐改数字
小乐乐改数字_牛客题霸_牛客网 (nowcoder.com)
题目:
题解:
把输入的数字当成字符串,按字符一个一个读,边读边按条件改成字符0或1。
#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;
}
050:十字爆破
十字爆破 (nowcoder.com)
题目:
题解:
简单模拟,记得在输入时,提前把每一行、每一列的和存储起来。
#include <iostream>
using namespace std;
const int N = 1e6 + 10;
typedef long long LL;
LL n, m;
LL row[N], col[N];
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;
}
051:比那名局的桃子
比那名居的桃子 (nowcoder.com)
题解:
滑动窗⼝的思想:
由题意得,我们是要枚举有⼤⼩为k的⼦数组,并且求出这段⼦数组中快乐值和羞耻度之和。因此,可以利⽤滑动窗⼝的思想,⽤两个变量维护⼤⼩为k的窗⼝的总和,并且不断更新即可。
// 滑动窗⼝
#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 hSum = 0, sSum = 0, hMax = 0, sMin = 0, begin = 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;
}