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