解题思路:
不要用数组来做,虽然实现比较简单,但是这是一道练习位运算的好题。明显的,位运算会在以后做题中给我们很大帮助,熟悉和掌握它是我们必要的工作。
我们的一个思路就是让x~y的位都保留,而其它位都为0,这样就能得到x~y位代表的值了。
怎么让其余都为0而x~y位不变呢,我们先看一个小例子。
将1111和1100按位与,这样会得到1100,也就是把1111前两位都变成0了。
现在需要的是一个x~y位都为1其余位为0的数,让它和n按位与,就得到最后的值了。
怎么得到x-y位都为1的数呢,我们通过1的左移来实现。
1<<2就会得到100,以2~4位都为1的数来说,我们可以z=0
z+=1<<2;
z+=1<<3;
z+=1<<4;
这样z的二进制就是11100了。
参考代码:
#include <stdio.h> int main() { int i,j,k; long long int n,x,y,z=0; scanf("%u %u %u",&n,&x,&y); for(i=x;i<=y;i++){ z+=(long long)1<<i; } printf("%u",n&z); return 0; }
0.0分
157 人评分
C语言程序设计教程(第三版)课后习题8.4 (Java代码)浏览:728 |
C二级辅导-计负均正 (C语言代码)浏览:647 |
简单的a+b (C++语言代码)浏览:853 |
数组输出 (C语言代码)--此题的题目描述有问题浏览:1814 |
C语言程序设计教程(第三版)课后习题6.9 (C语言代码)浏览:532 |
输出正反三角形 (C语言代码)格式错误!!!浏览:1140 |
C语言程序设计教程(第三版)课后习题9.10 (C语言代码)浏览:548 |
出圈】指针malloc版浏览:355 |
DNA (C语言代码)浏览:746 |
简单的a+b (C语言代码)浏览:415 |
指针原来是套娃的 2022-11-09 21:16:50 |
谢谢你的评价!