ural 2023. Donald is a postman

weixin_30239339

于 2016-12-30 12:54:00 发布

阅读量94

点赞数

CC 4.0 BY-SA版权

文章标签： postman

原文链接：http://www.cnblogs.com/IKnowYou0/p/6236485.html

本文展示了一个使用C++编写的程序，该程序通过计算不同键盘区域间的输入距离来模拟键盘操作的距离成本。代码中利用了set容器来定义不同的键盘区域，并通过遍历字符串来计算每次按键从一个区域到另一个区域的移动距离。

方法有点笨：

#include <iostream>
#include <set>
#include <string>
#include <cmath>
using namespace std;

const int N=1005;

int main(){
    set<char>myset[3];
    myset[0].insert('A');
    myset[0].insert('P');
    myset[0].insert('O');
    myset[0].insert('R');

    myset[1].insert('B');
    myset[1].insert('M');
    myset[1].insert('S');

    myset[2].insert('D');
    myset[2].insert('G');
    myset[2].insert('J');
    myset[2].insert('K');
    myset[2].insert('T');
    myset[2].insert('W');

    int n;
    string a[N];
    cin>>n;
    for(int i=0;i<n;i++){
        cin>>a[i];
    }
    int last ,now;
    int cnt=0;
    last=0,now=0;

    for(int i=0;i<n;i++){
        if(myset[0].count(a[i][0])){
            now=0;
            cnt+=fabs(now-last);
            last=now;
        }else if(myset[1].count(a[i][0])){
            now=1;
            cnt+=fabs(now-last);
            last=now;
        }else if(myset[2].count(a[i][0])){
            now=2;
            cnt+=fabs(now-last);
            last=now;
        }
    }

    cout<<cnt<<endl;
}