题目描述
一个外院的才子爱上了一位计院的美女,他苦苦追求了好长时间,计院的美女总是不冷不热,唉!!纠结啊,才子说:“给我次机会吧 我会把握住的”,美女想了想:“好吧,”给了才子两个数,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);
}
}
}