蓝桥杯校内第二次选拔赛题解

蓝桥杯校内第二次选拔赛题解

A题

分析：分解数的每一位 通过率 95%

原题题号：B3685

AC代码

#include<stdio.h>
int n;
int main()
{
	scanf("%d", &n);
	int sum = 0;	//计算每一位的和 
	while(n)	//分解n的每一位 
	{
		sum += n % 10;
		n /= 10;
	}
	printf("%d\n", sum);
	printf("%d\n", sum * sum);
	printf("%d\n", sum * sum *sum);
	return 0;
}

B题

分析：字符串的简单应用，分支结构的考察 通过率 90%

原题题号：P7583

AC代码

#include<stdio.h>
#include<string.h>
char s[110];
int main()
{
	scanf("%s", s);	 
	int n = strlen(s);
	int i = 0;
	for(; i < n; i++)
		if(s[i] != 'C' && s[i] != 'A' && s[i] != 'M' && s[i] != 'B' && s[i] != 'R' && s[i] != 'I' && s[i] != 'D' && s[i] != 'G' && s[i] != 'E')
			printf("%c", s[i]); 
	return 0;
}

C题

分析：裸的前缀和思想，注意数据范围，10的4次方以上的累加和会爆int 通过率 60%

原题题号：B3650

AC代码

#include<stdio.h>
#include<string.h>
int n;
int main()
{
	scanf("%d", &n);
	long long sum = 0;	
	int i = 1; 
	for(; i <= n; i++)
	{
		sum += i;
		printf("%lld\n", sum);
	}
	return 0;
}

D题

分析：变式+前缀和，注意数据范围 通过率 20%

$$S=a_1(a_2+a_3+\cdots +a_n)+a_2(a_3+\cdots +a_n)+\cdots +a_{n-2}(a_{n-1}+a_n)+a_{n-1}{a}_n$$

原题题号：P8772

AC代码

#include<stdio.h>
int n, a[200010];
long long b[200010];
int main()
{
	scanf("%d", &n);	
	int i = 1; 
	for(; i <= n; i++)	scanf("%d", &a[i]), b[i] = b[i - 1] + a[i];
	long long sum = 0;
	i = 1;
	for(; i < n; i++)	sum += a[i] * (b[n] - b[i]);
	printf("%lld", sum);	
	return 0;
}

E题

分析：构造，思维题 通过率 5% 根据样例三我们会发现 01110跟11111结果是一样的，答案都是2，根据题目，发现将对于最长连续为1的一段左右两边为0的改变为1，答案是不会变的，那么按照这个思路，将数组长度延伸出去，会发现就能把所以1连接在一起而达到最大。

综上：题目就转换为求1的个数，和输出n个1.

原题题号：P8772

AC代码

#include<stdio.h>
int T, n;
int main()
{
	scanf("%d", &T);	
	while(T--)
	{
		scanf("%d", &n);
		int x, i = 1, ans = 0;
		for(; i <= n; i++)
		{
			scanf("%d", &x);	//输入值， 不需要保存，只需统计1的个数
			if(x == 1)
				ans++;
		}
		printf("%d\n", ans);	//打印1的个数
		for(i = 1; i <= n; i++)	//全部输出1
			printf("1 ");
		printf("\n");
	}
	return 0;
}