问题 E: 类型转换（进制问题）

问题 E: 类型转换

题目描述

wyx学姐喜爱学习Java，对于Java中的基本数据类型间的转换原理非常熟悉，她就打算把这个知识分享给大家，让大家共同学习，一起进步。已知Java中基本数据类型间的转换方式有两种：(1)自动类型转换（2）强制类型转换

由图可知，顺箭头方向都可自动进行转换，而逆箭头方向的转换则需进行强制转换，当然在强制转换过程中可能发生溢出。例如int型的233,强制转换成byte类型的变量后，值为-23。

这是为什么呢？其在计算机内的转换过程如下图所示：

对于负数：原码转反码：除最高位符号位，其他二进制位按位取反，反码转补码，反码加1即为补码。补码转原码：除符号位，其余二进制位按位取反，然后加1。说到这里你应该明白在计算机中数据转换是怎么一回事了吧。

由于byte，short，int ，long这些数据类型在计算机中已经存在，为了真正的考察大家是否真正明白了转换的原理，学姐重新定义了数据类型：

oneByte:1个字节的整数

threeByte:3个字节的整数

fiveByte:5个字节的整数

sevenByte:7个字节的整数

然后请大家在这四种数据类型间进行类型转换。并输出转换后的数值。

输入

多组测试数据。

每组数据第一行:n type1 type2。其中n是整数（-2^7<=n<=2^7-1）。type1是字符串，代表n的类型，type2是字符串，意思是把type1类型的n转换成type2类型。

输出

输出类型转换后的数值，答案独占一行。

样例输入

233 threeByte oneByte

样例输出

-23

提示

在计算机中数据存储以补码形式。

正数的原码、反码、补码都相同。

负数的补码是原码求反码后再加1.

点击打开链接

#include<bits/stdc++.h>
using namespace std;
long long int n,k;
int flag;
char a[20],b[20];
int q[100];
int change(int x,int y)
{
    k=0;
    memset(q,0,sizeof(q));
    if(n>=0)
    {
        for(int i=1;i<=x;i++)
        {
            q[i]=n%2;
            n=n/2;
        }
    }
else
{
    n=-n;
    flag=0;
    for(int i=1;i<x;i++)
    {
        if(flag==1&&n%2==0)
        {
            q[i]=1;
        }
        else
        if(flag==1&&n%2==1)
        {
            q[i]=0;
        }
        if(flag==0&&n%2==0)
        {
            q[i]=0;
        }
        else
        if(flag==0&&n%2==1)
        {
            flag=1;
            q[i]=1;
        }
        n=n/2;
    }
    q[x]=1;
}
int flag1=0;
if(q[y]==1)
{
    for(int i=1;i<y;i++)
    {
        if(flag1==1&&q[i]==0)
        {
            q[i]=1;
        }
        else
        if(flag1==1&&q[i]==1)
        {
            q[i]=0;
        }
        if(flag1==0&&q[i]==0)
        {
            q[i]=0;
        }
        else
        if(flag1==0&&q[i]==1)
        {
            flag1=1;
            q[i]=1;
        }
        k=k+q[i]*pow(2.0,i-1);
    }
    printf("-%lld\n",k);
}
else
{
    for(int i=1;i<=y;i++)
    {
        k=k+q[i]*pow(2.0,i-1);
    }
    printf("%lld\n",k);
}
}
int main()
{
    map<string,int>m;
    m["oneByte"]=8;
    m["threeByte"]=24;
    m["fiveByte"]=40;
    m["sevenByte"]=56;
    while(~scanf("%lld %s %s",&n,a,b))
    {
        if(m[a]<=m[b])
        {
            printf("%lld\n",n);
        }
        else
        {
            change(m[a],m[b]);
        }
    }
}