蓝桥杯刷题|01入门真题

[蓝桥杯 2020 省 AB1] 解码

题目描述

小明有一串很长的英文字母，可能包含大写和小写。

在这串字母中，有很多连续的是重复的。小明想了一个办法将这串字母表达得更短：将连续的几个相同字母写成字母 + 出现次数的形式。 例如，连续的 55 个 a，即 aaaaa，小明可以简写成 a5（也可能简写成 a4a、aa3a 等）。

对于这个例子：HHHellllloo，小明可以简写成 H3el5o2。为了方便表达，小明不会将连续的超过9个相同的字符写成简写的形式。

现在给出简写后的字符串，请帮助小明还原成原来的串。

输入格式

输入一行包含一个字符串。

输出格式

输出一个字符串，表示还原后的串。

输入输出样例

输入   H3el5o2

输出   HHHellllloo

说明/提示

对于所有评测用例，字符串由大小写英文字母和数字组成，长度不超过 100100。请注意原来的串长度可能超过 100100。

蓝桥杯 2020 第一轮省赛 A 组 F 题（B 组 G 题）。

代码以及思路

#include<stdio.h>
#include<string.h>
int main()
{
	char arr[100];
	gets(arr);
	int n = strlen(arr);
    //遍历整个数组
	for (int i = 0; i < n ;i++)
	{
        //如果当前位置是字母就判断下一个数字是否是数字，否则就继续循环（如果是数字，不需要循环打印）
		if ((arr[i] >= 'A' && arr[i] <= 'Z') || (arr[i] >= 'a' && arr[i] <= 'z'))
		{
            //判断字母的下一个是否是数字，如果是数字就要循环打印，如果不是，打印一遍就行
			if (arr[i + 1] > '0' && arr[i+1] <= '9')
			{
                //循环打印，数字是几就打印几次，需要注意的是，字符数字（ASCII码）和整形数字之间相差48
				for (int j = arr[i + 1] - 48; j > 0; j--)
				{
					printf("%c", arr[i]);
				}
			}
			else
				printf("%c", arr[i]);

		}
		else continue;
	}


	return 0;
}

[蓝桥杯 2013 省 AB] 错误票据

题目背景

某涉密单位下发了某种票据，并要在年终全部收回。

题目描述

每张票据有唯一的 ID 号，全年所有票据的 ID 号是连续的，但 ID 的开始数码是随机选定的。因为工作人员疏忽，在录入 ID 号的时候发生了一处错误，造成了某个 ID 断号，另外一个 ID 重号。

你的任务是通过编程，找出断号的 ID 和重号的 ID。

数据保证断号不可能发生在最大和最小号。

输入格式

一个整数 N(N<100)N(N<100) 表示后面数据行数，接着读入 N 行数据，每行数据长度不等，是用空格分开的若干个（不大于 100100 个）正整数（不大于 105105），每个整数代表一个 ID 号。

输出格式

要求程序首先输入要求程序输出 11 行，含两个整数 m，n，用空格分隔，其中，m 表示断号 ID，n 表示重号 ID。

输入输出样例

输入 #1

2
5 6 8 11 9
10 12 9

输出 #   7 9

输入 #2

6
164 178 108 109 180 155 141 159 104 182 179 118 137 184 115 124 125 129 168 196
172 189 127 107 112 192 103 131 133 169 158
128 102 110 148 139 157 140 195 197
185 152 135 106 123 173 122 136 174 191 145 116 151 143 175 120 161 134 162 190
149 138 142 146 199 126 165 156 153 193 144 166 170 121 171 132 101 194 187 188
113 130 176 154 177 120 117 150 114 183 186 181 100 163 160 167 147 198 111 119

输出    105 120

代码以及思路

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int main()
{
	vector <int>arr;
	int N,val,n,m;
    //蓝桥杯只看结果
	cin>>N;
	while(cin>>val)
	{
		arr.push_back(val);
	}


    //对这些数进行排序
	sort(arr.begin(),arr.end());
	int t=arr.size();
	for(int i=1;i<t;i++)
	{
        //前后一样的就说是重号
		if(arr[i]==arr[i-1])n=arr[i];
        //前后相差2的此位置的下一个就是断号
		if(arr[i]-arr[i-1]==2)m=arr[i]-1;
	}
	cout<<m<<" "<<n<<endl;
	
	return 0;
 } 

[蓝桥杯 2021 省 AB2] 小平方

题目描述

小蓝发现，对于一个正整数 n 和一个小于 n 的正整数 v，将 v 平方后对 n 取余可能小于 n 的一半，也可能大于等于 n 的一半。

请问，在 1 到 n−1 中, 有多少个数平方后除以 n 的余数小于 n 的一半。

例如，当 n=4 时，1,2,3的平方除以 4 的余数都小于 4 的一半。

又如，当 n=5 时, 1，4 的平方除以 5 的余数都是 1，小于 5 的一半。而 2，3 的平方除以 5 的余数都是 4, 大于等于 5 的一半。

输入格式

输入一行包含一个整数 n 。

输出格式

输出一个整数，表示满足条件的数的数量。

输入输出样例

输入 #1  5

输出 #1  2

说明/提示

对于所有评测用例, 1≤n≤10000。

蓝桥杯 2021 第二轮省赛 A 组 F 题（B 组 G 题）。

代码及思路

#include<iostream>
using namespace std;
int main()
{
	long long int n=0;
	int num=0;
	cin>>n;
    //一定是除2.0,如果是2会自动向下取整
	double half=n/2.0;
	for(int i=1;i<n;i++)
	{
        double halfnum=(i*i)%n;
		if(halfnum<half)num++;
	}
    cout<<num<<endl;

return 0;
}