C语言程序设计教程（第三版）课后习题12.5 （C++代码）

解题思路:





注意事项:
这是循环位移，不是位移运算符就能ac的，wa了n次，这个是教训，没弄懂题目




参考代码:

#include<iostream>

#include<sstream>

#include<cstring>

#include<cmath>

#include<string>

using namespace std;

void move(int value,int n){

int zf = 1;

if(n < 0) zf = 0;

string str,a;

stringstream ss;

while(n){

int tmp = n%2;

ss << tmp;

ss >> a;

ss.clear();

//cout << a;

str += a;

n /= 2;

}

//cout << str;

int len = str.length();

while(len < 32){

str += "0";

len++;

}

if(value >= 0){

value = abs(value);

long long num = 0;

long long jie = 1;

int xiabiao = value;

for(int i = 0; i < len; i++){

num += jie*(str[xiabiao]-'0');

jie *= 2;

xiabiao = (xiabiao+1)% len;

}

if(zf) cout << num << endl;

else cout << "-"<< num << endl;

}else{

value = abs(value);

long long num = 0;

long long jie = 1;

int xiabiao = (len-value)%len;

for(int i = 0; i < len; i++){

num += jie*(str[xiabiao]-'0');

jie *= 2;

xiabiao = (xiabiao+1)% len;

}

if(zf) cout << num << endl;

else cout << "-" << num << endl;

}

}

int main(){

int n;

int value;

cin >> n >> value;

move(value,n);

}