目录
5.进制转换。输出一行,为正整数n表示为六进制的结果(十进制转换为六进制)
1.交换两个变量(不创建临时变量)
不允许创建临时变量,交换两个整数的内容
#include<stdio.h>
int main()
{
int a = 10;
int b = 20;
printf("交换前:a = %d b = %d\n", a, b);
a = a ^ b;
b = a ^ b;
a = a ^ b;
printf("交换后:a = %d b = %d\n", a, b);
return 0;
}
2.统计二进制中1的个数
写一个函数返回参数二进制中 1 的个数。
比如: 15 0000 1111 4 个 1
#include<stdio.h>
int count_bit(unsigned int m)
{
int count = 0;
while (m)
{
m = m & (m - 1);
count++;
}
return count;
}
int main()
{
int a = 0;
scanf("%d", &a);
int num = count_bit(a);
printf("%d", num);
return 0;
}
3.求两个数二进制中不同位的个数
编程实现:两个int(32位)整数m和n的二进制表达中,有多少个位(bit)不同?
输入例子:1999 2299 输出例子:7
#include<stdio.h>
int main()
{
int a = 0, b = 0;
scanf("%d %d", &a, &b);
int ret = a ^ b;
int count = 0;
while (ret)
{
ret = ret & (ret - 1);
count++;
}
printf("%d", count);
return 0;
}
4.打印整数二进制的奇数位和偶数位。
获取一个整数二进制序列中所有的偶数位和奇数位,分别打印出二进制序列
#include<stdio.h>
int main()
{
int n = 0;
scanf("%d", &n);
int i = 0;
//奇数位
for (i = 30; i >= 0; i -= 2)
{
printf("%d ", (n >> i) & 1);
}
printf("\n");
//偶数
for (i = 31; i >= 1; i -= 2)
{
printf("%d ", (n >> i) & 1);
}
printf("\n");
return 0;
}
5.进制转换。输出一行,为正整数n表示为六进制的结果(十进制转换为六进制)
#include <stdio.h>
int main()
{
int n = 0;
int arr[40] = {0};
int i = 0;
scanf("%d", &n);
while(n)
{
arr[i++] = n%6;
n/=6;
}
for(i--; i>=0; i--)
{
printf("%d", arr[i]);
}
return 0;
}
6.序列中删除指定的数字。
输入描述:
第一行输入一个整数(0≤N≤50)。
第二行输入N个整数,输入用空格分隔的N个整数。
第三行输入想要进行删除的一个整数。
输出描述:输出为一行,删除指定数字之后的序列。
#include <stdio.h>
int main()
{
int n = 0;
int arr[50] = {0};
int del = 0;
scanf("%d", &n);
int i = 0;
for(i=0; i<n; i++)
{
scanf("%d", &arr[i]);
}
scanf("%d", &del);//要删除的元素
int j = 0;
for(i=0; i<n; i++)
{
if(arr[i] != del)
{
arr[j++] = arr[i];
}
}
for(i=0; i<j; i++)
{
printf("%d ", arr[i]);
}
return 0;
}
7.求整数n,m的最小公倍数和最大公约数之和。
#include<stdio.h>
int main()
{
long long n = 0;
long long m = 0;
long long k = 0;
scanf("%lld %lld", &n, &m);
long long a = n;
long long b = m;
while (k = a % b)
{
a = b;
b = k;
}
printf("%lld\n", b + m * n / b);
return 0;
}