建湖企业做网站多少钱,网页开发工具软件,产品目录网站模板,营销网站建设门户[蓝桥杯 2020 省 AB1] 解码
题目描述
小明有一串很长的英文字母#xff0c;可能包含大写和小写。
在这串字母中#xff0c;有很多连续的是重复的。小明想了一个办法将这串字母表达得更短#xff1a;将连续的几个相同字母写成字母 出现次数的形式。 例如#xff0c;连续…[蓝桥杯 2020 省 AB1] 解码
题目描述
小明有一串很长的英文字母可能包含大写和小写。
在这串字母中有很多连续的是重复的。小明想了一个办法将这串字母表达得更短将连续的几个相同字母写成字母 出现次数的形式。 例如连续的 55 个 a即 aaaaa小明可以简写成 a5也可能简写成 a4a、aa3a 等。
对于这个例子HHHellllloo小明可以简写成 H3el5o2。为了方便表达小明不会将连续的超过9个相同的字符写成简写的形式。
现在给出简写后的字符串请帮助小明还原成原来的串。
输入格式
输入一行包含一个字符串。
输出格式
输出一个字符串表示还原后的串。
输入输出样例
输入 H3el5o2
输出 HHHellllloo
说明/提示
对于所有评测用例字符串由大小写英文字母和数字组成长度不超过 100100。请注意原来的串长度可能超过 100100。
蓝桥杯 2020 第一轮省赛 A 组 F 题B 组 G 题。
代码以及思路
#includestdio.h
#includestring.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[i1] 9){//循环打印数字是几就打印几次需要注意的是字符数字ASCII码和整形数字之间相差48for (int j arr[i 1] - 48; j 0; j--){printf(%c, arr[i]);}}elseprintf(%c, arr[i]);}else continue;}return 0;
}
[蓝桥杯 2013 省 AB] 错误票据
题目背景
某涉密单位下发了某种票据并要在年终全部收回。
题目描述
每张票据有唯一的 ID 号全年所有票据的 ID 号是连续的但 ID 的开始数码是随机选定的。因为工作人员疏忽在录入 ID 号的时候发生了一处错误造成了某个 ID 断号另外一个 ID 重号。
你的任务是通过编程找出断号的 ID 和重号的 ID。
数据保证断号不可能发生在最大和最小号。
输入格式
一个整数 N(N100)N(N100) 表示后面数据行数接着读入 N 行数据每行数据长度不等是用空格分开的若干个不大于 100100 个正整数不大于 105105每个整数代表一个 ID 号。
输出格式
要求程序首先输入要求程序输出 11 行含两个整数 mn用空格分隔其中m 表示断号 IDn 表示重号 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
代码以及思路
#includeiostream
#includevector
#includealgorithm
using namespace std;
int main()
{vector intarr;int N,val,n,m;//蓝桥杯只看结果cinN;while(cinval){arr.push_back(val);}//对这些数进行排序sort(arr.begin(),arr.end());int tarr.size();for(int i1;it;i){//前后一样的就说是重号if(arr[i]arr[i-1])narr[i];//前后相差2的此位置的下一个就是断号if(arr[i]-arr[i-1]2)marr[i]-1;}coutm nendl;return 0;}
[蓝桥杯 2021 省 AB2] 小平方
题目描述
小蓝发现对于一个正整数 n 和一个小于 n 的正整数 v将 v 平方后对 n 取余可能小于 n 的一半也可能大于等于 n 的一半。
请问在 1 到 n−1 中, 有多少个数平方后除以 n 的余数小于 n 的一半。
例如当 n4 时1,2,3的平方除以 4 的余数都小于 4 的一半。
又如当 n5 时, 14 的平方除以 5 的余数都是 1小于 5 的一半。而 23 的平方除以 5 的余数都是 4, 大于等于 5 的一半。
输入格式
输入一行包含一个整数 n 。
输出格式
输出一个整数表示满足条件的数的数量。
输入输出样例
输入 #1 5
输出 #1 2
说明/提示
对于所有评测用例, 1≤n≤10000。
蓝桥杯 2021 第二轮省赛 A 组 F 题B 组 G 题。
代码及思路
#includeiostream
using namespace std;
int main()
{long long int n0;int num0;cinn;//一定是除2.0,如果是2会自动向下取整double halfn/2.0;for(int i1;in;i){double halfnum(i*i)%n;if(halfnumhalf)num;}coutnumendl;return 0;
}
