2024.1.17

今天我已经回家了,感觉家就像我的温柔乡一样,一到了家,就不想学习了,这是很不对的事情,不该如此堕落,还是要像在学校一样该干什么干什么,所以说还是复习和写了一下曾经写过的代码。

cpp 复制代码
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<math.h>
#include<stdlib.h>
#include<stdbool.h>
#include<string.h>
#include<errno.h>
//bool isPowerOfThree(int n)
//{
//    int i;
//    for (i = 0; i <= 100; i++)
//    {
//        if (pow(3, i) == n)
//            return true;
//    }
//    return false;
//}
//
//bool isPowerOfThree(int n) {
//    if (n <= 0)
//    {
//        return false;
//    }
//    if (n == 1 || n == 3 || n == 9 || n == 27 || n == 81 || n == 243 || n == 729 || n == 2187 || n == 6561 || n == 19683 || n == 59049 || n == 177147 || n == 531441 || n == 1594323 || n == 4782969 || n == 14348907 || n == 43046721 || n == 129140163 || n == 387420489 || n == 1162261467)
//        return true;
//    return false;
//}

//int main()
//{
//	FILE* pf = fopen("zxl.txt", "w");
//	if (pf == NULL)
//	{
//		printf("%s", strerror(errno));
//		return -1;
//	}
//	fprintf(pf, "I love you");
//	fclose(pf);
//	pf = NULL;
//	FILE* ff = fopen("zxl.txt", "a");
//	if (ff == NULL)
//	{
//		printf("%s", strerror(errno));
//		return -1;
//	}
//	fprintf(ff,"\nzxl");
//	fclose(ff);
//	ff = NULL;
//}

//倒序数组
//sort
/*void sort(int* arr, int n)
{
	int i = 0;
	int j = 0;
	for (i = 0; i < n - 1; i++)
	{
		for (j = 0; j < n - 1 - i; j++)
		{
			if (arr[j] > arr[j + 1])
			{
				int temp = arr[j + 1];
				arr[j + 1] = arr[j];
				arr[j] = temp;
			}
		}
	}
}
int main()
{
	int arr[100];
	int n;
	scanf("%d",&n);
	int i = 0;
	for (i = 0; i < n; i++)
	{
		scanf("%d",&arr[i]);
	}
	sort(arr,n);
	for (i = 0; i < n; i++)
	{
		printf("%d ", arr[i]);
	}
	return 0;
}*/



//排序,查找
void sort(int* arr, int n)
{
	int i, j;
	for (i = 0; i < n - 1; i++)
	{
		for (j = 0; j < n - 1 - i; j++)
		{
			if (arr[j] < arr[j + 1])
			{
				int temp = arr[j + 1];
				arr[j + 1] = arr[j];
				arr[j] = temp;
			}
		}
	}
}

int search(int* arr, int n)
{
	int left = n-1;
	int right =0;
	printf("你想找哪个数?\n");
	int p;
	scanf("%d", &p);
	while (left >= right)
	{
		int mid = (left + right) / 2;
		if (arr[mid] > p)
		{
			left = mid - 1;
		}
		else if (arr[mid] < p)
		{
			right = mid + 1;
		}
		else
		{
			return mid;
		}
	}
	if (left < right)
	{
		return -1;
	}
}
int main()
{
	int arr[1000];
	int n;
	scanf("%d", &n);
	int i = 0;
	for (i = 0; i < n; i++)
	{
		scanf("%d", &arr[i]);
	}
	sort(arr, n);
	for (i = 0; i < n; i++)
	{
		printf("%d ", arr[i]);
	}
	int ret = search(arr, n);
	if (ret == -1)
	{
		printf("找不到\n");
	}
	else
	{
		printf("是第%d个数", ret + 1);
	}
}

明天继续写代码和复习吧!

相关推荐
march_birds27 分钟前
FreeRTOS 与 RT-Thread 事件组对比分析
c语言·单片机·算法·系统架构
小麦嵌入式1 小时前
Linux驱动开发实战(十一):GPIO子系统深度解析与RGB LED驱动实践
linux·c语言·驱动开发·stm32·嵌入式硬件·物联网·ubuntu
jelasin2 小时前
LibCoroutine开发手记:细粒度C语言协程库
c语言
篝火悟者2 小时前
自学-C语言-基础-数组、函数、指针、结构体和共同体、文件
c语言·开发语言
神里流~霜灭3 小时前
蓝桥备赛指南(12)· 省赛(构造or枚举)
c语言·数据结构·c++·算法·枚举·蓝桥·构造
双叶8364 小时前
(C语言)单链表(1.0)(单链表教程)(数据结构,指针)
c语言·开发语言·数据结构·算法·游戏
艾妮艾妮5 小时前
C语言常见3种排序
java·c语言·开发语言·c++·算法·c#·排序算法
charlie1145141915 小时前
STM32F103C8T6单片机硬核原理篇:讨论GPIO的基本原理篇章1——只讨论我们的GPIO简单输入和输出
c语言·stm32·单片机·嵌入式硬件·gpio·数据手册
矿渣渣5 小时前
int main(int argc, char **argv)C语言主函数参数解析
c语言·开发语言
阿让啊5 小时前
bootloader+APP中,有些APP引脚无法正常使用?
c语言·开发语言·stm32·单片机·嵌入式硬件