zoukankan      html  css  js  c++  java
  • 题解

    题面简述

    给你一个字符串,让你求出最多出现的字母出现次数和最少的字母的出现次数,并且得到他们的差,在判断是否是质数。

    思路

    首先,求众数(注意此时需要判断最小值是否为 (0) ) 然后在判断质数即可。

    判定质数模板:

    if (n < 2) {
        /* 不是质数 */
    }
    if (n == 2) {
        /* 是质数 */
    }
    for (int i = 3; i <= sqrt(n); ++i) {
        if (n % i == 0) {
            /* 不是质数 */
        }
    }
    /* 是质数 */
    

    完整代码:

    #include <bits/stdc++.h>
    using namespace std;
    int cnt[27];
    int main() {
    	std::string str;
    	cin >> str;
    	for (int i = 0; i < str.length(); ++i) {
    		cnt[str[i] - 'a']++;
    	}
    	int max, min;
    	max = -0x3f3f3f3f;
    	min = 0x3f3f3f3f;
    	for (int i = 0; i < 26; ++i) {
    		if (cnt[i] > max) {
    			max = cnt[i];
    		}
    		if (cnt[i] < min && cnt[i] >= 1) {
    			min = cnt[i];
    		}
    	}
    	int av = max - min;
    	if (av < 2) {
    		cout << "No Answer" << endl << '0' << endl;
    		exit(0);
    	}
        if (av == 2) {
            cout << "Lucky Word" << endl << av << endl;
            exit(0);
        }
    	for (int i = 3; i <= sqrt(av); ++i) {
    		if (av % i == 0) {
    			cout << "No Answer" << endl << '0' << endl;
    			exit(0);
    		}
    	}
    
    	cout << "Lucky Word" << endl << av << endl;
    }
    
  • 相关阅读:
    Ansible中文权威指南学习
    gitlab
    Python-Day01-task
    Python-Day01
    CentOs6.7 python2.6升级到2.7.11
    网站访问慢排查方法及解决方案
    LAMP环境下zabbix安装配置
    监控知识点概述
    Java抽象类、接口和内部类
    Java 访问控制
  • 原文地址:https://www.cnblogs.com/littlefrog/p/13197414.html
Copyright © 2011-2022 走看看