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);
	}
}

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

相关推荐
lkbhua莱克瓦241 小时前
用C语言实现——一个中缀表达式的计算器。支持用户输入和动画演示过程。
c语言·开发语言·数据结构·链表·学习方法·交友·计算器
lwewan2 小时前
26考研——存储系统(3)
c语言·笔记·考研
祁同伟.6 小时前
【数据结构 · 初阶】- 堆的实现
c语言·数据结构
夜夜敲码6 小时前
C语言教程(十六): C 语言字符串详解
c语言·开发语言
宋康6 小时前
C语言结构体和union内存对齐
c语言·开发语言
学习噢学个屁6 小时前
基于51单片机的超声波液位测量与控制系统
c语言·单片机·嵌入式硬件·51单片机
Cao1234567893217 小时前
简易学生成绩管理系统(C语言)
c语言·开发语言
Yurko137 小时前
【C语言】全局变量、静态本地变量
c语言·学习
算法歌者7 小时前
[C]基础12.深入理解指针(4)
c语言
Yhame.8 小时前
【使用层次序列构建二叉树(数据结构C)】
c语言·开发语言·数据结构