YTU.2459: 爱你多少年呢

2459: 爱你多少年呢

Time Limit: 1 Sec   Memory Limit: 128 MB
Submit: 172   Solved: 56
[ Submit][ Status][ Web Board]

Description

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

Input

有多组测试数据 

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

Output

 根据

love you N years

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

Sample Input

27 11

Sample Output

love you 4 years

HINT

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

AC代码：

#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;
}

先转换为2进制数，然后从最后一位依次往前作比较，这里需要注意的是本来除2取余存的数与顺序与二进制数是反的，这里再次逆向就相当于直接从数组中正向拿数。

有没看到题目的多组输入，导致各种改程序找BUG,这是最让人头疼的。

学长写的一段精简代码，菜鸟与大神的区别哇。

再次见识到了一直没能掌握的位运算的神奇之处。

#include <stdio.h>
int F(int n)
{
    return n==0?0:F(n>>1)+(n&1);
}
int ff(int n)
{
    return n==0?0:ff(n>>1)+1;
}
int main()
{
    int a,b;
    while(scanf("%d %d",&a,&b)!=EOF)
    {
        printf("love you %d years\n",F(a&b)+ (ff(a)>ff(b)?F(a>>ff(b)):F(b>>ff(a))));
    }
    return 0;
}