标签:return har c代码 AMM 输出 训练 长度 pac 位置
B : Simplified Keyboard
题目大意:给出一个字母分布图,如果两个字符串对应位置的字母全都相等,字符串属性为1;若两个字符串对应位置字母均相邻或相等,字符串属性为2;其他字符串属性为3. 现给出两个字符串,问这两个字符串的属性。
思路:可以先预处理每个字母的相邻关系,然后若a字符串与b字符串长度不等则属性必为3。长度相等时,遍历ab字符串并比较对应位置,并记录相等的数量及相邻的数量,最后判断输出。
AC代码:
#include<iostream> #include<cstring> using namespace std; int main(){ int n,i,a,b; char s1[25],s2[25]; cin>>n; for(i=0;i<n;i++){ cin>>s1>>s2; a=strlen(s1); b=strlen(s2); if(strcmp(s1,s2)==0){ cout<<"1"<<endl; } else if(a==b){ int p=0; for(int j=0;j<a;j++){ if(s1[j]!=s2[j]&&s1[j]!=s2[j]-1&&s1[j]!=s2[j]+1&&s1[j]!=s2[j]-8 &&s1[j]!=s2[j]-9&&s1[j]!=s2[j]-10&&s1[j]!=s2[j]+9&&s1[j]!=s2[j]+10&&s1[j]!=s2[j]+8){ p=1; break; } } if(p==0) cout<<"2"<<endl; if(p==1) cout<<"3"<<endl; } else{ cout<<"3"<<endl; } } return 0; }
UCF Local Programming Contest 2017训练联盟周赛
标签:return har c代码 AMM 输出 训练 长度 pac 位置
原文地址:https://www.cnblogs.com/nanan/p/12686464.html