Problem E: 爱你多少年呢

最新推荐文章于 2024-04-02 13:51:38 发布

cool-headed

最新推荐文章于 2024-04-02 13:51:38 发布

阅读量667

点赞数

分类专栏：方法

本文链接：https://blog.csdn.net/u011829980/article/details/17055175

版权

方法专栏收录该内容

10 篇文章 0 订阅

订阅专栏

Problem E: 爱你多少年呢

Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 60 Solved: 15
[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

解题思路：

先化成二进制，然后，比较，如果长度不相等，则继续比较。

代码：

#include <iostream>
#include <string.h>
 
using namespace std;
 
//函数十进制转二进制，返回二进制位数
int dec2bin(int n, int *a)
{
    int nFlag = 0;
    int nCount = 0;//有多少位
    while (n)
    {
        a[nFlag] = n % 2;
        n /= 2;
        ++nCount;
        ++nFlag;
    }
 
    return nCount;
}
 
int main()
{
    int nNum1, nNum2;
    int anNum1[100], anNum2[100];//binary
 
    while (cin >> nNum1 >> nNum2)
    {
        memset(anNum1, 0, sizeof(anNum1));
        memset(anNum2, 0, sizeof(anNum2));
        int nCount1, nCount2;
        int nYears = 0;
        nCount1 = dec2bin(nNum1, anNum1);
        nCount2 = dec2bin(nNum2, anNum2);
 
        int i;
        /*测试输出
        for (i = 0; i < nCount1; ++i)
            cout << anNum1[i] << endl;
            */
 
        for (i = 0; i < nCount1 && i < nCount2; ++i)
        {
            if (anNum1[i] == 1 && anNum2[i] == 1)
            {
                ++nYears;
            }
        }
        for (; i < nCount1 || i < nCount2; ++i)
        {
            if (anNum1[i] == 1 || anNum2[i] == 1)
            {
                ++nYears;
            }
        }
 
        cout << "love you " << nYears << " years" << endl;
    }
    return 0;
}