2021ICPC网络预选赛 M题

M题

大概题意
需要输入一个n,在输入sqn[n],a[n],b[n], 求c[n];
c[i] = a[i] + b[i]
网络大佬的清晰思路:
如果当前a [ i ] + b [ i ] = 1，则c [ i ] = 1；
如果a [ i ] + b [ i ] = 2，就要开始进位了，再来一层循环，从int j = i + 1开始循环，
如果 sign [ j ] = sign [ i ]，那么就像普通的二进制加法一样，该进位就进位，不该进位就不用进位，这里不再细谈。
• 如果 sign[ j ] != sign [ i ]了，因为符号不同了，相当于出现了减法，不再是单纯的二进制加法，所以就要像十进制减法一样，我们考虑“借位”。
• 若a [ j ] + b [ j ] = 2，本来此位要往后进一位，但是此位的前一位符号相反，且往此位进了以为，所以抵消掉了一半，故c [ j ] = 1，且break，因为不需要往后进位了。
• 若a [ j ] + b [ j ] = 1，类似于上面的抵消，c [ j ] = 0，且break。
• 若a [ j ] + b [ j ] = 0，这种情况，就该“借位”了，向此位的后一位借了1，来进行类似于上面的抵消，借了得还，也就相当于后面的位要进行进位操作，所以不退出这个进位循环。

#include<iostream>
using namespace std;
int sqn[70],a[70],b[70],c[70],n;
int main(){std::ios::synv_with_stdio(false);cin>>n;for(int i = 1;i <= n;i ++) cin>>sqn[i];for(int i = 1;i <= n;i ++) cin>>a[i];for(int i = 1;i <= n;i ++) cin>>b[i];for(int i = 1;i <= n;i ++) c[i] = a[i] + b[i];for(int i = 1;i <= n;i ++){if(c[i] >= 2){c[i]-=2;int j = i + 1;if(sqn[i] == sqn[j]){c[j]++;} else{if(c[j] > 0){c[j]--;}else{while(sqn[i]!=sqn[j]){if(c[j] == 0) c[j] = 1,j++;else{c[j]--;break;}}if(sqn[i] == sqn[j]) c[j]++;}}}}for(int i=1;i<=n;i++){if(i!=n)cout<<c[i]<<" ";else cout<<c[i];}return 0;
}

2021ICPC网络预选赛 M题相关推荐

2018年 ICPC北京网络预选赛 A题 Saving Tang Monk II
由于个人比较菜啊,这道题错了4次才ac,思路是对的,就是各种死在细节上. 题目大意:唐僧给妖精抓走了,悟空要去救出唐僧,给你一个地图长N高M,'S'表示悟空所在地,'T' 表示唐僧所在地,'.'i表示 ...
2013年上半年网络工程师真题
2013年上半年网络工程师真题无答案哟才考完两天,大家都在找,本人考的系统集成,刚看见群里面发了网工的链接,弄上来,考网工的同志们去看吧,不过有点贵!建议在线看,坐等大神们的答案!最后GOOD ...
2019ICPC南京网络赛A题 The beautiful values of the palace(三维偏序)
2019ICPC南京网络赛A题 The beautiful values of the palace https://nanti.jisuanke.com/t/41298 Here is a squa ...
Greedy Sequence（2019南京icpc网络预选赛）主席树求区间小于k的最大值
题意:给出n个整数,构造s1,s2,s3-sn s1,s2,s3-sns1,s2,s3-sn,si sisi满足五个条件 1.s1[i]=i s1[i]=is1[i]=i 2.对于1<j< ...
挑战程序设计竞赛_我系首次参加第六届中国大学生程序设计竞赛网络预选赛
点击上方蓝字关注「龙外信息工程系」讲述有温度的故事传递有态度的思想 2020年9月20日12时至17时,第六届中国大学生程序设计竞赛网络赛预选赛在杭州电子科技大学OJ成功举办,黑龙江外国 ...
ZOJ 3810 A Volcanic Island （2014年牡丹江赛区网络赛B题）
ZOJ 3810 A Volcanic Island (2014年牡丹江赛区网络赛B题) 1.题目描写叙述:点击打开链接 2.解题思路:本题是四色定理的模板题.只是有几种情况要提前特判一下:n==1直 ...
第三章网络介质计算题及其解析[计算机网络]
总结一下计算机网络学期课程所学,方便以后的复习和补充. 本文主要是第三章网络介质计算题部分.需要掌握的知识点如下图. 需要手写记录的笔记pdf和课本pdf可私信. 文章目录第 ...
第一章网络介绍计算题及其解析[计算机网络]
总结一下计算机网络学期课程所学,方便以后的复习和补充. 本文主要是第一章网络介绍计算题部分.需要掌握的知识点如下图. 需要手写记录的笔记pdf和课本pdf可私信. 文章目录第 ...
【JNU】网络配置大题详解(E口与G口两种类型）
[JNU]网络配置大题详解(E口与G口两种类型) E口与G口的不同之处 E口的SW1配置 G口的SW1配置 RT1配置 RT2配置 RT3配置 E口运行结果 G口运行结果 E口与G口的不同之处如果你 ...
“Shopee杯” 武汉大学（网络预选赛）A - A Monument For Heroes
"Shopee杯" 武汉大学(网络预选赛)A - A Monument For Heroes 题目链接:Click 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ ...

2021ICPC网络预选赛 M题

M题

2021ICPC网络预选赛 M题相关推荐

最新文章

热门文章