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<stdio.h>
#include<string.h>
int main()
{
	char a[1000];
	int n,i,offset;
	scanf("%[^\n]",a);
	scanf("%d",&offset);
    offset=offset%26;
	n=strlen(a);
	for(i=0;i<n;i++)
	{
		if(a[i]>='A'&&a[i]<='Z')
		  {if((a[i]+offset-'A')%26>=0) //顺序数的第几个，0算第一个 
		    a[i]='A'+(a[i]+offset-'A')%26;
		    else
		    a[i]='A'+(a[i]+offset-'A')%26+26;	
		  }
		else if(a[i]>='a'&&a[i]<='z')
		  {if((a[i]+offset-'a')%26>=0) //顺序数的第几个，0算第一个 
		    a[i]='a'+(a[i]+offset-'a')%26;
		    else
		    a[i]='a'+(a[i]+offset-'a')%26+26;	
		  }
	  printf("%c",a[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−1​10k−1+⋯+d1​101+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

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

7-15 统计大写辅音字母 

英文辅音字母是除A、E、I、O、U以外的字母。本题要求编写程序，统计给定字符串中大写辅音字母的个数。

输入格式：

输入在一行中给出一个不超过80个字符、并以回车结束的字符串。

输出格式：

输出在一行中给出字符串中大写辅音字母的个数。

输入样例：

HELLO World!

输出样例：

4

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个字节，输出每句独占一行，每句末尾均没有空格。

输入样例:

在这里给出一组输入。例如：

静思伊久阻归期忆别离时闻漏转

输出样例:

在这里给出相应的输出。例如：

静思伊久阻归期
久阻归期忆别离
忆别离时闻漏转
时闻漏转静思伊