Compartilhamento de ideias para escrever

1. Imprima o ano bissexto

1. Determine o número de variáveis, apenas uma variável é o ano;

2. Faixa variável: produza o ano bissexto entre 1000 e 2000, depois 1000<=ano<=2000;

3. Julgar que o ano é bissexto precisa atender a qualquer uma das duas combinações de condições: 1. O ano é divisível por 4 e o ano não é divisível por 100. 2. O ano é divisível por 400.

#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. Encontre o valor máximo entre dez números

1. Primeiro, você precisa definir um espaço de array inteiro, porque você precisa inserir dez números aqui, então o espaço de array é 10.

2. Em seguida, defina um valor máximo Max, o valor padrão inicial é 0, que é usado para comparação de valores subsequentes.

3. Em seguida, use o loop for para receber continuamente a entrada de 10 números.

4. Em seguida, use um loop for para percorrer a matriz e encontrar o valor máximo Max.

5. Após o término do loop, produza o resultado final, que é o valor máximo entre os 10 números que precisamos.

#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. Pesquisa binária

Os objetivos do algoritmo de busca binária podem ser divididos em três categorias:

1. Encontre o valor alvo, se existir, retorne o subscrito; se não existir, retorne -1

2. Encontre o limite esquerdo do valor alvo, se todos os elementos da sequência forem maiores que o valor alvo, retorne -1

3. Encontre o limite direito do valor alvo, se todos os elementos da sequência forem menores que o valor alvo, retorne o comprimento da sequência

 Ideias de implementação

1. O valor de inicialização à direita é o comprimento da sequência -1, então o intervalo de julgamento inicial é [0, len-1], o intervalo fechado à esquerda e fechado à direita e o intervalo de julgamento subsequente é [esquerda, direita] . Portanto, a condição final do loop while é esquerda>direita e a condição de julgamento é esquerda<=direita.

2. Cada vez que a operação de divisão de intervalo é executada, [esquerda, direita] é dividida ao meio e o elemento mediano arr[mid] foi pesquisado, de modo que o próximo intervalo de pesquisa ainda seja um intervalo fechado à esquerda e fechado à direita, então a metade esquerda do intervalo é [esquerda, meio-1] e a metade direita do intervalo é [meio+1, direita]. Então, certo = meio-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("找到了，下标是：%d\n", mid);
			flag = 1;
			break;
		}
	}
	if (flag == 0)
		printf("找不到了");
	return 0;
}

4. Troque o conteúdo da matriz A pelo conteúdo da matriz B. (tão grande quanto a matriz)

Não importa qual método seja utilizado (criar uma variável temporária ou não), se o valor de troca for escrito em forma de função, o endereço deverá ser passado.

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

 Isso é tudo para o compartilhamento de hoje, obrigado, ferros de soldar pela leitura.