【原】 POJ 3748 位操作 解题报告

 

http://poj.org/problem?id=3748

 

方法：

给定16进制32bit数，将其第x位置0，第y位开始的三位置成110
注意考虑待置位数中有a~f的情况

 

Description

假设你工作在一个32位的机器上，你需要将某一个外设寄存器的第X位设置成0(最低位为第0位，最高位为第31位)，将第Y位开始的连续三位设置成110（从高位到低位的顺序），而其他位保持不变。对给定的寄存器值R，及X，Y，编程计算更改后的寄存器值R。

Input

仅一行，包括R,X,Y，以逗号","分隔，R为16进制表示的32位整数，X,Y在0-31之间且Y>=3，(Y-X)的绝对值>=3，保证两次置位不会重合

Output

更改后的寄存器值R（16进制输出）

Sample Input

12345678,0,3

Sample Output

1234567c

 

 

#include <iostream>
#include <fstream>
#include <string>

using namespace std ;

//A~F : 10~15
int alpArrUp[6]={10,11,12,13,14,15} ;
//a~f : 10~15
int alpArrLow[6]={10,11,12,13,14,15} ;

void run3748()
{
    ifstream in("in.txt") ;

    string str ;
    string numStr,xStr,yStr ;
    string num16 ;
    unsigned num,x,y,tmp1,tmp0,tmpnum ;
    string::size_type pos1,pos2 ;
    int i,j ;
    int len ;

    in>>str ;
    pos1 = str.find_first_of(',') ;
    pos2 = str.find_last_of(',') ;

    //从字符串中取得待置位的数、x、y
    numStr = str.substr(0,pos1) ;
    xStr = str.substr(pos1+1,pos2-pos1-1);
    yStr = str.substr(pos2+1);

    //将字符串转化成16进制数
    //需要注意字符串的0位在左，数字的0位在右，转换时容易出错
    num = 0 ;
    len = numStr.size() ;
    for( i=len-1,j=0 ; i>=0 ; --i,++j )
    {
        if( numStr[i]>='a' && numStr[i]<='f' )
            num += ( alpArrLow[numStr[i]-'a']<<(4*j) ) ;
        else if( numStr[i]>='A' && numStr[i]<='F' )
            num += ( alpArrUp[numStr[i]-'a']<<(4*j) ) ;
        else
            num += ( (numStr[i]-'0')<<(4*j) ) ;
    }

    //将x转成数字
    len = xStr.size();
    if(len==1)
        x = xStr[0]-'0' ;
    else if(len==2)
        x = (xStr[1]-'0')+(xStr[0]-'0')*10 ;

    //将y转成数字
    len = yStr.size();
    if(len==1)
        y = yStr[0]-'0' ;
    else if(len==2)
        y = (yStr[1]-'0')+(yStr[0]-'0')*10 ;

    //置位
    tmp1 = 0xffffffff ;
    tmp0 = 0x00000000 ;

    //对第x位置0
    //即将num的第x位“与”0，在做“与”时若保证其他位不变，则需要“与”1
    num &= (tmp1 ^ (1<<x) ) ;

    //对第y、y-1位置1
    num |= (tmp0 ^ (3<<(y-1)) ) ;
    //对第y-2位置0
    num &= (tmp1 ^ (1<<(y-2)) ) ;

    //输出16进制表示用std::hex
    cout<<std::hex<<num<<endl;
}