爱你多少年呢

爱你多少年呢

时间： 1ms        内存：128M

描述：

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

输入：

有多组测试数据 

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

输出：

 根据

love you N years

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

示例输入：

27 11

示例输出：

love you 4 years

提示：

参考答案（内存最优[1092]）：

#include <stdio.h>
#include <string.h>
int min(int a,int b)
{
    if(a<b)
        return a;
    else
        return b;
}
int main()
{
    int a,b;
    while(scanf("%d %d",&a,&b)!=EOF)
    {
    int ans=0;
    int xa[50],xb[50];//a,b对应的二进制数
    int la=0,lb=0;//a,b对应二进制数的长度
    int m;
    //将两个数转换为2进制数
    while(a)
    {
        m=a%2;
        a=a/2;
        la++;
        xa[la]=m;
    }
    while(b)
    {
        m=b%2;
        b=b/2;
        lb++;
        xb[lb]=m;
    }
    int i,j;
    int ll;
    ll=min(la,lb);
    for(i=1,j=1; i<=ll; i++,j++)
    {
        if(xa[i]==1&&xb[i]==1)
            ans++;
            //printf("%d ",ans);
    }
    if(la>lb)
    {
        for(i=ll+1; i<=la; i++)
        {
            if(xa[i]==1)
                ans++;
        }
    }
    else if(la<lb)
    {
        for(i=ll+1; i<=lb; i++)
        {
            if(xb[i]==1)
                ans++;
        }
    }
    printf("love you %d years\n",ans);
    }
    return 0;
}

参考答案（时间最优[0]）：

#include<iostream>
using namespace std;
int main()
{
 int n,m;
 while(cin>>n>>m)
 {
  int i=0;
  while(n!=0&&m!=0)
  {
   if(n%2==1&&m%2==1) i++;
   n=n/2;
   m=m/2;
  }
  m=m+n;
  while(m!=0)
  {
   if(m%2==1) i++;
   m=m/2;
  }
  cout<<"love you "<<i<<" years"<<endl;
 }
 return 0;
} 

题目和答案均来自于互联网，仅供参考，如有问题请联系管理员修改或删除。