7-1 凯撒密码
为了防止信息被别人轻易窃取,需要把电码明文通过加密方式变换成为密文。输入一个以回车符为结束标志的字符串(少于80个字符),再输入一个整数offset,用凯撒密码将其加密后输出。恺撒密码是一种简单的替换加密技术,将明文中的所有字母都在字母表上偏移offset位后被替换成密文,当offset大于零时,表示向后偏移;当offset小于零时,表示向前偏移。
输入第一行给出一个以回车结束的非空字符串(少于80个字符);第二行输入一个整数offset。
输出加密后的结果字符串。
Hello Hangzhou
2
Jgnnq Jcpibjqw
a=x+y
-1
z=w+x
#include
using namespace std;
int main(){
string s;int i,n;
getline(cin,s);
cin>>n;
n%=26;
for(i=0;i='A'&&s[i]<='Z'){
if(n>0)s[i]=(s[i]+n-'A')%26+'A';
else s[i]=(s[i]+n+26-'A')%26+'A';}
else if(s[i]>='a'&&s[i]<='z'){
if(n>0)s[i]=(s[i]+n-'a')%26+'a';
else s[i]=(s[i]+n+26-'a')%26+'a';
}
cout<
7-2 查验身份证
一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下:
首先对前17位数字加权求和,权重分配为:{7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2};然后将计算的和对11取模得到值Z
;最后按照以下关系对应Z
值与校验码M
的值:
Z:0 1 2 3 4 5 6 7 8 9 10
M:1 0 X 9 8 7 6 5 4 3 2
现在给定一些身份证号码,请你验证校验码的有效性,并输出有问题的号码。
输入第一行给出正整数N(≤100)是输入的身份证号码的个数。随后N行,每行给出1个18位身份证号码。
按照输入的顺序每行输出1个有问题的身份证号码。这里并不检验前17位是否合理,只检查前17位是否全为数字且最后1位校验码计算准确。如果所有号码都正常,则输出All passed
。
4
320124198808240056
12010X198901011234
110108196711301866
37070419881216001X
12010X198901011234
110108196711301866
37070419881216001X
2
320124198808240056
110108196711301862
All passed
#include
using namespace std;
int main(){
int n,a[18]={7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2},x=0,y=0,sum=0;
char b[12]={'1','0','X','9','8','7','6','5','4','3','2'};
string s;
cin>>n;
getchar();
while(n--){
getline(cin,s);
sum=0,x=0;
for(int i=0;i'9'){x=1 ;break;}
else sum+=(s[i]-'0')*a[i];
}sum%=11;
if(s[17]!=b[sum]||x==1){y=1;cout<
7-3 到底有多二
一个整数“犯二的程度”定义为该数字中包含2的个数与其位数的比值。如果这个数是负数,则程度增加0.5倍;如果还是个偶数,则再增加1倍。例如数字-13142223336
是个11位数,其中有3个2,并且是负数,也是偶数,则它的犯二程度计算为:3/11×1.5×2×100%,约为81.82%。本题就请你计算一个给定整数到底有多二。
输入第一行给出一个不超过50位的整数N
。
在一行中输出N
犯二的程度,保留小数点后两位。
-13142223336
81.82%
#include
using namespace std;
int main(){
string s;
int i,a=0,b=0,c=0,d=0;
cin>>s;
if(s[0]=='-')a=1;
if((s[s.size()-1]-'0')%2==0)b=1;
for(i=0;i
7-4 删除重复字符
本题要求编写程序,将给定字符串去掉重复的字符后,按照字符ASCII码顺序从小到大排序后输出。
输入是一个以回车结束的非空字符串(少于80个字符)。
输出去重排序后的结果字符串。
ad2f3adjfeainzzzv
23adefijnvz
#include
using namespace std;
int main(){
string s;
getline(cin,s);
mapa;
char b[100];int j=0;
for(int i=0;i
7-5 斯德哥尔摩火车上的题
上图是新浪微博上的一则趣闻,是瑞典斯德哥尔摩火车上的一道题,看上去是段伪代码:
s = ''
a = '1112031584'
for (i = 1; i < length(a); i++) {
if (a[i] % 2 == a[i-1] % 2) {
s += max(a[i], a[i-1])
}
}
goto_url('www.multisoft.se/' + s)
其中字符串的 +
操作是连接两个字符串的意思。所以这道题其实是让大家访问网站 www.multisoft.se/112358
(注意:比赛中千万不要访问这个网址!!!)。
当然,能通过上述算法得到 112358
的原始字符串 a
是不唯一的。本题就请你判断,两个给定的原始字符串,能否通过上述算法得到相同的输出?
输入为两行仅由数字组成的非空字符串,长度均不超过 104,以回车结束。
对两个字符串分别采用上述斯德哥尔摩火车上的算法进行处理。如果两个结果是一样的,则在一行中输出那个结果;否则分别输出各自对应的处理结果,每个占一行。题目保证输出结果不为空。
1112031584
011102315849
112358
111203158412334
12341112031584
1123583
112358
#include
using namespace std;
int main(){
string a,b,s,s1;int i;
cin>>a>>b;
for (i = 1; i < a.size(); i++) {
if (a[i] % 2 == a[i-1] % 2) {
s += max(a[i], a[i-1]);
}
}
for (i = 1; i
7-6 字符串字母大小写转换
本题要求编写程序,对一个以“#”结束的字符串,将其小写字母全部转换成大写字母,把大写字母全部转换成小写字母,其他字符不变输出。
输入为一个以“#”结束的字符串(不超过30个字符)。
在一行中输出大小写转换后的结果字符串。
Hello World! 123#
hELLO wORLD! 123
#include
using namespace std;
int main(){
string s;
getline(cin,s);
for(int i=0;s[i]!='#';i++){
if(s[i]>='A'&&s[i]<='Z')s[i]+=32;
else if(s[i]>='a'&&s[i]<='z')s[i]-=32;
cout<
7-7 藏头诗
本题要求编写一个解密藏头诗的程序。
注:在 2022 年 7 月 14 日 16 点 50 分以后,该题数据修改为 UTF-8 编码。
输入为一首中文藏头诗,一共四句,每句一行。注意:一个汉字占三个字节。
取出每句的第一个汉字并连接在一起形成一个字符串并输出。同时在末尾输入一个换行符。
一叶轻舟向东流
帆稍轻握杨柳手
风纤碧波微起舞
顺水任从雅客流
一帆风顺
#include
using namespace std;
int main(){
string s[10];
for(int i=0;i<4;i++){
cin>>s[i];
cout<
7-8 统计一行文本的单词个数
本题目要求编写程序统计一行字符中单词的个数。所谓“单词”是指连续不含空格的字符串,各单词之间用空格分隔,空格数可以是多个。
输入给出一行字符。
在一行中输出单词个数。
Let's go to room 209.
5
#include
using namespace std;
int main(){
string s;
int x=0;
while(cin>>s)x++;
cout<
7-9 个位数统计
给定一个 k 位整数 N=dk−110k−1+⋯+d1101+d0 (0≤di≤9, i=0,⋯,k−1, dk−1>0),请编写程序统计每种不同的个位数字出现的次数。例如:给定 N=100311,则有 2 个 0,3 个 1,和 1 个 3。
每个输入包含 1 个测试用例,即一个不超过 1000 位的正整数 N。
对 N 中每一种不同的个位数字,以 D:M
的格式在一行中输出该位数字 D
及其在 N 中出现的次数 M
。要求按 D
的升序输出。
100311
0:2
1:3
3:1
#include
using namespace std;
int main(){
string s;
int i;
mapa;
cin>>s;
for(i=0;i
7-10 大炮打蚊子
现在,我们用大炮来打蚊子:蚊子分布在一个M×N格的二维平面上,每只蚊子占据一格。向该平面的任意位置发射炮弹,炮弹的杀伤范围如下示意:
O
OXO
O
其中,X
为炮弹落点中心,O
为紧靠中心的四个有杀伤力的格子范围。若蚊子被炮弹命中(位于X
格),一击毙命,若仅被杀伤(位于O
格),则损失一半的生命力。也就是说,一次命中或者两次杀伤均可消灭蚊子。现在给出蚊子的分布情况以及连续k
发炮弹的落点,给出每炮消灭的蚊子数。
第一行为两个不超过20的正整数M
和N
,中间空一格,表示二维平面有M
行、N
列。
接下来M
行,每行有N
个0
或者#
字符,其中#
表示所在格子有蚊子。
接下来一行,包含一个不超过400的正整数k
,表示发射炮弹的数量。
最后k
行,每行包括一发炮弹的整数坐标x
和y
(0≤x
<M
,0≤y
<N
),之间用一个空格间隔。
对应输入的k
发炮弹,输出共有k
行,第i
行即第i
发炮弹消灭的蚊子数。
5 6
00#00#
000###
00#000
000000
00#000
2
1 2
1 4
0
2
#include
using namespace std;
int main(){
int m,n,i,j,k,x,y;char a[105][105]={' '};
cin>>m>>n;
getchar();
for(i=0;i>a[i][j];
}
cin>>k;
while(k--){
cin>>x>>y;
int s=0;
if(a[x-1][y]=='.'){a[x-1][y]='0';s++;}
if(a[x+1][y]=='.'){a[x+1][y]='0';s++;}
if(a[x][y-1]=='.'){a[x][y-1]='0';s++;}
if(a[x][y+1]=='.'){a[x][y+1]='0';s++;}
if(a[x-1][y]=='#')a[x-1][y]='.';
if(a[x+1][y]=='#')a[x+1][y]='.';
if(a[x][y-1]=='#')a[x][y-1]='.';
if(a[x][y+1]=='#')a[x][y+1]='.';
if(a[x][y]=='#'||a[x][y]=='.'){s++;a[x][y]='0';}
cout<
7-11 字符串排序
本题要求编写程序,读入5个字符串,按由小到大的顺序输出。
输入为由空格分隔的5个非空字符串,每个字符串不包括空格、制表符、换行符等空白字符,长度小于80。
按照以下格式输出排序后的结果:
After sorted:
每行一个字符串
red yellow blue black white
After sorted:
black
blue
red
white
yellow
#include
using namespace std;
int main(){
string s[5];
for(int i=0;i<5;i++)cin>>s[i];
sort(s,s+5);
cout<<"After sorted:\n";
for(int i=0;i<5;i++)
cout<
7-12 查找指定字符
本题要求编写程序,从给定字符串中查找某指定的字符。
输入的第一行是一个待查找的字符。第二行是一个以回车结束的非空字符串(不超过80个字符)。
如果找到,在一行内按照格式“index = 下标”输出该字符在字符串中所对应的最大下标(下标从0开始);否则输出"Not Found"。
m
programming
index = 7
a
1234
Not Found
#include
using namespace std;
int main(){
char c;
string s;int x=0,y;
cin>>c;
getchar();
getline(cin,s);
for(int i=0;i
7-13 字符串逆序
输入一个字符串,对该字符串进行逆序,输出逆序后的字符串。
输入在一行中给出一个不超过80个字符长度的、以回车结束的非空字符串。
在一行中输出逆序后的字符串。
Hello World!
!dlroW olleH
#include
using namespace std;
int main(){
string s;
getline(cin,s);
for(int i=s.size()-1;i>=0;i--){
cout<
7-14 字符串转换成十进制整数
输入一个以#结束的字符串,本题要求滤去所有的非十六进制字符(不分大小写),组成一个新的表示十六进制数字的字符串,然后将其转换为十进制数后输出。如果在第一个十六进制字符之前存在字符“-”,则代表该数是负数。
输入在一行中给出一个以#结束的非空字符串。
在一行中输出转换后的十进制数。题目保证输出在长整型范围内。
+-P-xf4+-1!#
-3905
(简易)字符串转换成十进制整数_字符串转10进制-CSDN博客
#include
#include
int main()
{
int a[80]={0};
char ch;
int n=1; //n表示数组下标,从1开始
int s=0; //s表示十进制结果
while((ch=getchar())!='#'){
if(ch>=48&&ch<=57){ //字符'0'到'9'
a[n]=(int)ch-48;
++n;
}
else if(ch>=65&&ch<=70){ //字符'A'到'F'
a[n]=(int)ch-55;
++n;
}
else if(ch>=97&&ch<=102){ //字符'a'到'f'
a[n]=(int)ch-87;
++n;
}
else if(ch=='-'&&n==1){ //判断负号
a[0]=-1; //a[0]表示负号
}
else continue;
}
n--;
for(int i=0;n>0;--n,++i){
s+=a[n]*pow(16,i);
}
if(a[0]==-1) s*=-1;
printf(" %d\n",s); return 0; } < code>
7-15 统计大写辅音字母
英文辅音字母是除A
、E
、I
、O
、U
以外的字母。本题要求编写程序,统计给定字符串中大写辅音字母的个数。
输入在一行中给出一个不超过80个字符、并以回车结束的字符串。
输出在一行中给出字符串中大写辅音字母的个数。
HELLO World!
4
#include
using namespace std;
int main(){
string s;int x=0;
getline(cin,s);
for(int i=0;i'A'&&s[i]<='Z'))
x++;
}cout<
7-16 字符串替换
本题要求编写程序,将给定字符串中的大写英文字母按以下对应规则替换:
原字母 | 对应字母 |
---|---|
A | Z |
B | Y |
C | X |
D | W |
… | … |
X | C |
Y | B |
Z | A |
输入在一行中给出一个不超过80个字符、并以回车结束的字符串。
输出在一行中给出替换完成后的字符串。
Only the 11 CAPItaL LeTtERS are replaced.
Lnly the 11 XZKRtaO OeGtVIH are replaced.
#include
using namespace std;
int main(){
string s;int i;
getline(cin,s);
for(i=0;i='A'&&s[i]<='Z')s[i]='A'+'Z'-s[i];//s[i]=155-s[i];
cout<
7-17 输出GPLT
给定一个长度不超过10000的、仅由英文字母构成的字符串。请将字符重新调整顺序,按GPLTGPLT....
这样的顺序输出,并忽略其它字符。当然,四种字符(不区分大小写)的个数不一定是一样多的,若某种字符已经输出完,则余下的字符仍按GPLT
的顺序打印,直到所有字符都被输出。
输入在一行中给出一个长度不超过10000的、仅由英文字母构成的非空字符串。
在一行中按题目要求输出排序后的字符串。题目保证输出非空。
pcTclnGloRgLrtLhgljkLhGFauPewSKgt
GPLTGPLTGLTGLGLL
#include
using namespace std;
int main(){
int g=0,p=0,l=0,t=0;
string s;
cin>>s;
for(int i=0;i
7-18 正整数A+B
题的目标很简单,就是求两个正整数A
和B
的和,其中A
和B
都在区间[1,1000]。稍微有点麻烦的是,输入并不保证是两个正整数。
输入在一行给出A
和B
,其间以空格分开。问题是A
和B
不一定是满足要求的正整数,有时候可能是超出范围的数字、负数、带小数点的实数、甚至是一堆乱码。
注意:我们把输入中出现的第1个空格认为是A
和B
的分隔。题目保证至少存在一个空格,并且B
不是一个空字符串。
如果输入的确是两个正整数,则按格式A + B = 和
输出。如果某个输入不合要求,则在相应位置输出?
,显然此时和也是?
。
123 456
123 + 456 = 579
22. 18
? + 18 = ?
-100 blabla bla...33
? + ? = ?
#include
using namespace std;
int main(){
int x=0,y=0,a1=0,b1=0;
string a,b,c;
cin>>a>>b;
if(cin>>c)y=1;//产生第三个输入时,是y=1
if(a[0]=='0')x=1;
if(b[0]=='0')y=1;
//为了保证A和B都在区间[1,1000]
for(int i=0;i1000)x=1;
if(b1>1000)y=1;
//为了保证A和B都在区间[1,1000]
if(x)cout<<"?";
else cout<
7-19 出租
下面是新浪微博上曾经很火的一张图:
一时间网上一片求救声,急问这个怎么破。其实这段代码很简单,index
数组就是arr
数组的下标,index[0]=2
对应 arr[2]=1
,index[1]=0
对应 arr[0]=8
,index[2]=3
对应 arr[3]=0
,以此类推…… 很容易得到电话号码是18013820100
。
本题要求你编写一个程序,为任何一个电话号码生成这段代码 —— 事实上,只要生成最前面两行就可以了,后面内容是不变的。
输入在一行中给出一个由11位数字组成的手机号码。
为输入的号码生成代码的前两行,其中arr
中的数字必须按递减顺序给出。
18013820100
int[] arr = new int[]{8,3,2,1,0};
int[] index = new int[]{3,0,4,3,1,0,2,4,3,4,4};
#include
using namespace std;
int main(){
int i,j=0,a[11],k=0,c[11],x=0;
mapb;
string s;
cin>>s;
for(i=0;i=0;i--){
if(b[a[i]]==0){
cout<<","<
7-20 相思-解密叠字回环诗
六月的一天下午,苏小妹与长兄苏东坡正荡舟湖上,欣赏那无边景致,忽然有人呈上苏小妹丈夫秦少游捎来的一封书信。打开一看,原来是一首别出心裁的回环诗:苏小妹看罢微微一笑,立即省悟出其中的奥秘。原来解密后第一句的后四个字是第二句的前四个字,第二句的后三个字是第三句的前三个字,第三局的后四个字是第四句的前四个字,第四句的后三个字是第一句的前三个字。
苏小妹被丈夫的一片痴情深深感到动,心中荡起无限相思之情。面对一望无际的西湖美景,便仿少游诗体,也作了一首回环诗,遥寄远方的亲人:
采莲人在绿杨津,
在绿杨津一阕新;
一阕新歌声漱玉,
歌声漱玉采莲人。
苏东坡在一旁深为小妹的过人才智暗暗高兴,他也不甘寂寞,略加沉吟,便提笔写了如下一首:
赏花归去马如飞,
去马如飞酒力微;
酒力微醒时已暮,
醒时已暮赏花归。
输入一个字符串,是一首未解密的叠字回环诗
解密后的回环诗一共4句,每句7个汉字,每个汉字占3个字节,输出每句独占一行,每句末尾均没有空格。
在这里给出一组输入。例如:
静思伊久阻归期忆别离时闻漏转
在这里给出相应的输出。例如:
静思伊久阻归期
久阻归期忆别离
忆别离时闻漏转
时闻漏转静思伊
#include
using namespace std;
int main(){
string s;
getline(cin,s);
for(int i=0;i<21;i++)
cout<