算法导论学习2.1-4 二进制加法

最新推荐文章于 2022-02-07 20:55:44 发布

DataChat.Club

最新推荐文章于 2022-02-07 20:55:44 发布

阅读量1.5k

点赞数

文章标签：算法 c string class

本文链接：https://blog.csdn.net/wangbaomi/article/details/7399155

版权

JAVA 同时被 2 个专栏收录

9 篇文章 0 订阅

订阅专栏

算法导论

7 篇文章 0 订阅

订阅专栏

public class Binary_Plus {
	public static void main(String[] args)
	{
		int[] a = {0,1,0};
		int[] b = {0,1,0};
		int[] c = new int[a.length + 1];
		plus(a,b,c);
		for(int i = 0; i < c.length; i ++)
		{
			System.out.print(c[i] + " ");
		}
		
	}
	
	static void plus(int[] a, int[] b, int[] c)
	{
		int ia, ib, k = 0;
		ia = a.length - 1;
		ib = b.length - 1;
		for(; ia >= 0; ia--,ib--)
		{
			k = a[ia] + b[ib] + k; 
//			if(k==2)
//			{
//				c[ia + 1] = 0;
//				k = 1;
//			}
//			else if(k ==3)
//			{
//				c[ia + 1] = 1;
//				k = 1;
//			}
//			else if(k == 1)
//			{
//				c[ia + 1] = k;
//				k = 0;
//			}
//			else
//			{
//				c[ia + 1] = k;
//			}
			
			
			switch(k)
			{
			case 1 :
				c[ia + 1] = k; k = 0; break;
			case 2 :
				c[ia + 1] = 0; k = 1; break;
			case 3 :
				c[ia + 1] = 1; k = 1; break;
			default :
				c[ia + 1] = k;
			}			
		}
		c[ia + 1] = k;
	}	
}