5.【一维数组】有序序列合并

IO型输入和输出都是自己写。

接口型只需要完成接口函数就行剩余的main函数接口的调用都搞定了。

1.交换两个变量不创建临时变量

输出该数32位二进制表示中1的个数。

其中负数用补码表示。

//写一个函数返回参数二进制中

//比如

可以则该数据对应二进制比特位的最低位一定是0否则是1如果是1给计数加13.

如果n不等于0时继续1

上述方法缺陷进行了大量的取模以及除法运算取模和除法运算的效率本来就比较低。

方法二思路

一个int类型的数据对应的二进制一共有32个比特位可以采用位运算的方式一位一位的检测具体如下

int

方法二优点用位操作代替取模和除法运算效率稍微比较高缺陷不论是什么数据循环都要执行32次方法三

9999‭10

0可以观察下此种方式数据的二进制比特位中有几个1循环就循环几次而且中间采用了位运算处理起来比较高效

int

//获取一个整数二进制序列中所有的偶数位和奇数位分别打印出二进制序列//很重要的一个点就是我们可以通过一个方法将二进制所有位

#includestdio.h

0)printf(移动i为时此位的数字0\n);}return

//拿到二进制所有位

将移完位之后的结果与1按位与如果结果是0则第i个比特位是0结果是非0则第i个比特位是1

#includestdio.h

i2)//偶数位//for(i31;i1;i-2)//偶数位{int

((n

2)//奇数位//for(i30;i0;i-2)//奇数位{int

((n

//求两个数二进制中不同位的个数//描述输入两个整数求两个整数二进制格式有多少个位不同

//输入描述两个整数

//输出5//编程实现两个int32位整数m和n的二进制表达中有多少个位(bit)不同

//1999

//输出例子:7//方法1还是使用拿到二进制数的所有位来达到题目要求//方法2

先将m和n进行按位异或此时m和n相同的二进制比特位清零不同的二进制比特位为1

//方法1

n;//因为异或操作符对应的二进制位相同为0相异为1//m和n的不同的二进制位异或后一定是1//那我们数一下r的二进制1的个数就是m和n中不同位的个数int

count

(r){//找到r中的1的个数//这里就可以使用第二题中的三种方法中的任何一种r

1);count;}printf(%d,

//描述输入两个升序排列的序列将两个序列合并为一个有序序列并输出。

输入描述输入包含三行

m用空格分隔。

n表示第二行第一个升序序列中数字的个数m表示第三行第二个升序序列中数字的个数。

第二行包含n个整数用空格分隔。

第三行包含m个整数用空格分隔。

//输出描述

输出为一行输出长度为nm的升序序列即长度为n的升序序列和长度为m的升序序列中的元素重新进行升序序列排列合并//示例

//示例1

方法1输入两个数组创建第三个数组把前两个数组元素全部放入进去接着再次排序方法2输入两个数组创建第三个数组可以不用创建一边比较大小放入元素一边排序一边比较大小一边打印。

//方法1

arr2[i]);}//数据全部放到第三个数组里for(i0;imn;i){if(im)arr3[i]arr1[i];else//imarr3[i]arr2[i-m];}//冒泡排序//mn是arr3里放置的1元素多少sizeof计算的是arr3全部的大小for

mn;

arr2[i];}*///for循环是一对一对的比较而我们需要的是一个数一个数比较小的放到arr3大的留下继续比较需要两个变量i0;//i调整arr1

//像for

if这样i进入运算之后数值都会发生变化所以必须重新初始化。

int

0;//调整arr2int

m)//一直循环直到把arr1或者arr2里面的元素放置完毕{if

(arr1[i]

arr1[i];//放i的元素到arr3里面i;//arr1元素需要移动一位k;//arr3元素需要移动一位}else//{arr3[k]

m)//arr2用完{while(in)//条件限制arr3[k]

arr1[i];}else//(i

m)//一直循环直到把arr1或者arr2里面的元素放置完毕{if

(arr1[i]

m)//arr2用完{while(in)//条件限制printf(%d

,arr1[i]);}else//(i

KiKi想获得某年某月有多少天请帮他编程实现。

输入年份和月份计算这一年这个月有多少天。

//输入描述多组输入一行有两个整数分别表示年份和月份用空格分隔。

//输出描述针对每组输入输出为一行一个整数表示这一年这个月有多少天。

//示例1

31,28,31,30,31,30,31,31,30,31,30,31

};//平年int

31,29,31,30,31,30,31,31,30,31,30,31

};//闰年

//数组的下标从0开始但是我们输入的月数从1开始所以放入0进去int

m[12]

0,31,28,31,30,31,30,31,31,30,31,30,31

};//平年int

0,31,29,31,30,31,30,31,31,30,31,30,31

};//闰年

0,31,28,31,30,31,30,31,31,30,31,30,31

};//平年int

0,31,29,31,30,31,30,31,31,30,31,30,31

};//闰年int

0,31,28,31,30,31,30,31,31,30,31,30,31

};//平年//int

31,28,31,30,31,30,31,31,30,31,30,31

};//平年//int

可以拆分成1和461,14和61,146和1),如果所有拆分后的乘积之和等于自身

1461

a先和c加结果为16在加上b的值7比的结果为23最后给a加1a的值为9printf(a

%d\n:,

表达式(i)(i)(i)只有操作符的优先级和结合性没法确定唯一计算路径

所以这个表达式可能因为计算顺序的差异导致结果是不一致的所以表达式是错误的表达式

#include

sizeof(i)){printf(\n);}else//-14{printf(\n);}return

//一个全局变量如果不初始化的话默认初始值为0相信很多人都会算成

需要将i强制转化成size_t类型的(size_t的返回值类型是无符号整型)

-1被当作无符号整数的时候会成为一个非常大的数字isieof(i)

输出大于

表达式求值先看是否存在整型提升或算术转换再进行计算表达式真正计算的时候先看相邻操作符的优先级再决定先算谁相邻操作符的优先级相同的情况下看操作符的结合性决定计算顺序当然有了优先级和结合性表达式也可能有不同的计算路径导致计算结果的差异a^a^bb二进制中%2

和/2

可以得到想要的位得到二进制中的每一位((ni)1)是1则1,是0则0nn(n-1)思想数组的下标是从0开始,有符号整型的二进制位的32位是符号位,影响for循环的边界条件^操作符的使用变长数组数组怎样去输入元素循环条件的限制闰年和平年%10

%100

代码----------→【giteehttps://gitee.com/TSQXG】

联系----------→【邮箱2784139418qq.com】