蓝桥杯校内第二次选拔赛题解
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 + ⋯ + a n ) + a 2 ( a 3 + ⋯ + a n ) + ⋯ + a n − 2 ( a n − 1 + a n ) + a n − 1 a n 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} S=a1(a2+a3+⋯+an)+a2(a3+⋯+an)+⋯+an−2(an−1+an)+an−1an
原题题号: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;
}