小乐乐改数字
小乐乐喜欢数字,尤其喜欢0和1。他现在得到了一个数,想把每位的数变成0或1。如果某一位是奇数,就把它变成1,如果是偶数,那么就把它变成0。请你回答他最后得到的数是多少。
输入描述:
输入包含一个整数n (0 ≤ n ≤ 109)
输出描述:
输出一个整数,即小乐乐修改后得到的数字。
ls = list(input())
for i in range(len(ls)):
if ord(ls[i])%2==0:
ls[i] = '0'
else:
ls[i] = '1'
print(int(''.join(ls)))
十字爆破
牛牛在玩一个游戏:
一共有n行m列共nm个方格,每个方格中有一个整数。
牛牛选择一个方格,可以得到和这个方格同行、同列的所有数之和的得分。
例如:对于一个22的方格:
1 2
3 4
牛牛选择每个方格的得分如下:
6 7
8 9
因为1+2+3=6,1+2+4=7,1+3+4=8,2+3+4=9。
现在牛牛想知道下一步选择每个格子的得分情况,你可以帮帮他吗?
输入描述:
第一行有两个正整数 n n\ n 和 m m\ m ,代表方格的行数和列数。 (1≤n∗m≤1000000) (1≤n*m≤1000000)\ (1≤n∗m≤1000000)
接下来的 n n\ n 行,每行有 m m\ m 个数 aija_{ij}aij,代表每个方格中的整数。 (−109≤aij≤109) (-10^9≤a_{ij}≤10^9)\ (−109≤aij≤109)
输出描述:
输出 n n\ n 行 m m\ m 列整数,分别代表选择每个位置方格的得分情况。
#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;
}
比那名居的桃子
小红有一天看到了一只桃子,由于桃子看上去就很好吃,小红很想把它吃掉。
已知吃下桃子后,每天可以获得 aia_iai 的快乐值,但是每天会获得 bib_ibi 的羞耻度。桃子的持续效果一共为 k k\ k 天。
小红想知道,自己在哪一天吃下果实,可以获得尽可能多的快乐值?
如果有多个答案获得的快乐值相等,小红希望获得尽可能少的羞耻度。
如果有多个答案的快乐值和羞耻度都相等,由于小红实在太想吃桃子了,她希望尽可能早的吃下桃子。
输入描述:
第一行有两个正整数 n n\ n 和 k k\ k ,分别代表桃子的有效期总天数,以及桃子效果的持续天数。
(桃子的有效期是指,无论桃子在何时服用,桃子的特殊效果只在这段时间之内有效)
第二行有 n n\ n 个正整数 aia_iai ,分别代表每天可以获得的快乐值。
第三行有 n n\ n 个正整数 bib_ibi ,分别代表每天可以获得的羞耻度。
1≤k≤n≤1051 \leq k \leq n \leq 10^51≤k≤n≤105
1≤ai,bi≤1091 \leq a_i, b_i \leq 10^91≤ai,bi≤109
输出描述:
一个正整数,代表小红是第几天吃下桃子的。
前缀和解法:
#include <iostream>
#define INF 0x3f3f3f3f
int n, k;
const int N = 1e5 + 10;
typedef long long LL;
LL a[N], b[N];
signed main()
{
std::cin >> n >> k;
for (int i = 1; i <= n; ++i)std::cin >> a[i];
for (int i = 1; i <= n; ++i)std::cin >> b[i];
for (int i = 1; i <= n; ++i)
{
a[i] += a[i - 1];
}
for (int i = 1; i <= n; ++i)
{
b[i] += b[i - 1];
}
LL aa = -INF, bb = INF,idx = -1;
//i+k-1<=n
for(int i = 1;i+k-1<=n;++i)
{
if(aa < a[i+k-1] - a[i-1])
{
aa = a[i+k-1] - a[i-1];
bb = b[i+k-1] - b[i-1];
idx = i;
}
else if(aa == a[i+k-1] - a[i-1] && bb > b[i+k-1] - b[i-1])
{
idx = i;
bb = b[i+k-1] - b[i-1];
}
}
std::cout << idx << '\n';
return 0;
}
滑动窗口解法:
#include <iostream>
#define INF 0x3f3f3f3f
int n,k;
const int N = 1e5+10;
int h[N],s[N];
typedef long long LL;
int main()
{
std::cin>>n>>k;
for(int i = 0;i<n;++i)std::cin>>h[i];
for(int i = 0;i<n;++i)std::cin>>s[i];
LL h_sum = 0,s_sum = 0,h_max = -INF,s_min = INF,idx = -1;
//滑动窗口
for(int left = 0,right = 0;right<n;++right)
{
//进窗口
h_sum += h[right];
s_sum += s[right];
//出窗口
while(right-left+1 > k)
{
h_sum -= h[left];
s_sum -= s[left];
left++;
}
//更新结果
if(right-left+1 == k)
{
if(h_max < h_sum)
{
idx = left;
h_max = h_sum;
s_min = s_sum;
}
else if(h_max == h_sum && s_min > s_sum)
{
s_min = s_sum;
idx = left;
}
}
}
std::cout<<idx + 1<<'\n';
return 0;
}