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