YTU OJ 2459: 爱你多少年呢

题目描述

      一个外院的才子爱上了一位计院的美女，他苦苦追求了好长时间，计院的美女总是不冷不热，唉！！纠结啊，才子说：“给我次机会吧 我会把握住的”，美女想了想：“好吧，”给了才子两个数，27,11才子想了想，说：“我不仅会爱你四年，还会爱你一万年。”美女笑了，这事成了。原来搞计算机的只认识1或0，那俩数是11011与1011，就是把两个数变成二进制形式，把两个数从低到高每一对应位相比较若都是1则代表一年，然后把这些年相加，若没有对应位（1011与11011第二个数最高位‘1’没有对应位），则是1就为1年，否则为0年,，然后把这些年数加起来按要求输出。

 

输入

有多组测试数据 

每组测试数据输入两个整数

输出

 根据

love you N years

的格式输出，N为计算出的年数

样例输入

27 11

样例输出

love you 4 years

提示

 

27 11 变成二进制 11011 1011    27 最高位没有对应位且为1 则为一年，其他四位有三位对应都为1的把它们加起来为3，结果为4年。

【解题思路】：先将输入的数字转化为二进制字符，找到较大的字符长度，将较小的字符长度前补1，比较两个字符相对应位置，若都为1，则最终结果加1。

【AC代码】：

import java.util.Arrays;
import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		while (sc.hasNext()) {
			int a = sc.nextInt();
			int b = sc.nextInt();
			String s1 = Integer.toBinaryString(a);
			String s2 = Integer.toBinaryString(b);
			int sum = 0;
			if (s1.length() > s2.length()) {
				String ss = s1;
				s1 = s2;
				s2 = ss;
			}
			char x1[] = new char[s2.length()];
			char x2[] = new char[s2.length()];
			for (int i = 0; i < s2.length(); i++)
				x2[i] = s2.charAt(i);
			for (int i = 0; i < s2.length() - s1.length(); i++) {
				x1[i] = '1';
			}
			for (int i = s2.length() - s1.length(); i < s2.length(); i++)
				x1[i] = s1.charAt(i - (s2.length() - s1.length()));
			for (int i = 0; i < s2.length(); i++)
				if (x1[i] == '1' && x2[i] == '1')
					sum++;
			System.out.printf("love you %d years\n", sum);
		}
	}
}