UVA10924 【Prime Words】

题目大意(:)给你一个单词，每个单词仅由(a-z)和(A-Z)范围内的字母构成。对于每个字母，赋予其一个值，(a->1,b->2……z->26,A->27,B->28……Z->52.)对于一个单词，它的价值为各个字母的值的和，若它的价值是一个素数，那么输出("It~is~a~prime~word.")否则输出("It~is~not~a~prime~word.")

按照题意模拟即可，将这(52)个字母用(map)映射成数字，对于每个单词，求出它的价值，判断是否为素数即可。

code：

#include <iostream>
#include <cstdio>
#include <cstring>
#include <map>
#include <cmath>

using namespace std;

map<char, int>rhs; //将char映射为int

bool is_prime(int a) //判素数
{
    for (int i = 2; i <= sqrt(a); i++)
        if (a % i == 0) return false;
    return true;
}

int main()
{
    for (int i = 97; i <= 122; i++)
        rhs[char(i)] = i - 96; 
    for (int i = 65; i <= 90; i++)
        rhs[char(i)] = i - 38; //映射
    string s;
    while (cin >> s) {
        int temp = 0;
        for (int i = 0; i <= s.length(); i++)
            temp += rhs[s[i]];
        if (is_prime(temp))
            puts("It is a prime word.");
        else puts("It is not a prime word.");
    }

    return 0;
}

完结撒花(っ•̀ω•́)っ✎⁾⁾