zoukankan      html  css  js  c++  java
  • UCF Local Programming Contest 2017训练联盟周赛

    UCF Local Programming Contest 2017

    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;
    } 
  • 相关阅读:
    Course Schedule II
    Vim笔记
    python programming
    暴风电视刷机教程
    python asyncio
    sqlalchemy lock and atomic
    rust学习(二)
    rust-vmm 学习(二)
    e3s10 网络管理
    打造VIM成为IDE - nerdtree
  • 原文地址:https://www.cnblogs.com/nanan/p/12686464.html
Copyright © 2011-2022 走看看