oj练习（2022.4.21）

已于 2022-04-21 20:36:13 修改
阅读量690 收藏 4
点赞数 3
分类专栏： C语言 文章标签： c#
于 2022-04-21 00:07:33 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Baomyy/article/details/124310817
版权

1.定义ilog2函数 - 返回 floor(log base 2 of x), x > 0 （即求以2为底x的对数，且向下取整）函数原型为：int ilog2(int x)；

例如：ilog2(17) = 4

main函数已经写好了，请根据main函数的内容完成该函数的设计：

int main(){

int x;

scanf("%d",&x);

printf("%d\n",ilog2(x));

return 0;

}

答案（标准答案）：

#include<stdio.h>
int ilog2(int x){
    int i,y=2;
    for(i=0;y<=x;){
    y=y*2;
    i++;
    }
    return i;
}

2.

设计一个isLessOrEqual函数，在不使用任何关系运算符的情况下，判断x <= y是否成立，成立则返回1，否则返回0

函数原为：int isLessOrEqual(int x, int y)；

例如：isLessOrEqual(4, 5) = 1

int main(){

    int x,y;

    scanf("%d%d",&x,&y);

    printf("%d\n",isLessOrEqual(x,y));

    return 0;

}

答案：

int isLessOrEqual(int x, int y){
    int a=((y-x)>>31)+1;
    return a;
}

标准答案：


int isLessOrEqual(int x, int y){
    int a=((y-x)>>7)+1;
    return a;
}

3.

定义一个函数，在不使用任何关系运算符的情况下，对参数x的符号进行判断，如果大于0则返回1，否则返回1

函数原型为：int isPositive(int x)；

例如：isPositive(-1) = 0

main函数已经写好了，请根据main函数的内容完成该函数的设计：

int main(){

    int x;

    scanf("%d",&x);

    printf("%d\n",isPositive(x));

    return 0;

}

答案：

int isPositive(int x){
    int a=(x-1)>>31;
    return a+1;
}

4.设计一个bitAnd函数，在不使用按位与运算符&的情况下，实现按位与运算，可以使用按位取反~和按位或|

函数原型为：int bitAnd(int x, int y)；

例如：bitAnd(6, 5) = 4 

int main(){

    int x,y;

    scanf("%d%d",&x,&y);

    printf("%d\n",bitAnd(x,y));

    return 0;

}

答案（标准答案）：

int bitAnd(int x, int y)
{
  int a=~(~x|~y);
  return a;
}

5.设计一个函数，在不使用负号的情况下，返回-x

函数原型为：int negate(int x)；

例如：negate(1) = -1

main函数已经写好了，请根据main函数的内容完成该类的设计：

int main(){

    int x;

    scanf("%d",&x);

    printf("%d\n",negate(x));

    return 0;

}

答案（标准答案）：

int negate(int x){
    int a;
    a=~x+1;
    return a;
}
#include<stdio.h>
int main(){
    int x;
    scanf("%d",&x);
    printf("%d\n",negate(x));
    return 0;}

6.定义一个函数，在不使用逻辑非运算符!的情况下，用于求!x

函数原型为：int bang(int x)；

例如：bang(5) = 0, bang(0) = 1

main函数已经写好了，请根据main函数的内容完成该函数的设计：

int main(){

    int x;

    scanf("%d",&x);

    printf("%d\n",bang(x));

    return 0;

}

答案（标准答案）：

int bang(int x)
{
  int y = x | ( (~x)+1);
  y = y >> 31;
  y = y +1;
  return y;
}

7.定义divpwr2函数，在不使用除法运算符的情况下，计算 x/(2^n)，0 <= n <= 30，要求向 0 舍入

例如：divpwr2(15, 1) = 7, divpwr2(-33, 4) = -2

main函数已经写好了，请根据main函数的内容完成该函数的设计：

int main(){

    int x,n;

    scanf("%d%d",&x,&n);

    printf("%d\n",divpwr2(x,n));

    return 0;

}

答案：

int divpwr2(int x,int n){
	int a;
	if(x>=0){
		  a=x>>n ;
	}
	else{
		int q= ~((~0)<<n);
        a = (x + q ) >> n;
	}
	return a;
}

标准答案：

int divpwr2(int x, int n)
{
    int tmp = (~( (x >> 31) & 0x1) )+1 ;
    int q= ~((~0)<<n);
    int ans = (x + (tmp & q) ) >> n ;
    return ans;
}

8.

设计一个函数，该函数将给定的任意整型数据视为一个IPv4地址，并以点分十进制形式显示该IP地址。例如：整数为-1455049865（十六进制表示为0xA945B377），对应的IP地址为：169.69.179.119。函数原型为：void showIP(int x)；

main函数已经写好了，请根据main函数的内容完成该函数的设计：

