试题 A: 排列字母
【问题描述】 小蓝要把一个字符串中的字母按其在字母表中的顺序排列。 例如,LANQIAO 排列后为 AAILNOQ。 又如,GOODGOODSTUDYDAYDAYUP 排列后为 AADDDDDGGOOOOPSTUUYYY 。 请问对于以下字符串,排列之后字符串是什么? WHERETHEREISAWILLTHEREISAWAY
#include <stdio.h>
#include <string.h>
//1.排列字母//本体非常容易理解,就是把字符串排序
int main()
{
char arr[] = "WHERETHEREISAWILLTHEREISAWAY" ;
int i = 0;
for (i = 0; i <strlen(arr); i++)//这里我们要遍历一边字符串,长度用strlen来求
{
for (int j = 0; j <strlen(arr)-i-1; j++)
{
if (arr[j] > arr[j + 1])//交换位置
{
char ch = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = ch;
}
}
}
printf("%s\n", arr);
return 0;
}
AAAEEEEEEHHHIIILLRRRSSTTWWWY
试题 B: 特殊时间
【问题描述】 2022 年 2 月 22 日 22:20 是一个很有意义的时间,年份为 2022,由 3 个 2 和 1 个 0 组成,如果将月和日写成 4 位,为 0222,也是由 3 个 2 和 1 个 0 组 成,如果将时间中的时和分写成 4 位,还是由 3 个 2 和 1 个 0 组成。 小蓝对这样的时间很感兴趣,他还找到了其它类似的例子,比如 111 年 10 月 11 日 01:11,2202 年 2 月 22 日 22:02 等等。 请问,总共有多少个时间是这种年份写成 4 位、月日写成 4 位、时间写成 4 位后由 3 个一种数字和 1 个另一种数字组成。注意 1111 年 11 月 11 日 11:11 不算,因为它里面没有两种数字。
试题 C: 纸张尺寸
【问题描述】 在 ISO 国际标准中定义了 A0 纸张的大小为 1189mm × 841mm,将 A0 纸 沿长边对折后为 A1 纸,大小为 841mm × 594mm,在对折的过程中长度直接取 下整(实际裁剪时可能有损耗)。将 A1 纸沿长边对折后为 A2 纸,依此类推。 输入纸张的名称,请输出纸张的大小。
【输入格式】 输入一行包含一个字符串表示纸张的名称,该名称一定是 A0、A1、A2、 A3、A4、A5、A6、A7、A8、A9 之一。
【输出格式】 输出两行,每行包含一个整数,依次表示长边和短边的长度。
【样例输入 1】 A0
【样例输出 1】 1189 841
//3.纸张尺寸//此题就是每次最大数除2即可得到新的纸张类型。
int main()
{
int l = 1189;
int w = 841;
int n = 0;
scanf("A%d", &n);//因为还要输入A所以我们直接在scanf里面带上,不影响我们输入的数字
while (n--)输入的数字代表对折的次数。
{//每次将最大数除2
if (l > w)
l /= 2;
else
{
w /= 2;
}
}
printf("%d\n", l > w ? l : w);
printf("%d\n", l > w ? w : l);
return 0;
}
【样例输入 1】
A0
【样例输出 1】
1189
841
试题 D: 求和
【问题描述】 给定 n 个整数 a1, a2, · · · , an ,求它们两两相乘再相加的和,即 S = a1 · a2 + a1 · a3 + · · · + a1 · an + a2 · a3 + · · · + an−2 · an−1 + an−2 · an + an−1 · an.
【输入格式】 输入的第一行包含一个整数 n 。 第二行包含 n 个整数 a1, a2, · · · an。
【输出格式】 输出一个整数 S,表示所求的和。请使用合适的数据类型进行运算。
【样例输入】 4 1 3 6 9
【样例输出】 117
【评测用例规模与约定】 对于 30% 的数据,1 ≤ n ≤ 1000,1 ≤ ai ≤ 100。 对于所有评测用例,1 ≤ n ≤ 200000,1 ≤ ai ≤ 1000。
//4.//求和这题很容易理解,就是当前元素把后面的元素都乘以边再去相加
#define MAX_SIZE 1000
int arr[MAX_SIZE] = { 0 };
int main()
{
int n = 0;
scanf("%d", &n);
int i = 0;
int sum = 0;
for (i = 0; i < n; i++)
{
scanf("%d", &arr[i]);
}
for ( i = 0; i < n-1; i++)
{
for (int j = i + 1; j < n; j++)
{
sum += arr[i] * arr[j];
}
}
printf("%d\n", sum);
return 0;
}
【样例输入】
4
1 3 6 9
【样例输出】
117
试题 E: 数位排序
【问题描述】 小蓝对一个数的数位之和很感兴趣,今天他要按照数位之和给数排序。当 两个数各个数位之和不同时,将数位和较小的排在前面,当数位之和相等时, 将数值小的排在前面。 例如,2022 排在 409 前面,因为 2022 的数位之和是 6,小于 409 的数位 之和 13。 又如,6 排在 2022 前面,因为它们的数位之和相同,而 6 小于 2022。 给定正整数 n,m,请问对 1 到 n 采用这种方法排序时,排在第 m 个的元 素是多少?
【输入格式】 输入第一行包含一个正整数 n。 第二行包含一个正整数 m。
【输出格式】 输出一行包含一个整数,表示答案。
【样例输入】 13 5
【样例输出】 3
【样例说明】 1 到 13 的排序为:1, 10, 2, 11, 3, 12, 4, 13, 5, 6, 7, 8, 9。第 5 个数为 3。
【评测用例规模与约定】 对于 30% 的评测用例,1 ≤ m ≤ n ≤ 300。
对于 50% 的评测用例,1 ≤ m ≤ n ≤ 1000。
对于所有评测用例,1 ≤ m ≤ n ≤ 10^6。
//5.数位排序
#define MAX_SIZE 1000
int arr[MAX_SIZE];
//我们定义了一个函数用来保存每个数的余数相加和再返回
int check(int x)
{
int sum = 0;
while (x)
{
sum += x % 10;
x /= 10;
}
return sum;
}
int main()
{
int n = 0;
int m = 0;
scanf("%d %d", &n, &m);
int i = 0;
for (i = 1; i <= n; i++)
{
arr[i-1] = i;
}
for ( i = 0; i < n; i++)
{
for (int j = 0; j <n-1-i; j++)
{
if (check(arr[j]) > check(arr[j + 1]))//比较余数相加和
{
int tmp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = tmp;
}
if (check(arr[j]) == check(arr[j + 1]))//如果余数相加和相等,则比较原数值
{
if (arr[j] > arr[j + 1])
{
int m = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = m;
}
}
}
}
printf("%d ", arr[m-1]);
return 0;
}
【样例输入】
13
5
【样例输出】
3
F: 选数异或
【问题描述】 给定一个长度为 n 的数列 A1, A2, · · · , An 和一个非负整数 x,给定 m 次查 询, 每次询问能否从某个区间 [l,r] 中选择两个数使得他们的异或等于 x 。
【输入格式】 输入的第一行包含三个整数 n, m, x 。 第二行包含 n 个整数 A1, A2, · · · , An 。 接下来 m 行,每行包含两个整数 li ,ri 表示询问区间 [li ,ri ] 。
【输出格式】 对于每个询问, 如果该区间内存在两个数的异或为 x 则输出 yes, 否则输出 no。
【样例输入】 4 4 1 1 2 3 4 1 4 1 2 2 3 3 3
【样例输出】 yes no yes no 试题 F: 选数异或 8 第十三届蓝桥杯大赛软件赛省赛 C/C++ 大学 C 组 【样例说明】 显然整个数列中只有 2, 3 的异或为 1。
【评测用例规模与约定】 对于 20% 的评测用例,1 ≤ n, m ≤ 100; 对于 40% 的评测用例,1 ≤ n, m ≤ 1000; 对于所有评测用例,1 ≤ n, m ≤ 100000 ,0 ≤ x < 2 20 ,1 ≤ li ≤ ri ≤ n , 0 ≤ Ai < 2 20。
//6.选数异或
#define MAX_SIZE 100
int arr[MAX_SIZE] = { 0 };
int main()
{
int n = 0;
int m = 0;
int x = 0;
scanf("%d %d %d", &n, &m, &x);
int i = 0;
for (int j = 1; j <= n; j++)
{
scanf("%d", &arr[j]);
}
int tmp[10] = { 0 };
for (int k = 0; k < m; k++)
{
int l = 0;
int r = 0;
scanf("%d %d", &l, &r);
for (i = l; i <=r; i++)
{
for (int j = i; j <= r; j++)
{
if ((i != j) && ((arr[i]^arr[j]) == x))//因为和自己^为0,所以i!=j
{
tmp[k]=1;因为输出的时候要对应值输出,所以定义一个数组,符合条件就赋值为1
break;//符和条件后我们就不要再循环了
}
}
}
}
for ( i = 0; i < m; i++)//最后根据定义的数组来输出是否有符合条件的
{
if (tmp[i] == 1)
printf("yes\n");
else
printf("no\n");
}
return 0;
}
【样例输入】
4 4 1
1 2 3 4
1 4
1 2
2 3
3 3
【样例输出】
yes
no
yes
no
G: 消除游戏
【问题描述】 在一个字符串 S 中,如果 S i = S i−1 且 S i , S i+1 ,则称 S i 和 S i+1 为边缘 字符。如果 S i , S i−1 且 S i = S i+1,则 S i−1 和 S i 也称为边缘字符。其它的字符 都不是边缘字符。 对于一个给定的串 S,一次操作可以一次性删除该串中的所有边缘字符 (操作后可能产生新的边缘字符)。 请问经过 2 64 次操作后,字符串 S 变成了怎样的字符串,如果结果为空则 输出 EMPTY。
【输入格式】 输入一行包含一个字符串 S 。
【输出格式】 输出一行包含一个字符串表示答案,如果结果为空则输出 EMPTY。
【样例输入 1】 edda 【样例输出 1】 EMPTY
【样例输入 2】 sdfhhhhcvhhxcxnnnnshh 【样例输出 2】 s
【评测用例规模与约定】 对于 25% 的评测用例,|S | ≤ 103 ,其中 |S | 表示 S 的长度; 对于 50% 的评测用例,|S | ≤ 104 ; 对于 75% 的评测用例,|S | ≤ 105 ; 对于所有评测用例,|S | ≤ 106,S 中仅含小写字母。
H: 重新排序
【问题描述】 给定一个数组 A 和一些查询 Li , Ri,求数组中第 Li 至第 Ri 个元素之和。 小蓝觉得这个问题很无聊,于是他想重新排列一下数组,使得最终每个查 询结果的和尽可能地大。小蓝想知道相比原数组,所有查询结果的总和最多可 以增加多少?
【输入格式】 输入第一行包含一个整数 n。 第二行包含 n 个整数 A1, A2, · · · , An,相邻两个整数之间用一个空格分隔。 第三行包含一个整数 m 表示查询的数目。 接下来 m 行,每行包含两个整数 Li、Ri ,相邻两个整数之间用一个空格分 隔。
【输出格式】 输出一行包含一个整数表示答案。
【样例输入】 5 1 2 3 4 5 2 1 3 2 5
【样例输出】 4
I: 技能升级
【问题描述】 小蓝最近正在玩一款 RPG 游戏。他的角色一共有 N 个可以加攻击力的技 能。其中第 i 个技能首次升级可以提升 Ai 点攻击力,以后每次升级增加的点数 都会减少 Bi。⌈ Ai Bi ⌉ (上取整) 次之后,再升级该技能将不会改变攻击力。 现在小蓝可以总计升级 M 次技能,他可以任意选择升级的技能和次数。请 你计算小蓝最多可以提高多少点攻击力?
【输入格式】 输入第一行包含两个整数 N 和 M。 以下 N 行每行包含两个整数 Ai 和 Bi。 【输出格式】 输出一行包含一个整数表示答案。
【样例输入】 3 6 10 5 9 2 8 1
【样例输出】 47 【评测用例规模与约定】 对于 40% 的评测用例,1 ≤ N, M ≤ 1000; 对于 60% 的评测用例,1 ≤ N ≤ 10^4 , 1 ≤ M ≤ 10^7; 对于所有评测用例,1 ≤ N ≤ 10^5,1 ≤ M ≤ 2 × 10^9,1 ≤ Ai , Bi ≤ 10^6。
//9.技能升级//此题很好理解,每次升级升获得攻击力最大的技能
eg:技能1 技能2 技能3
10(5) 9(2) 8 (1)//前面的数为每次升级提升到攻击力,后面数为升级后减去的数
升一次:数值变换 5 9 8再取最大值
两次 5 7 8
…………
#define MAX_SIZE 1000
int a[MAX_SIZE] = { 0 };
int b[MAX_SIZE] = { 0 };
int c[MAX_SIZE] = { 0 };
int main()
{
int n = 0;
int m = 0;
scanf("%d %d", &n, &m);
int sum = 0;
int i = 0;
for(i=0;i<n;i++)
{
int A = 0;
int B = 0;
scanf("%d %d", &A, &B);
a[i] = A;
b[i] = B;
}
int j = 0;
for(j=1;j<=m;j++)//升级次数
{
int max = 0;
for ( i= 0;i<n;i++)
{
if (max<a[i])
{
max = a[i];
}
}
int k = 0;
for ( k = 0; k < n; k++)
{
if (max == a[k])//每次升级后要减去B
{
a[k] = a[k] - b[k];
break;
}
}
if (a[k]>=b[k])//因为最多次为A/B次,可以理解为我们减完B后A值还能大于等于B就符合条件
{
sum += max;
}
}
printf("%d\n",sum);
return 0;
}
【样例输入】
3 6
10 5
9 2
8 1
【样例输出】
47
试题 J: 重复的数
时间限制: 1.0s 内存限制: 256.0MB 本题总分:25 分
【问题描述】
给定一个数列 A = (a1, a2, · · · , an),给出若干询问,每次询问某个区间 [li,ri]
内恰好出现 ki 次的数有多少个。
【输入格式】
输入第一行包含一个整数 n 表示数列长度。
第二行包含 n 个整数 a1, a2, · · · , an,表示数列中的数。
第三行包含一个整数 m 表示询问次数。
接下来 m 行描述询问,其中第 i 行包含三个整数 li,ri, ki 表示询问 [li,ri] 区
间内有多少数出现了 ki 次。
【输出格式】
输出 m 行,分别对应每个询问的答案。
【样例输入】
3
1 2 2
5
1 1 1
1 1 2
1 2 1
1 2 2
1 3 2
【样例输出】
1
0
2
0
1
//10.重复的数//此题就是它给定区间,次数,求区间内的元素有几个的次数达到了所给的次数,输出符合条件的元素个数
#define MAX_SIZE 1000
int arr[MAX_SIZE] = { 0 };
int b[MAX_SIZE] = { 0 };
我们自定义一个函数用来判断当前元素前面是否出现过。因为我们是遍历循环,如果之前的元素对比过,就不用再找相同元素了
int justment(int arr[],int x,int n,int y)
{
for (int i = 1; i <y; i++)
{
if (x==arr[i])
{
return 1;
}
else
{
return 0;
}
}
return 0;
}
int main()
{
int n = 0;
int m = 0;
int l = 0, r = 0, k = 0;
scanf("%d",&n);
int i = 0;
for (i = 1; i <=n; i++)
{
scanf("%d ", &arr[i]);
}
scanf("%d",&m);
for (int s = 0; s < m; s++)
{
scanf("%d %d %d",&l, &r, &k);
int count = 0;
for (i = l; i <= r; i++)
{
int sum = 0;//计数
if (justment(arr, arr[i], n, i) == 1)
{
continue;//如果当前元素之前出现过我们直接下次循环
}
for (int j = i; j <= r; j++)
{
if ((arr[i] == arr[j]))
{
sum++;//统计每个元素与后面(l r区间内)相同的次数
}
}
if (sum == k)//每次次数与k相比如果相等则count++
{
count++;
}
}
b[s] = count;我们把count个数存在数组里,方便对应的输出
}
for (i = 0; i < m; i++)
{
printf("%d\n", b[i]);
}
return 0;
}
【样例输入】
3
1 2 2
5
1 1 1
1 1 2
1 2 1
1 2 2
1 3 2
【样例输出】
1
0
2
0
1
总结:
综上可鉴,如果在未掌握算法的情况下,通过暴力解题也是可以的。
如果有异或/更优解可以评论或者私信博主。
再有希望大家不要被网上的鸡汤所诱惑,没有速通的,只有勤奋且孜孜不倦的。
正所谓生活以痛吻我,我仍报之以歌。