2021ICPC网络预选赛 M题

最新推荐文章于 2024-09-23 19:25:45 发布

原创最新推荐文章于 2024-09-23 19:25:45 发布 · 384 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++

算法专栏收录该内容

3 篇文章

订阅专栏

本文详细阐述了一个C++程序，用于计算给定数组a和b的和c，特别处理了当a[i]+b[i]等于1或2时的进位和借位情况。通过理解符号相同与不同的加法规则，展示了如何在二进制运算中处理正负号和减法效应。

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