int main(){

    int x;

    scanf("%d",&x);

    showIP(x);

    return 0;



}

答案：

#include<stdio.h>
#include<math.h>
void showIP(int x)
{
    printf("%d",((unsigned int)x&0xff000000)>>24);
    printf(".");
     printf("%d",((unsigned int)x&0x00ff0000)>>16);
     printf(".");
     printf("%d",((unsigned int)x&0x0000ff00)>>8);
     printf(".");
     printf("%d",((unsigned int)x&0x000000ff));
}

标准答案：

void showIP(int x){
   int b,i,c=0,d,a=1,e;
	for(i=31;i>=0;i--){
		b=(x>>i)&1;
		
		if(b==1){
		
		d=(a<<(i%8));
		e=(d^e);}
		if(i%8==0){
		printf("%d",e);
		
		e=0;
		if(i!=0)
		printf(".");	}
		}
		}

9.

设计一个函数，用于测试参数x是否能被n位补码整数表示（1 <= n <= 32）。如果能返回1，否则返回0

函数原型为：int fitsBits(int x, int n)；

例如： fitsBits(5, 3) = 0, fitsBits(-4, 3) = 1

main函数已经写好了，请根据main函数内容完成该函数的设计：

int main(){

    int x,n;

    scanf("%d%d",&x,&n);

    printf("%d\n",fitsBits(x,n));

    return 0;

}

答案：

#include<math.h>
int fitsBits(int x, int n){
	int a=0,b,c;
	b=pow(2,n-1)-1;
	c=pow(2,n-1);
	c=-c;
	if(c<=x&&x<=b){
		a=1;
	}
	return a;
}

标准答案

int fitsBits(int x, int n)
{
   int tmp = ~((~n)+1);
   int tmpx = x >> tmp;
   int ans =   ( !tmpx | !(tmpx+1)  );

   return ans;
}

10.

设计一个函数，返回长度为n位（1<=n<=32）的无符号整数能表示的最大值。

函数原型为：unsigned umax(int n)；

例如： umax(3)=7，umax(6)=63；

main函数已经写好了，请根据main函数内容完成该函数的设计：

int main(){

    int n;

    scanf("%d",&n);

    printf("%u\n",umax(n));

    return 0;

}

答案（标准答案）：

unsigned umax(int n){
    int i,a=1;
    for(i=0;i<n;i++){
        a=a*2;
    }
    return a-1;
}

11.

设计一个函数，返回长度为n位（2<=n<=32）的有符号整数能表示的最大正数。

函数原型为：int tmax(int n)；

例如： tmax(3)=3，tmax(6)=31；

main函数已经写好了，请根据main函数内容完成该函数的设计：

int main(){

    int n;

    scanf("%d",&n);

    printf("%d\n",tmax(n));

    return 0;

}

答案（标准答案）：

int tmax(int n){
    int i,a=1;
    for(i=0;i<n-1;i++){
        a=a*2;
    }
    return a-1;
}

12.

设计一个函数，返回长度为n位（1<=n<=32）的有符号整数能表示的最小负数。

函数原型为：int tmin(int n)；

例如： tmin(3)=-4，tmin(6)=-32；

main函数已经写好了，请根据main函数内容完成该函数的设计：

int main(){

    int n;

    scanf("%d",&n);

    printf("%d\n",tmin(n));

    return 0;

}

答案（标准答案）：

int tmin(int n){
    int i,a=1;
    for(i=0;i<n-1;i++){
        a=a*2;
    }
    a=-a;
    return a;
}

13.

设计一个函数，用于输出一个整型数据的32位二进制补码编码。

函数原型为：void twosComplement(int x);

例如：twosComplement(-1)的输出为：11111111111111111111111111111111

main函数已经写好了，请根据main函数的内容完成该函数的设计：

int main(){

    int x;

    scanf("%d",&x);

    twosComplement(x);

    return 0;

}

答案（标准答案）：

#include<stdio.h>
void twosComplement(int x){
    int b,i;
	for(i=31;i>=0;i--){
		b=(x>>i)&1;
		printf("%d",b);
		}		  
}
int main(){

    int x;

    scanf("%d",&x);

    twosComplement(x);

    return 0;

}

14.

设计一个函数，该函数返回一个整数数据的二进制镜像数。所谓二进制镜像数，是指二进制表示和该数的二进制表示正好逆序的数。

例如：二进制序列1010的逆序列是0101

函数原型为：int binMirror(int x)；

例如：binMirror(1)=-2147483648

main函数已经写好了，请根据main函数的内容完成该函数的设计：

int main(){

    int x;

    scanf("%d",&x);

    printf("%d\n",binMirror(x));

    return 0;

}

答案（标准答案）：

