7-1 凯撒密码
为了防止信息被别人轻易窃取，需要把电码明文通过加密方式变换成为密文。输入一个以回车符为结束标志的字符串（少于80个字符），再输入一个整数offset，用凯撒密码将其加密后输出。恺撒密码是一种简单的替换加密技术，将明文中的所有字母都在字母表上偏移offset位后被替换成密文，当offset大于零时，表示向后偏移；当offset小于零时，表示向前偏移。
输入格式:
输入第一行给出一个以回车结束的非空字符串（少于80个字符）；第二行输入一个整数offset。
输出格式:
输出加密后的结果字符串。
输入样例1:
Hello Hangzhou
2
输出样例1:
Jgnnq Jcpibjqw
输入样例2:
a=x+y
-1
输出样例2:
z=w+x#include<bits/stdc++.h>
using namespace std;
int main(){
string s;int i,n;
getline(cin,s);
cin>>n;
n%=26;
for(i=0;i<s.size();i++){
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';}
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<<s[i];
}
return 0;
}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。
输入样例1：
4
320124198808240056
12010X198901011234
110108196711301866
37070419881216001X
输出样例1：
12010X198901011234
110108196711301866
37070419881216001X
输入样例2：
2
320124198808240056
110108196711301862
输出样例2：
All passed#include<bits/stdc++.h>
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<s.size()-1;i++)
{
if(s[i]<'0'||s[i]>'9'){x=1 ;break;}
else sum+=(s[i]-'0')*a[i];
}sum%=11;
if(s[17]!=b[sum]||x==1){y=1;cout<<s<<endl;}
//由于可能两种输出情况都存在，所以统一最后判断再输出
}if(y==0)cout<<"All passed";
return 0;
} 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<bits/stdc++.h>
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<s.size();i++)if(s[i]=='2')c++;
d=s.size();
if(a)d-=1;
double x=0;
x=c*1.0/d;
if(a==1&&b==0)x*=1.5;
if(a==0&&b==1)x*=2.0;
if(a==1&&b==1)x*=3.0;
printf("%.2f%%",x*100);
return 0;
}7-4 删除重复字符
本题要求编写程序，将给定字符串去掉重复的字符后，按照字符ASCII码顺序从小到大排序后输出。
输入格式：
输入是一个以回车结束的非空字符串（少于80个字符）。
输出格式：
输出去重排序后的结果字符串。
输入样例：
ad2f3adjfeainzzzv
输出样例：
23adefijnvz#include<bits/stdc++.h>
using namespace std;
int main(){
string s;
getline(cin,s);
map<char,int>a;
char b[100];int j=0;
for(int i=0;i<s.size();i++){
if(a[s[i]]==0){b[j++]=s[i];a[s[i]]=1;}
}
sort(b,b+j);
for(int i=0;i<j;i++)cout<<b[i];
return 0;
}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，以回车结束。
输出格式：
对两个字符串分别采用上述斯德哥尔摩火车上的算法进行处理。如果两个结果是一样的，则在一行中输出那个结果；否则分别输出各自对应的处理结果，每个占一行。题目保证输出结果不为空。
输入样例 1：
1112031584
011102315849
输出样例 1：
112358
输入样例 2：
111203158412334
12341112031584
输出样例 2：
1123583
112358
#include<bits/stdc++.h>
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 <b.size(); i++) {
if (b[i] % 2 == b[i-1] % 2) {
s1 += max(b[i], b[i-1]);
}
}
if(s[s.size()-1]==s1[s1.size()-1]){
if(s[0]=='0')for(i=1;i<s.size();i++)cout<<s[i];
else cout<<s;
}
else cout<<s<<endl<<s1;
return 0;
}7-6 字符串字母大小写转换
本题要求编写程序，对一个以“#”结束的字符串，将其小写字母全部转换成大写字母，把大写字母全部转换成小写字母，其他字符不变输出。
输入格式：
输入为一个以“#”结束的字符串（不超过30个字符）。
输出格式：
在一行中输出大小写转换后的结果字符串。
输入样例：
Hello World! 123#
输出样例：
hELLO wORLD! 123#include<bits/stdc++.h>
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<<s[i];
}
return 0;
}7-7 藏头诗
本题要求编写一个解密藏头诗的程序。
注：在 2022 年 7 月 14 日 16 点 50 分以后，该题数据修改为 UTF-8 编码。
输入格式：
输入为一首中文藏头诗，一共四句，每句一行。注意：一个汉字占三个字节。
输出格式：
取出每句的第一个汉字并连接在一起形成一个字符串并输出。同时在末尾输入一个换行符。
输入样例：
一叶轻舟向东流
帆稍轻握杨柳手
风纤碧波微起舞
顺水任从雅客流
输出样例：
一帆风顺#include<bits/stdc++.h>
using namespace std;
int main(){
string s[10];
for(int i=0;i<4;i++){
cin>>s[i];
cout<<s[i][0]<<s[i][1]<<s[i][2];
}
return 0;
}7-8 统计一行文本的单词个数
本题目要求编写程序统计一行字符中单词的个数。所谓“单词”是指连续不含空格的字符串，各单词之间用空格分隔，空格数可以是多个。
输入格式:
输入给出一行字符。
输出格式:
在一行中输出单词个数。
输入样例:
Let's go to room 209.
输出样例:
5#include<bits/stdc++.h>
using namespace std;
int main(){
string s;
int x=0;
while(cin>>s)x++;
cout<<x;
return 0;
}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<bits/stdc++.h>
using namespace std;
int main(){
string s;
int i;
map<int,int>a;
cin>>s;
for(i=0;i<s.size();i++){
a[s[i]-'0']++;
}for(i=0;i<10;i++)if(a[i])cout<<i<<":"<<a[i]<<endl;
return 0;
}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<bits/stdc++.h>
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<m;i++){
for(j=0;j<n;j++)
cin>>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<<s<<endl;
}
return 0;
}7-11 字符串排序
本题要求编写程序，读入5个字符串，按由小到大的顺序输出。
输入格式：
输入为由空格分隔的5个非空字符串，每个字符串不包括空格、制表符、换行符等空白字符，长度小于80。
输出格式：
按照以下格式输出排序后的结果：
After sorted:
每行一个字符串
输入样例：
red yellow blue black white
输出样例：
After sorted:
black
blue
red
white
yellow#include<bits/stdc++.h>
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<<s[i]<<endl;
return 0;
}7-12 查找指定字符
本题要求编写程序，从给定字符串中查找某指定的字符。
输入格式：
输入的第一行是一个待查找的字符。第二行是一个以回车结束的非空字符串（不超过80个字符）。
输出格式：
如果找到，在一行内按照格式“index = 下标”输出该字符在字符串中所对应的最大下标（下标从0开始）；否则输出"Not Found"。
输入样例1：
m
programming
输出样例1：
index = 7
输入样例2：
a
1234
输出样例2：
Not Found#include<bits/stdc++.h>
using namespace std;
int main(){
char c;
string s;int x=0,y;
cin>>c;
getchar();
getline(cin,s);
for(int i=0;i<s.size();i++){
if(s[i]==c){y=i;x=1;}
}
if(x==0)cout<<"Not Found";
else cout<<"index = "<<y;
return 0;
}7-13 字符串逆序
输入一个字符串，对该字符串进行逆序，输出逆序后的字符串。
输入格式：
输入在一行中给出一个不超过80个字符长度的、以回车结束的非空字符串。
输出格式：
在一行中输出逆序后的字符串。
输入样例：
Hello World!
输出样例：
!dlroW olleH#include<bits/stdc++.h>
using namespace std;
int main(){
string s;
getline(cin,s);
for(int i=s.size()-1;i>=0;i--){
cout<<s[i];
}
return 0;
}7-14 字符串转换成十进制整数
输入一个以#结束的字符串，本题要求滤去所有的非十六进制字符（不分大小写），组成一个新的表示十六进制数字的字符串，然后将其转换为十进制数后输出。如果在第一个十六进制字符之前存在字符“-”，则代表该数是负数。
输入格式：
输入在一行中给出一个以#结束的非空字符串。
输出格式：
在一行中输出转换后的十进制数。题目保证输出在长整型范围内。
输入样例：
+-P-xf4+-1!#
输出样例：
-3905
#include<bits/stdc++.h>
using namespace std;
int main(){
string s,y;int x=0,z,m=0,n=0,p=0;
getline(cin,s);
for(int i=0;s[i]!='#';i++){
if(s[i]=='-'){x=i;p=1;break;}
}
for(int i=0;s[i]!='#';i++){
if((s[i]>='0'&&s[i]<='9')||(s[i]>='A'&&s[i]<='F')||(s[i]>='a'&&s[i]<='f'))
{n=i;break;}
}
for(int i=0;s[i]!='#';i++){
if((s[i]>='0'&&s[i]<='9')||(s[i]>='A'&&s[i]<='F')||(s[i]>='a'&&s[i]<='f'))
y+=s[i];
}
if(x<n&&p==1)cout<<'-';
for(int i=0;i<y.size();i++){
if(y[i]>='A'&&y[i]<='F')z=y[i]-55;
else if(y[i]>='a'&&y[i]<='f')z=y[i]-87;
else z=y[i]-'0';
m+=pow(16,y.size()-i-1)*z;
} cout<<m;
return 0;
}7-15 统计大写辅音字母
英文辅音字母是除A、E、I、O、U以外的字母。本题要求编写程序，统计给定字符串中大写辅音字母的个数。
输入格式：
输入在一行中给出一个不超过80个字符、并以回车结束的字符串。
输出格式：
输出在一行中给出字符串中大写辅音字母的个数。
输入样例：
HELLO World!
输出样例：
4#include<bits/stdc++.h>
using namespace std;
int main(){
string s;int x=0;
getline(cin,s);
for(int i=0;i<s.size();i++){
if(s[i]!='A'&&s[i]!='E'&&s[i]!='I'&&s[i]!='O'&&s[i]!='U'&&(s[i]>'A'&&s[i]<='Z'))
x++;
}cout<<x;
return 0;
}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<bits/stdc++.h>
using namespace std;
int main(){
string s;int i;
getline(cin,s);
for(i=0;i<s.size();i++){
if(s[i]>='A'&&s[i]<='Z')s[i]='A'+'Z'-s[i];//s[i]=155-s[i];
cout<<s[i];
}
return 0;
}7-17 输出GPLT
给定一个长度不超过10000的、仅由英文字母构成的字符串。请将字符重新调整顺序，按GPLTGPLT....这样的顺序输出，并忽略其它字符。当然，四种字符（不区分大小写）的个数不一定是一样多的，若某种字符已经输出完，则余下的字符仍按GPLT的顺序打印，直到所有字符都被输出。
输入格式：
输入在一行中给出一个长度不超过10000的、仅由英文字母构成的非空字符串。
输出格式：
在一行中按题目要求输出排序后的字符串。题目保证输出非空。
输入样例：
pcTclnGloRgLrtLhgljkLhGFauPewSKgt
输出样例：
GPLTGPLTGLTGLGLL#include<bits/stdc++.h>
using namespace std;
int main(){
int g=0,p=0,l=0,t=0;
string s;
cin>>s;
for(int i=0;i<s.size();i++){
if(s[i]=='g'||s[i]=='G')g++;
if(s[i]=='p'||s[i]=='P')p++;
if(s[i]=='l'||s[i]=='L')l++;
if(s[i]=='t'||s[i]=='T')t++;
}
while(g||p||l||t){
if(g){cout<<"G";g--;}
if(p){cout<<"P";p--;}
if(l){cout<<"L";l--;}
if(t){cout<<"T";t--;}
}
return 0;
}7-18 正整数A+B
题的目标很简单，就是求两个正整数A和B的和，其中A和B都在区间[1,1000]。稍微有点麻烦的是，输入并不保证是两个正整数。
输入格式：
输入在一行给出A和B，其间以空格分开。问题是A和B不一定是满足要求的正整数，有时候可能是超出范围的数字、负数、带小数点的实数、甚至是一堆乱码。
注意：我们把输入中出现的第1个空格认为是A和B的分隔。题目保证至少存在一个空格，并且B不是一个空字符串。
输出格式：
如果输入的确是两个正整数，则按格式A + B = 和输出。如果某个输入不合要求，则在相应位置输出?，显然此时和也是?。
输入样例1：
123 456
输出样例1：
123 + 456 = 579
输入样例2：
22. 18
输出样例2：
? + 18 = ?
输入样例3：
-100 blabla bla...33
输出样例3：
? + ? = ?#include<bits/stdc++.h>
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;i<a.size();i++){
if(isdigit(a[i])==0)x=1;//isdigit，判断该字符是否为数字
else a1=a1*10+(a[i]-'0');
}
for(int i=0;i<b.size();i++){
if(isdigit(b[i])==0)y=1;
else b1=b1*10+(b[i]-'0');
}
if(a1>1000)x=1;
if(b1>1000)y=1;
//为了保证A和B都在区间[1,1000]
if(x)cout<<"?";
else cout<<a1;
cout<<" + ";
if(y)cout<<"?";
else cout<<b1;
cout<<" = ";
if(x||y)cout<<"?";
else cout<<a1+b1;
return 0;
}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<bits/stdc++.h>
using namespace std;
int main(){
int i,j=0,a[11],k=0,c[11],x=0;
map<int,int>b;
string s;
cin>>s;
for(i=0;i<s.size();i++){
a[j++]=s[i]-'0';
}sort(a,a+j);
cout<<"int[] arr = new int[]{"<<a[j-1];
b[a[j-1]]=1;c[k++]=a[j-1];
for(i=j-2;i>=0;i--){
if(b[a[i]]==0){
cout<<","<<a[i];c[k++]=a[i];
b[a[i]]=1;
}
}
cout<<"};\n";
cout<<"int[] index = new int[]{";
for(i=0;i<s.size();i++){
for(int y=0;y<k;y++){
if((s[i]-'0')==c[y]){
if(x!=0)cout<<",";
cout<<y;
x++;
break;
}
}
}cout<<"};";
return 0;
} 7-20 相思-解密叠字回环诗
六月的一天下午，苏小妹与长兄苏东坡正荡舟湖上，欣赏那无边景致，忽然有人呈上苏小妹丈夫秦少游捎来的一封书信。打开一看，原来是一首别出心裁的回环诗：苏小妹看罢微微一笑，立即省悟出其中的奥秘。原来解密后第一句的后四个字是第二句的前四个字，第二句的后三个字是第三句的前三个字，第三局的后四个字是第四句的前四个字,第四句的后三个字是第一句的前三个字。
苏小妹被丈夫的一片痴情深深感到动，心中荡起无限相思之情。面对一望无际的西湖美景，便仿少游诗体，也作了一首回环诗，遥寄远方的亲人：
采莲人在绿杨津，
在绿杨津一阕新；
一阕新歌声漱玉，
歌声漱玉采莲人。
苏东坡在一旁深为小妹的过人才智暗暗高兴，他也不甘寂寞，略加沉吟，便提笔写了如下一首：
赏花归去马如飞，
去马如飞酒力微；
酒力微醒时已暮，
醒时已暮赏花归。
输入格式:
输入一个字符串，是一首未解密的叠字回环诗
输出格式:
解密后的回环诗一共4句，每句7个汉字，每个汉字占3个字节，输出每句独占一行，每句末尾均没有空格。
输入样例:
在这里给出一组输入。例如：
静思伊久阻归期忆别离时闻漏转
输出样例:
在这里给出相应的输出。例如：
静思伊久阻归期
久阻归期忆别离
忆别离时闻漏转
时闻漏转静思伊#include<bits/stdc++.h>
using namespace std;
int main(){
string s;
getline(cin,s);
for(int i=0;i<21;i++)
cout<<s[i];
cout<<endl;
for(int i=9;i<30;i++)
cout<<s[i];
cout<<endl;
for(int i=21;s[i]!='\0';i++)
cout<<s[i];
cout<<endl;
for(int i=30;s[i]!='\0';i++)
cout<<s[i];
for(int i=0;i<9;i++)
cout<<s[i];
return 0;
}
1万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
