全国高校计算机能力挑战赛C语言编程题

1、

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<string.h>
#include<math.h>

//16.输入一行由字符a~z和A~Z组成的字符串，字符串长度 <= 10000，求其中任意两个字符出现次数的差值的绝对值
//输入 :
//第一行输入字符串第二行输入两个字符。输出 :
//输出这两个字符出现次数的差值的绝对值输入样例 :
//AbddeDfacd
//A d
//输出样例 :
//2
//(解释 : 字符串中字符'A'出现了2次，字符'd'出现了4次，则结果为  2 - 4 = 2)

//判断输入是否为a-z,A-Z
void JudgeInput(char* a,int len)
{
	for (int i = 0; i < len; i++)
	{
		if ((*a >= 'a'&&*a <= 'z')||(*a >= 'A'&&*a <= 'Z'))
		{
			a++;
		}
		else
		{
			printf("输入格式不对，请从新运行程序。");
			break;
		}
	}
}

//计算出现次数
int FrequencyChar(char* m,int len,char a)
{
	int count = 0;
	for (int i = 0; i < len; i++)
	{
		if (*m == a)
		{
			count++;
		}
		m++;
	}
	return count;
}

int main()
{
	char arr[10000] = { 0 };
	gets(arr);
	int len = strlen(arr);
	JudgeInput(arr, len);

//	int len = sizeof(arr) / sizeof(arr[0]);
	char a=0, b=0;
	scanf("%c %c", &a, &b);

	int i = FrequencyChar(arr, len, a);
	int j = FrequencyChar(arr, len, b);

	printf("%d\n", abs(i - j));
//	printf("%c %c", a, b);
	return 0;
}

2、

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>

//若有非零整数A、B、C，将其组成两个等式(A@B)#C = 24、A@(B#C) = 24，其中@和#为运算符号'+'、'-'、"*、'/'、'%'之一，
//同一符号可选择一次或多次，如果这两个等式至少有一个成立，则输出YES，否则输出NO。
//输入:
//第一行输入正整数N，表示有N组数据。(N<1000)
//其后N行每行输入非零整数A、B、C(-1e5 <= A、B、C <= 1e5)
//输出 :
//如果两个等式至少有一个成立，则输出YES，否则输出NO，每组数据的输出占一行。
//样例输入 :
//3
//4 1 6
//3 4 5
//6 3 12
//样例输出 :
//YES
//NO
//YES
//(注意，在该题中整数 / 整数，取结果的整数部分，例如1 / 4 = 0)

//判断输入数据合法性
int JudgeNum(int n,int** arr)
{
	//正整数，N<1000
	if (n < 1 || n >= 1000)
	{
		printf("输入n不合法\n");
	}
	//-1e5 <= A、B、C <= 1e5
	for (int i = 0; i < n; i++)
	{
		for (int j = 0; j < 3; j++)
		{
			if (arr[i][j]<-100000 || arr[i][j]>100000)
			{
				printf("输入数据不合法,请重新运行程序\n");
				return 0;
			}
		}
	}
	return 0;
}

//可选的运算符
int Operation(int a, int b,int input)
{
	switch (input)
	{
	case 1:
		return a + b;
		break;
	case 2:
		return a - b;
		break;
	case 3:
		return a*b;
		break;
	case 4:
		return a / b;
		break;
	case 5:
		return a%b;
		break;
	default:
		break;
	}
	return 0;
}

//分组运算
void ConposeOperation(int **arr,int n)
{
	int num1 = 0;	//(A@B)#C 
	int num2 = 0;	//A@(B#C)
	int input1 = 0;	//@
	int input2 = 0;	//#
	//遍历每行数据
	for (int i = 0; i < n; i++)
	{
		//遍历每行数据的运算符@
		for (input1 = 1; input1 < 6; input1++)
		{
			int a = Operation(arr[i][0], arr[i][1], input1);
			int b = Operation(arr[i][1], arr[i][2], input1);
			//遍历每行运算符#
			for (input2 = 1; input2 < 6; input2++)
			{
				num1 = Operation(a, arr[i][2], input2);
				num2 = Operation(b, arr[i][0], input2);
				//判断每行运算结果是否为24
				if (num1 == 24 || num2 == 24)
				{
					printf("Yes\n");
					break;
				}
			}
			if (num1 == 24 || num2 == 24)
			{
				break;
			}
		}
		//若全部遍历完运算符都不是24
		if (input1 == 6)
		{
			printf("No\n");
		}
	}
}

