码迷,mamicode.com
首页 > 其他好文 > 详细

YTUOJ-爱你多少年呢

时间:2015-05-20 09:45:01      阅读:127      评论:0      收藏:0      [点我收藏+]

标签:c++      

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年。

 

代码如下:

#include <iostream>
#include <cstring>
using namespace std;
int main()
{
    int n,m,a[20],b[20],c[20],d[20],z,x;
    while (cin>>n>>m)
    {
        int i=0,j=0,k=0;
        while (n!=0)
        {
            c[i++]=n%2;
            n/=2;
        }
        for (x=0; x<i; x++)
        {
            a[x]=c[i-x-1];;
        }
        while (m!=0)
        {
            d[j++]=m%2;
            m/=2;
        }
        for (x=0; x<j; x++)
        {
            b[x]=d[j-x-1];
        }
        if (i>=j)
        {
            z=i-j;
            for (x=0;x<z;x++)
            {
                if (a[x]==1)
                    k++;
            }
            for (x=0; x<j; x++)
            {
                if (a[z+x]==1&&b[x]==1)
                    k++;
            }
        }
        else
        {
            z=j-i;
            for (x=0;x<z;x++)
            {
                if (b[x]==1)
                    k++;
            }

            for (x=0; x<i; x++)
            {
                if (b[z+x]==1&&a[x]==1)
                    k++;
            }
        }
        cout<<"love you "<<k<<" years"<<endl;

    }
    return 0;
}


运行结果:

技术分享

学习心得:

一节课45分钟的时间,就做了这么一道水题,WA了一次,代码还是如此的冗长。要走的路还有很长啊。

之所以如此冗长,是因为之前写的时候没有注意,将十进制转换为二进制之后,它是反过来的,测试27,11它一直输出3年,发现了之后,懒得在后面的循环中大量的修改了,便又增加了两个数组,逆序保存了一下,添加了许多代码。终于输出了4年。

提交第一次,WA了,,,原来是我没看懂题目,不同长度的两个数组长度长的那个的数组多出来的那一截对应位上如果是1就是1,如果是0则为0.而我的是直接全取了1。27和11只相差一位且这一位必为1一时没有看出来。

吸取经验,加油~

 

YTUOJ-爱你多少年呢

标签:c++      

原文地址:http://blog.csdn.net/liuchang54/article/details/45865999

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!