C语言-----习题

1.通过这个例题,我们可以知道*p.a是无法打印99的,因为.的优先级比解引用*高;

复制代码
​
struct S
{
	int a;
	int b;
};
int main()
{
	struct S a, * p = &a;
	//可以分为两部分理解
	//struct S a;
	//struct S *p = &a;
	a.a = 99;
	printf("%d\n", a.a);
	printf("%d\n", *p.a);//
	printf("%d\n", (*p).a);
	printf("%d\n", p->a);
	return 0;
}

​

2.买水问题,1元1瓶水,2空瓶换1瓶水:

复制代码
int main()
{
	int money = 0;
	int total = 0;
	int empty = 0;
	scanf("%d", &money);
	total = money;
	empty = money;
	while (empty >= 2)
	{
		total = total + empty / 2;
		empty = empty / 2 + empty % 2;
	}
	printf("%d", total);
	return 0;
}

(1)对于这个问题,我们要考虑喝完之后剩下的空瓶,和原本就有的空瓶,

(2)而while循环里面的empty=empty/2(喝完之后又换的)+empty%2(原来剩下的)就是所有的空瓶子的个数;

(3)刚开始是喝的总瓶数等于钱数,空瓶数等于钱数,接下来通过循环不断地累加;

(4)循环的条件就是空瓶的个数大于2瓶,每次循环都要计算喝的总瓶数和新的空瓶子的个数;

(5)跳出循环后的total就是喝的总数

3.输入一串数字,通过编程实现----------这串数字的前面是奇数,后面是偶数:

复制代码
int main()
{
	int arr[] = { 1,2,3,4,5,6,7,8,9 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	int left = 0;
	int right = sz - 1;
	//奇数符合条件,偶数找出来
	while (left < right)
	{
		while ((left < right) && (arr[left] % 2 == 1))
		{
			left++;
		}
		while ((left < right) && (arr[right] % 2 == 0))
		{
			right--;
		}
		if (left < right)
		{
			int temp = arr[left];
			arr[left] = arr[right];
			arr[right] = temp;
			left++;
			right--;
		}
	}
	int i = 0;
	for (i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}
	return 0;
}

(1)这个代码的整体逻辑就是把前面的偶数和后面的奇数进行对调;

(2)第二个while循环就是找出偶数,奇数符合条件,所以取余后是1的代表是奇数,让下标加1,当我们找到偶数的时候,就会跳出循环,并且记下这个时候的left;

(3)第二个while循环就是找奇数,取余是0就代表是偶数,让下标减去1,知道找到奇数,这个时候跳出循环,记下这个时候的right;

(4)为了防止越界,因为可能全部是奇数或者全部是偶数,所以第二个第三个while都要求left<right;

(5)if语句就是让前面的偶数和后面的奇数交换位置;

(6)因为这样一次只能交换一组数据,所以外面又加上一个while循环,知道全部遍历才结束;

(7)最后使用for循环对重新排列的数组进行打印。

CCCCCCCCCCCCCCCCCCCCCCCCCC

相关推荐
骑自行车的码农16 分钟前
【React用到的一些算法】游标和栈
算法·react.js
博笙困了40 分钟前
AcWing学习——双指针算法
c++·算法
moonlifesudo1 小时前
322:零钱兑换(三种方法)
算法
NAGNIP19 小时前
大模型框架性能优化策略:延迟、吞吐量与成本权衡
算法
美团技术团队20 小时前
LongCat-Flash:如何使用 SGLang 部署美团 Agentic 模型
人工智能·算法
Fanxt_Ja1 天前
【LeetCode】算法详解#15 ---环形链表II
数据结构·算法·leetcode·链表
侃侃_天下1 天前
最终的信号类
开发语言·c++·算法
茉莉玫瑰花茶1 天前
算法 --- 字符串
算法
博笙困了1 天前
AcWing学习——差分
c++·算法
NAGNIP1 天前
认识 Unsloth 框架:大模型高效微调的利器
算法