【C++】PTA乙级

1081 检查密码

本题要求你帮助某网站的用户注册模块写一个密码合法性检查的小功能。该网站要求用户设置的密码必须由不少于6个字符组成，并且只能有英文字母、数字和小数点 .，还必须既有字母也有数字。

输入格式：

输入第一行给出一个正整数 N（≤ 100），随后 N 行，每行给出一个用户设置的密码，为不超过 80 个字符的非空字符串，以回车结束。

注意： 题目保证不存在只有小数点的输入。

输出格式：

对每个用户的密码，在一行中输出系统反馈信息，分以下5种：

• 如果密码合法，输出Your password is wan mei.；
• 如果密码太短，不论合法与否，都输出Your password is tai duan le.；
• 如果密码长度合法，但存在不合法字符，则输出Your password is tai luan le.；
• 如果密码长度合法，但只有字母没有数字，则输出Your password needs shu zi.；
• 如果密码长度合法，但只有数字没有字母，则输出Your password needs zi mu.。

输入样例：

5
123s
zheshi.wodepw
1234.5678
WanMei23333
pass*word.6

输出样例：

Your password is tai duan le.
Your password needs shu zi.
Your password needs zi mu.
Your password is wan mei.
Your password is tai luan le.

#include<bits/stdc++.h>
using namespace std;
int main(){
	int n;cin>>n;
	string s;getline(cin,s);
	while(n--){
		getline(cin,s);
		bool flag1,flag2,flag3,flag4;
		flag1=flag2=flag3=flag4=false;
		if(s.size()<6) flag1=true;
		for(int i=0;i<s.size();i++){
			if(s[i]>='a'&&s[i]<='z') {flag3=true;continue;}
			if(s[i]>='A'&&s[i]<='Z') {flag3=true;continue;}
			if(s[i]>='0'&&s[i]<='9') {flag4=true;continue;}
            //！！！如果句子中有“.”，那就回continue，就不会执行下面的flag2
			if(s[i]=='.') continue;
			flag2=true;
		}
		if(flag1) cout<<"Your password is tai duan le."<<endl;
		else if(!flag1&&flag2) cout<<"Your password is tai luan le."<<endl;
		else if(!flag1&&!flag4&&flag3) cout<<"Your password needs shu zi."<<endl;
		else if(!flag1&&!flag3&&flag4) cout<<"Your password needs zi mu."<<endl;
		else cout<<"Your password is wan mei."<<endl;
		
	}
} 

1083 是否存在相等的差

给定 N 张卡片，正面分别写上 1、2、……、N，然后全部翻面，洗牌，在背面分别写上 1、2、……、N。将每张牌的正反两面数字相减（大减小），得到 N 个非负差值，其中是否存在相等的差？

输入格式：

输入第一行给出一个正整数 N（2 ≤ N ≤ 10 000），随后一行给出 1 到 N 的一个洗牌后的排列，第 i 个数表示正面写了 i 的那张卡片背面的数字。

输出格式：

按照“差值 重复次数”的格式从大到小输出重复的差值及其重复的次数，每行输出一个结果。

输入样例：

8
3 5 8 6 2 1 4 7结尾无空行

输出样例：

5 2
3 3
2 2结尾无空行

分析：

将所有差值存在a数组中，a[差值]++，从后往前倒着输出差值大于2的。

#include<bits/stdc++.h>
using namespace std;
int main(){
	int n;cin>>n;
	int a[10005]={0};
	for(int i=1;i<=n;i++){
		int k;cin>>k;
		a[abs(k-i)]++;
	}
	for(int i=10000;i>=0;i--){
		if(a[i]>=2) cout<<i<<" "<<a[i]<<endl;
	}
	return 0;
}