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
(简易)字符串转换成十进制整数_字符串转10进制-CSDN博客
#include<stdio.h>
#include<math.h>
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;
}
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;
}