C语言——大头记单词

归纳编程学习的感悟,
记录奋斗路上的点滴,
希望能帮到一样刻苦的你!
如有不足欢迎指正!
共同学习交流!
🌎欢迎各位→点赞 👍+ 收藏⭐ + 留言​📝
每一发奋努力的背后,必有加倍的赏赐!

一起加油!

题目描述

大头的词汇量很小,所以每次做英语选择题的时候都很头疼。但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大!

这种方法的具体描述如下:假设 maxn 是单词中出现次数最多的字母的出现次数,minn 是单词中出现次数最少的字母的出现次数,如果 maxn-minn 是一个质数,那么大头就认为这是个 Lucky,这样的单词很可能就是正确的答案。

输入格式

一个单词,其中只可能出现小写字母,并且长度小于 100。

输出格式

共两行,第一行是一个字符串,假设输入的的单词是 Lucky,那么输出" Lucky",否则输出" No Answer";

第二行是一个整数,如果输入单词是 Lucky,输出 maxn-minn 的值,否则输出 0。

输入输出样例

输入1

error

输出1

Lucky 2

单词error中出现最多的字母 r 出现了 3 次,出现次数最少的字母出现了 1 次,3−1=2,2 是质数。

输入2

olympic

输出2

No Answer 0

单词olympic中出现最多的字母ii 出现了 1 次,出现次数最少的字母出现了 1 次,1−1=0,0 不是质数。

代码附上:
cs 复制代码
#include<stdio.h>
#include<string.h>
void fun1(char *str,int n,int *max,int *min)
{
    int i,j,k; 
	int pmax=0,pmin=100;
    for(i=0;i<n;i++)
    {
        k=0;
        for(j=i;j<n;j++)
        {
            if(str[i]==str[j])
            {
                k++;
            }
        }
    if(k>pmax)
    {
        pmax=k;
    }
    if(k<pmin)
    {
        pmin=k;
    }
	}
    *max=pmax;
    *min=pmin;
}
int fun2(int n)
{
    int flag=1;
    if(n<2)
    {
        flag=0;
    }
    for(int i=2;i<n;i++)
    {
        if(n%i==0)
        {
            flag=0;
            break;
        }
    }
    return flag;
}
int main()
{
    char str[100];
    gets(str);
    int n=strlen(str);
    int max,min;
    fun1(str,n,&max,&min);
    int k=0;
    k=fun2(max-min);
    if(k==1)
    {
        printf("Lucky\n");
        printf("%d",max-min);
    }
    else
    {
        printf("No Answer\n");
        printf("0");
    }
    return 0;
}
相关推荐
Dxy12393102161 小时前
JS DES 加密详解
开发语言·javascript·arcgis
充值内卷1 小时前
我给桌面加了个鱼缸:C++ 写后端,WebView2 里养一座 Three.js 小岛
开发语言·javascript·c++
云和数据.ChenGuang1 小时前
深入解析 Python 的 dir():从用法到 CPython 源码实现
开发语言·人工智能·python·langchain
nice_lcj5202 小时前
深入理解 Java 反射:从 Class 对象到方法调用(含性能实测 + 迷你 IOC 实战 + 面试考点)
java·开发语言·后端·面试
吞下星星的少年·-·3 小时前
Div.3 CF 1131A题(排序,模拟)
算法·模拟·排序
aichitang20243 小时前
代数拓扑学与现代前沿视角
考研·算法·数学建模·ai·拓扑学·高考
樱花树下的数学喵4 小时前
手写简易 STL string|C++ 字符串底层实现
开发语言·c++
二本咕咕-机械转码4 小时前
FreeRTOS深入解析(一)_链表与并发保护——哨兵循环链表、排序键游标、临界区与关调度
单片机·算法·链表
-银雾鸢尾-4 小时前
两数之和-C++实现
c++·算法