关闭

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

1017人阅读 评论(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;
	}	
}

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:37956次
    • 积分:694
    • 等级:
    • 排名:千里之外
    • 原创:31篇
    • 转载:5篇
    • 译文:0篇
    • 评论:5条
    文章分类