int binMirror(int x){
  int b,i,d=0,e=0;
	for(i=31;i>=0;i--){
		b=(x>>i)&1;		
		if(b==1){
		    d=(1<<(31-i));	
		    e=(d^e);
		}
	}
		return e;
	}

15.

设计一个函数，用于返回一个整型数据中1的个数。

函数原型为：int bitCount(int x)； 

例如：bitCount(5) = 2, bitCount(7) = 3

main函数已经写好，请根据main函数的内容完成该函数的设计：

int main(){

    int x;

    scanf("%d",&x);

    printf("%d\n",bitCount(x));

    return 0;

}

答案

int bitCount(int x){
	int a,b=0,i;
	for(i=31;i>=0;i--){
		a=(x>>(31-i))&1;
		if(a==1){
			b++;
		}
	}
	return b;
}

标准答案：

int bitCount(int x){
    int b,i,c=0;
	for(i=0;i<32;i++){
		b=(x>>i)&1;
		if(b==1)
		 c++;
		}
		return c;	  
}

16.

对有符号整型数据使用>>右移运算符进行操作进行的是算术右移。现在请设计一个函数，要求对有符号整型数据进行逻辑右移。

该函数的原型是：int logicalShift(int x, int n)；(0<=n<=31)

例如：logicalShift(0x87654321,4) 的结果应该为 0x08765432

main函数已经写好了，请根据main函数的情况完成该函数的设计：

int main(){

    int x,n;

    scanf("%x%d",&x,&n);

    printf("%x\n",logicalShift(x,n));


    return 0;

}

答案：

int logicalShift(int x, int n){
	int y = 31-n;
	int a,b=1,c=1,i;
	for(i=0;i<y;i++){
		c=c*2;
		b=b+c;
	}
  a=(x>>n)&b;
  return a;
}

标准答案：

int logicalShift(int x, int n){
int y = 32+(~n);
  return (x>>n)&((1<<y)+(~0)+(1<<y));
}

17.

设计一个函数：int getByte(int x, int n)；

该函数将参数x的值的第n个字节取出（0 <= n <= 3）并返回

例如：getByte(0x12345678,1) = 0x56

main函数已经写好，请根据main函数的内容，完成该函数的设计：

int main(){

	int x,n;

	scanf("%x%d",&x,&n);  //注意，x以16进制格式输入 

	printf("%x\n",getByte(x,n)); //结果以16机制格式输出 

	return 0;

}

标准答案：

int getByte(int x, int n){
        
    int b,i,a=0,c=0,d=0,e=0;
	for(i=n*8;i<(n+1)*8;i++){
		
		b=(x>>i)&1;
		
		
		d=(b<<a++);
			
		e=(d^e);
		
		}
		return e;	 
}

18.

设计一个函数：int clearMask(int x, int n)；

该函数将参数x的值的第n位设置为0（0 <= n <= 31）并返回新的值

例如：clearMask(7, 5) = 7

main函数已经写好，请根据main函数的内容，完成该函数的设计：

int main(){

	int x,n;

	scanf("%d%d",&x,&n);

	printf("%d\n",clearMask(x,n));

	return 0;

}

标准答案：

int clearMask(int x, int n){
		int a=~(1<<n);
		return x&a;	 
}

19.

设计一个函数：int setMask(int x, int n)；

该函数将参数x的值的第n位设置为1（0 <= n <= 31）并返回新的值

例如：setMask(7, 5) = 39

main函数已经写好，请根据main函数的内容，完成该函数的设计：

int main(){

    int x,n;

    scanf("%d%d",&x,&n);

    printf("%d\n",setMask(x,n));

    return 0;

}

标准答案：

int setMask(int x, int n){
	int a=(1<<n);
		return x|a;	 
}

