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.求十个数中的最大值
代码语言:javascript复制1、首先需要定义一个整型数组空间,因为这里需要输入十个数,所以数组空间为10个。 2、接着定义一个最大值Max,初始默认值为0,这个用于后续值的比较。 3、接着使用for循环,来连续接收10个数字的输入。 4、再使用一个for循环来循环数组,求得最大值Max。 5、循环结束后,输出最终的结果,也就是我们需要的10个数中的最大值。
#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.二分查找
代码语言:javascript复制二分查找算法的目标可以分为三个: 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。
#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]);
}
}
今天的分享就到这里了,感谢烙铁们的阅读。