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;
}