CSU 1711 Kinfolk【模拟】

题目链接

http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1711

思路

题意有点复杂,不好说,看原题吧。

就是找到两点层数差距p,和他们的公共祖先离他们层数较小的点的差距q,然后分类讨论。
c是层数较大的那个点的相应的和另一个点同层的父辈。

AC代码

#include <iostream>
#include <algorithm>
#include <string>
#include <cmath>
#include <cstring>
#include <cstdio>
#include <map>
#include <cstring>
using namespace std;


int level(int a)
{
    int w=1;
    for(int i=0 ; i<32 ; ++i)
    {
        int ww=w<<i;
        if(ww>a)
        {
            return i;
        }
    }
    return -1;
}
bool is_same_level(int a, int b)
{
    if(level(a)==level(b))return 1;
    else return 0;
}
int get_removal(int a, int b)//b>a
{
    int cnt=0;
    while(1)
    {
        if(is_same_level(a,b))return cnt;
        cnt++;
        b/=2;
    }
    return -1;
}
int get_removal_cousin(int a, int b)//b>a
{
    int cnt=0;
    while(1)
    {
        if(is_same_level(a,b))return b;
        cnt++;
        b/=2;
    }
    return -1;
}
int get_cousin(int a, int b)//level(a)==level(b)
{
    int cnt=0;
    while(1)
    {
        if(a==b)return cnt;
        cnt++;
        a/=2;
        b/=2;
    }
    return -1;
}
int main()
{
    int a,b;
    char sex;
    while(cin>>a>>b>>sex,a!=-1)
    {
        a++;b++;
        if(a==b)
        {
            printf("self\n");
            continue;
        }
        bool flag=0;//has reversed
        if(b<a)
        {
            flag=1;
            swap(a,b);
        }
        int p=get_removal(a,b);
        int c=get_removal_cousin(a,b);
        int q=get_cousin(a,c);
        if(c==a)//直系
        {
            if(p>4)printf("kin");
            else
            {
                if(p>2)
                {
                    for(int i=0 ; i<p-2 ; ++i)
                        printf("great-");
                }
                if(p>=2)
                {
                    printf("grand");
                }
                if(flag==0)
                {
                    if(sex=='M')
                        printf("son");
                    else
                        printf("daughter");
                }
                else
                {
                    if(sex=='M')
                        printf("father");
                    else
                        printf("mother");
                }
            }
        }
        else
        {
            if(q==1)//直系
            {
                if(p==0)
                {
                    if(sex=='M')
                        printf("brother");
                    else
                        printf("sister");
                }
                else if(p>4)printf("kin");
                else
                {
                    if(p>2)
                    {
                        for(int i=0 ; i<p-2 ; ++i)
                            printf("great-");
                    }
                    if(p>=2)
                    {
                        printf("grand");
                    }
                    if(flag==0)
                    {
                        if(sex=='M')
                            printf("nephew");
                        else
                            printf("niece");
                    }
                    else
                    {
                        if(sex=='M')
                            printf("uncle");
                        else
                            printf("aunt");
                    }
                }
            }
            else
            {
                if(q>=5 || p>=4)printf("kin");
                else
                {
                    if(q==2)printf("1st cousin");
                    if(q==3)printf("2nd cousin");
                    if(q==4)printf("3rd cousin");

                    if(p!=0)printf(" ");

                    if(p==1)printf("once removed");
                    if(p==2)printf("twice removed");
                    if(p==3)printf("thrice removed");
                }
            }
        }
        printf("\n");
    }
    return 0;
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值