int main()
{
	int n=0;
	scanf("%d", &n);

	int **arr = NULL;
	//动态开辟行内存
	arr = (int**)malloc(1000*sizeof(int*));
	for (int i = 0; i < 3; i++)
	{
		//动态开辟列内存
		arr[i] = (int*)malloc(sizeof(int)*3);
	}
	for (int i = 0; i < n; i++)
	{
		scanf("%d %d %d", &arr[i][0], &arr[i][1],&arr[i][2]);
	}

	JudgeNum(n, arr);
	ConposeOperation(arr, n);

	//释放空间和指针置空
	free(arr);
	arr = NULL;
	return 0;
}

3、

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<math.h>

//若有一个区间[M，N]，求区间(包括两端点M、N)内所有数中不含数字K的数的和
//输入:
//输入正整数M、N、K(M、N <= 1e8, 0 <= K <= 9)
//输入 :
//输出区间内不含数字K的数的和，结果对1000000007取模
//样例输入 :
//10 20 0
//样例输出 : 
//135

//判断输入数据合法性
void JudgeRange(int m,int n,int k)
{
	if (m > pow(10, 8))
	{
		printf("输入m不合法\n");
	}
	if (n > pow(10, 8))
	{
		printf("输入n不合法\n");
	}
	if (m > n)
	{
		printf("区间不合法\n");
	}
	if (k<0 && k>9)
	{
		printf("输入k不合法\n");
	}
}

//计算数据位数
int CalculateDigit(int i)
{
	for (int j = 0; j < 9; j++)
	{
		if (i != 0)
		{
			i = i / 10;
			continue;
		}
		else
		{
			return j;
		}
	}
	return 0;
}

//计算区间[M,N]中没有数字k数据的和
int NoNumk(int m, int n, int k)
{
	int count = 0;
	int j = 0;
	int i = 0;
	int dige = 0; 
	int a = 0;
	for (i = m; i <= n; i++)
	{
		dige = CalculateDigit(i);
		a = i;
		for (j = 0; j < dige; j++)//111-122  2
		{
			if (a % 10 == k)
			{
				break;
			}			
			a = a / 10;
		}
		if (j == dige)
		{
			count += i;
		}
	}
	return count;
}

//最终结果：对1000000007取模
int Result(int sum)
{
	int res = sum % 1000000007;
	return res;
}

int main()
{
	int m = 0;
	int n = 0;
	int k = 0;
	scanf("%d %d $d", &m, &n, &k);
	JudgeRange(m, n, k);
	int sum = NoNumk(m, n, k);
	int res = Result(sum);
	printf("%d\n", res);
	return 0;
}

4、

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>

//输入一个正整数N(1 <= N<10000), 接下来输入这N个正整数序列，再输入一个正整数
//K(1 <= K <= 100), 其后跟K行操作，每行操作包括两个正整数i和j(1 <= i <= j <= N)，
//表示将区间[i中的元素删除，操作结束后输出最终的正整数序列。
//输入 :
//第一行输入N
//第二行输入N个正整数
//第三行输入K
//其后K行每行输入两个正整数
//输出 :
//输出操作结束后的最终序列，相邻两数之间以一个空格分隔。
//样例输入 :
//10
//1 2 3 4 5 6 7 8 9 10
//2
//1 3
//8 10
//样例输出 :
//4 5 6 7

//将[i,j]范围内数字置为0
void DeleteNum(int arr[], int i, int j)
{
	int a = j - i+1;
	for (int b=0; b < a; b++)
	{
		arr[i + b - 1] = '\0';
	}
}

//将除了0之外的数字放入数组arr2中
void Result(int arr[], int arr2[],int n)
{
	for (int i = 0,j = 0; i < n; i++)
	{
		if (arr[i])
		{
			arr2[j] = arr[i];
			j++;
		}
	}
}

int main()
{
	int n = 0;
	scanf("%d", &n);
	//动态开辟内存arr
	int* arr = (int*)malloc(sizeof(int)* n);
	for (int i = 0; i < n; i++)
	{
		arr[i] = i+1;
		printf("%d ", arr[i]);
	}
	printf("\n");
	int k = 0;
	scanf("%d", &k);
	int i = 0;
	int j = 0;
	int count = 0;
	for (int m = 0; m < k; m++)
	{
		scanf("%d %d", &i, &j);
		count += (j - i + 1);
		DeleteNum(arr, i, j);
	}
	//动态开辟内存arr2
	int* arr2 = (int*)malloc(sizeof(int)* (n - count));
	Result(arr, arr2, n);
	for (int i = 0; i < n-count; i++)
	{
		printf("%d ", arr2[i]);
	}

	free(arr);
	free(arr2);
	arr = NULL;
	arr2 = NULL;
	return 0;
}