写题思路的分享

2024-01-23 14:00:08 浏览数 (1)

1.打印闰年

1.确定变量的数量,只有年份year一个变量;

2.变量范围:输出1000~2000之间的闰年,则1000<=year<=2000;

3.判断year为闰年需要满足两种条件组合中的任意一种:1、year能被4整除且year不能被100整除 2、year能被400整除。

代码语言:javascript复制
#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
int main()
{
	int year = 0;
	for (year = 1000; year <= 2000; year  )
   {
		if (year % 4 == 0 && year % 100 != 0)
			printf("%d ", year);
		else if (year % 400 == 0)
			printf("%d ", year);
   }

	return 0;
}

2.求十个数中的最大值

1、首先需要定义一个整型数组空间,因为这里需要输入十个数,所以数组空间为10个。 2、接着定义一个最大值Max,初始默认值为0,这个用于后续值的比较。 3、接着使用for循环,来连续接收10个数字的输入。 4、再使用一个for循环来循环数组,求得最大值Max。 5、循环结束后,输出最终的结果,也就是我们需要的10个数中的最大值。

代码语言:javascript复制
#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
int main()
{
	int arr[10];
	int Max = 0;
	for (int  i = 0; i < 10; i  )
	{
		scanf("%d", &arr[i]);
	}
	for (int i = 0; i < 10; i  )
	{
		if (arr[i] >= Max)
		{
			Max = arr[i];
		}
	}
	printf("十个数中最大的是:%d", Max);
	return 0;
}
3.二分查找

二分查找算法的目标可以分为三个: 1、查找目标值,若存在返回下标;不存在,返回-1 2、查找目标值的左边界,若序列所有元素大于目标值,返回-1 3、查找目标值的右边界,若序列所有元素小于目标值,返回序列长度  实现思路 1.right的初始化取值为序列的长度-1,则初始化判断区间为[0,len-1],左闭右闭区间,后续判断区间为[left,right]。所以while循环的结束条件为left>right,判断条件为left<=right。 2.在每次进行区间拆半操作时,即对[left,right]进行拆半,中位元素arr[mid]已经搜索完毕,使得下次搜索区间仍然为左闭右闭区间,则左半区间为[left,mid-1],右半区间为[mid 1,right]。所以right=mid-1。

代码语言:javascript复制
#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>

int main()
{
	int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };
	int sz = sizeof(arr) / sizeof(arr[1]);
	int k = 0;
	scanf("%d", &k);
	int left = 0;
	int right = sz-1;
	int flag = 0;
	while (left <= right)
	{
		int mid = (left   right) / 2;
		if (arr[mid] < k)
			mid = left   1;
		else if (arr[mid] > k)
			mid = right - 1;
		else
		{
			printf("找到了,下标是:%dn", mid);
			flag = 1;
			break;
		}
	}
	if (flag == 0)
		printf("找不到了");
	return 0;
}
4.将数组A中的内容和数组B中的内容进行交换。(数组一样大)

不管使用哪种方法(创建临时变量还是不创建),如果交换数值写成函数的形式,一定要传地址。

代码语言:javascript复制
#define _CRT_SECURE_NO_WARNINGS 
#include<stdio.h>
void temp(int* x, int* y)
{
	*x = *x ^ *y;
	*y = *x ^ *y;
	*x = *x ^ *y;
}
int main()
{
	int arr1[] = { 1, 2, 3, 4, 5 };
	int arr2[] = { 6, 7, 8, 9, 10 };
	int sz = sizeof(arr1) / sizeof(arr1[0]);
	for (int i = 0; i < sz; i  )
	{
		temp(&arr1[i], &arr2[i]);
	}
	printf("交换后数组arr1的值:");
	for (int i = 0; i < sz; i  )
	{
		printf("%d ", arr1[i]);
	}
	printf("n");
	printf("交换后数组arr2的值:");
	for (int i = 0; i < sz; i  )
	{
		printf("%d ", arr2[i]);
	}
}

 今天的分享就到这里了,感谢烙铁们的阅读。

0 人点赞