经典题目小练习

墨色芊华_

于 2019-10-29 15:20:29 发布

阅读量175

点赞数

分类专栏： C语言文章标签：小程序

本文链接：https://blog.csdn.net/weixin_44826600/article/details/102799995

版权

本文主要探讨小程序开发中遇到的经典问题及其解决方案，通过实例解析提高开发者在小程序实践中的技能和经验。

摘要由CSDN通过智能技术生成

//计算整数储存在内存中二进制1的个数

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>

int main1() {
	int num = 0;
	printf("请输入一个整数");
	scanf("%d", &num);
	
	printf("二进制1的个数=%d\n", CountBit2(num));
	system("pause");
	return 0;
}
思路：
用1每次左移i位，固定循环32次然后与输入的整数安位与，如果不为0则count加1，
这样来求出整数二进制1的个数。
int CountBit(int num) {
	int count = 0;//用来计数
	int i;
	for (i = 0; i < 32; ++i) {
		if (num & (1 << i)) {
			count++;
		}
	}
	return count;
}
//优化，这样有多少个1就计算多少次
int CountBit2(int num) {
	int count = 0;
	while (num) {
		++count;
		num = num & (num - 1);
	}
	return count;
}

//1. 给定两个整形变量的值，将两个值的内容进行交换。
#include <stdio.h>
#include <stdlib.h>

void Swap(int* x, int* y) {
	int temp = *x;
	*x = *y;
	*y = temp;
}

int main1() {
	int a = 10;
	int b = 20;
	//2. 不允许创建临时变量，交换两个