Baomyyyy
关注
  • 3
    点赞
  • 踩
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
C语言网-每日一题练习-Python
Reggie313的博客
03-29 2107
2022.3.29 题目 1013: [编程入门]Sn的公式求和 题目描述：求Sn=a+aa+aaa+…+aa…aaa（有n个a）之值，其中a是一个数字，为2。 例如，n=5时=2+22+222+2222+22222，n由键盘输入。 https://www.dotcpp.com/oj/problem1013.html Python代码： n = int(input()) sn = 0 for i in range(1,n+1): sn += eval('2' * i) print
杭电oj刷题第一阶段答案
difend的博客
10-09 2万+
文章目录输入输出练习1000 A+B1089 A+B for Input-Output Practice (I)1090 A+B for Input-Output Practice (II)1091 A+B for Input-Output Practice (III)1092 A+B for Input-Output Practice (IV)1093 A+B for Input-Output ...
深入理解计算机系统作业0
m0_60284775的博客
04-13 1582
主要考察二进制的位运算处理...
C语言实现二进制镜像数
m0_63824853的博客
12-07 737
int binMirror(int x){ int temp=0, t=x; //temp用于记录x的最后一位数（0或者1） for(int i = 0;i<32; i++){ temp*= 2; temp+= x%2; x>>=1; //记录完后x往后移一位 } if(t<0) //t用于记录x的符号 { return -temp; } return temp; }; ...
基于Verilog的以2为底取对数函数log2(x)
weixin_34308389的博客
11-30 3874
参考资料：xilinx AXI4 Stream Peripherals 源码 //************************************************************************ Verilog中函数使用方法这里不再赘述，只给出函数原型及其调用方式。 //************************************************...
山东理工oj1832答案
a_madara的博客
10-31 8503
A Problem Description 计算下列表达式值：    Input 输入x和n的值，其中x为非负实数，n为正整数。 Output 输出f(x,n)，保留2位小数。 #include #include double f(double x, int n); int main() {     double x, result;     int n;
信息学竞赛有什么好的比赛网站？(2022.04.21)c.pdf
04-21
4. 牛客网（Nowcoder）：组织各种在线竞赛，包括OI赛前集训营，提供丰富的比赛资源。 5. 洛谷（Luogu）：拥有丰富的比赛列表，是许多选手的首选平台。 6. ACWing：提供在线竞赛和算法训练，适合提升编程技巧。 7....
CUMT2021算法导论OJ(python版).rar
11-16
4. **动态规划**：是一种解决复杂问题的有效方法，通过将大问题分解为小问题，然后组合得到全局最优解。例如，背包问题、最长公共子序列、斐波那契数列等。 5. **递归与回溯**：递归是函数自我调用的过程，常用于...
BJFU-2022-OJ
06-29
4. **c++期中测试留档.txt**：这份文档很可能包含了期中测试的题目和答案，测试学生的编程能力以及对C++标准库和核心概念的理解。期中测试通常会更加注重实际问题的解决，可能会包含一些算法设计和复杂度分析的题目...
清屏函数
weixin_43634390的博客
12-21 1万+
前几天同学对我说清屏函数挺好玩的建议我试试，结果就入坑了。 百度查了一下，其实也不是难懂，看名字就知道是清除屏幕上的东西，而具体代码则是： #include&lt;stdio.h&gt; #include&lt;dos.h&gt; void main() { int i; scanf("%d",&amp;i); system("cls"); ...
OJ在线编程常见输入输出练习（牛客网）
qq_40840749的博客
08-08 709
《一》 import java.util.*; public class Main{ public static void main(String[] args){ Scanner scan = new Scanner(System.in); while(scan.hasNext()){ int a = scan.nextInt(); int b = scan.nextInt(); Syste
OJ练习题
我不是程序猿的博客
06-06 208
/************************************************************** A+B(2) ****************************************************************/ #include<stdio.h> int main(){ int a,b; while(scanf("%d %d",&a,&b)!=EOF){ printf("%d\n",a+
c++中min和max函数
热门推荐
亦木的博客
04-12 24万+
包含在c++标准库中头文件中，在头文件中定义了min,max的宏，若在包含的同时包含会导致函数无法使用。 提供了_cpp_min等函数来代替min函数的功能。 C++11标准：中min函数的原型 default (1) template const T& min (const T& a, const T& b); custom (2) t
CSAPP——实验一 位运算
等价交换
12-05 7035
最近学习了Coursera上面的《Hardware/Software Interface》 。该课源自于华盛顿大学计算机专业，华盛顿大学将该课搬到了Coursera，现在已经是公开课性质的，视频完全可以自由下载。课程链接如下：Coursera–Hardware/Software Interface这门课的大部分内容是对应于书《深入理解计算机系统》，该书的英文名称是《Computer Systems:
CSAPP深入理解计算机系统实验datalab解析
流星雨点的专栏
08-10 2万+
看完这一本《CSAPP深入理解计算机系统》
《深入理解计算机系统》Lab1:Data Lab（一）
drizzle2333的博客
04-06 5901
第1关：bitAnd 任务描述 本关任务：补充函数bitAnd()，只用~、|实现x&y，将结果return返回。 操作符限制：~、| 操作符使用数量限制：8 测试说明 平台会对你编写的代码进行测试： 测试输入：65 预期输出：4 int bitAnd(int x, int y) { /********* Begin *********/ int ret; x=~x; y=~y; ret =x|y; ret=~ret; return ret; /*******
计算机系统实验1：数据实验datalab
weixin_51295681的博客
04-17 3751
湖南大学计算机系统实验
hustoj.iso
最新发布
09-08
hustoj.iso 是一个软件系统镜像文件。Hustoj是一个开源的在线评测系统，它被广泛应用于大学和高中的程序设计教学中。该系统的目标是提供一个方便使用的在线评测和训练环境，使学生能够提交他们的程序代码，并获得...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值