【每日刷题】Day26

【每日刷题】Day26

🥕个人主页:开敲🍉

🔥所属专栏:每日刷题🍍

🌼文章目录🌼

1. [NOIP2008]笨小猴_牛客题霸_牛客网 (nowcoder.com)

2. 添加逗号_牛客题霸_牛客网 (nowcoder.com)

3. 简写单词_牛客题霸_牛客网 (nowcoder.com)

1. [NOIP2008]笨小猴_牛客题霸_牛客网 (nowcoder.com)

//思路:创建哈希表记录每个字母单词中每个字母出现的次数,算出出现次数最多max的以及出现次数最少的min,判断max-min是否为质数。

#include <stdio.h>

int main()

{

    int hash[123] = {0};

    char s[100] = {0};

    scanf("%s",s);

    int i = 0;

    int max = 0;

    int min = 100;

    while(s[i]>='a'&&s[i]<='z')//记录每个字母的出现次数

    {

        hash[s[i]]+=1;

        i++;

    }

    for(int j = 97;j<123;j++)

    {

        if(hash[j]>max)//找到最大值

        {

            max = hash[j];

        }

        if(hash[j]!=0&&hash[j]<min)//找到最小值

        {

            min = hash[j];

        }

    }

    if(max-min==1||max==min)//判断为1以及max==min的情况

    {

        printf("No Answer\n");

        printf("%d",0);

        return 0;

    }

    int flag = 1;

    for(int j = 2;j<(max-min);j++)//判断是否为质数

    {

        if((max-min)/j==0)//不是质数flag置为0

        {

            flag = 0;

        }

    }

    if(flag)//flag为1 说明是质数

    {

        printf("Lucky Word\n");

        printf("%d",max-min);

        return 0;

    }

    printf("No Answer\n");

    printf("%d",0);

    return 0;

}

2. 添加逗号_牛客题霸_牛客网 (nowcoder.com)

//思路:暴力解法。使用字符数组存放n的每一位,从个位开始,每三位数加一个' , '。需要注意的是,如果n为三位数,不需要加' , ',如果n为6位数,只需要加一个' , '。因此这里需要判断一下n的位数

#include <stdio.h>

int main()

{

    int n = 0;

    scanf("%d",&n);

    char s[20] = {0};

    int i = 0;

    int flag = 0;

    int num = 0;

    int m = n;

    int x = 0;

    while(m)

    {

        x++;

        if(x==4||x==7||x==10)//分别为加一个' , '、两个' , '、三个' , '的临界情况

        {

            num++;//num为' , '个数

        }

        m/=10;

    }

    while(n)

    {

        s[i++] = n%10+'0';

        flag++;

        if(flag==3&&num)//每三位加一个' , ',前提是num不能为0(也就是有' , '可加)

        {

            s[i++] = ',';

            num--;

            flag = 0;

        }

        n/=10;

    }

    i--;

    int count = 0;

    char ans[20] = {0};

    for(int j = i;j>=0;j--)//由于s存放是从n的个位开始存,因此这里需要倒转一下

    {

        ans[count++] = s[j];

    }

    printf("%s",ans);

}

3. 简写单词_牛客题霸_牛客网 (nowcoder.com)

//思路:需要改为大写存储的单词实际上就是复合词第一个单词的第一个字母以及' '后面第一个单词的第一个字母,因此在遍历复合词时,只需要将这些字母大写并存储即可。 

#include <stdio.h>

int main()

{

    char s[5000] = {0};

    gets(s);

    int i = 0;

    char ans[100] = {0};

    int j = 0;

    while(s[i]>='A'&&s[i]<='z'||s[i]==' ')

    {

        if(i==0)//复合词第一个单词第一个字母

        {

            if(s[0]>='a')

            {

                s[0]-=32;

            }

            ans[j++] = s[0];

        }

        if(s[i]==' ')//遇到空格存储后面遇到的第一个字母

        {

            i++;

            if(s[i]>='a')

            {

                s[i]-= 32;

            }

            ans[j++] = s[i];

        }

        i++;

    }

    printf("%s",ans);

}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:/a/578491.html

如若内容造成侵权/违法违规/事实不符,请联系我们进行投诉反馈qq邮箱809451989@qq.com,一经查实,立即删除!

相关文章

windows/linux 安装php的 sql server 扩展

Windowsphpstudyphp7.1 下载&#xff1a;ODBC、下载php 的sql server 扩展 路径&#xff1a;下载地址 版本&#xff1a;我的是7.1 对应的ODBC 是13&#xff0c;php 的sql server 扩展为4.3 安装&#xff1a;msodbcsql 直接安装、sqlsrv43 安装完把 扩展复制到php71 的扩展文…

Python脚本抢票【笔记】

Python脚本抢票【笔记】 前言版权推荐Python脚本抢票【Python】microsoft edge驱动器下载以及使用最后 前言 2024-4-17 18:19:15 以下内容源自《【笔记】》 仅供学习交流使用 版权 禁止其他平台发布时删除以下此话 本文首次发布于CSDN平台 作者是CSDN日星月云 博客主页是ht…

Unity WebGL 转换微信小游戏方案

方案特点 保持原引擎工具链与技术栈无需重写游戏核心逻辑&#xff0c;支持大部分第三方插件由转换工具与微信小游戏运行环境保证适配兼容&#xff0c;保持较高还原度微信小游戏平台能力以C# SDK方式提供给开发者&#xff0c;快速对接平台开放能力 技术原理 Unity的BuildTarget支…

【RocketMQ知识点总结-1】

文章目录 RocketMQ介绍RocketMQ架构&#xff1a;NameServer:BrokerProducerTopic&#xff08;主题&#xff09;&#xff1a;Queue&#xff08;队列&#xff09;&#xff1a;Message&#xff08;消息&#xff09;&#xff1a; RocketMQ的工作流程RocketMQ的使用场景异步消息传递…

【数据结构】Map和Set(1)

&#x1f9e7;&#x1f9e7;&#x1f9e7;&#x1f9e7;&#x1f9e7;个人主页&#x1f388;&#x1f388;&#x1f388;&#x1f388;&#x1f388; &#x1f9e7;&#x1f9e7;&#x1f9e7;&#x1f9e7;&#x1f9e7;数据结构专栏&#x1f388;&#x1f388;&#x1f388;&…

【c++】探究C++中的list:精彩的接口与仿真实现解密

&#x1f525;个人主页&#xff1a;Quitecoder &#x1f525;专栏&#xff1a;c笔记仓 朋友们大家好&#xff0c;本篇文章来到list有关部分&#xff0c;这一部分函数与前面的类似&#xff0c;我们简单讲解&#xff0c;重难点在模拟实现时的迭代器有关实现 目录 1.List介绍2.接…

【博特激光】激光焊接机在塑料领域的应用

激光焊接机在塑料领域的应用已经越来越广泛&#xff0c;这主要得益于其独特的优势和特性。激光焊接机利用激光束产生高能量、高温的条件&#xff0c;将塑料材料熔化并融合在一起&#xff0c;实现焊接的目的。 在塑料领域&#xff0c;激光焊接机主要用于各种塑料制品的焊接&…

【项目分享】用 Python 写一个桌面倒计日程序!

事情是这样的&#xff0c;我们班主任想委托我做一个程序&#xff0c;能显示还有几天考试。我立即理解了这个意思&#xff0c;接下了这个项目。 话不多说&#xff0c;来看看这个项目吧—— 项目简介 仓库地址&#xff1a;https://gitee.com/yaoqx/desktop-countdown-day 这是 …

C语言入门课程学习笔记-6

C语言入门课程学习笔记-6 第27课 - 字符数组与字符串&#xff08;上&#xff09;第28课 - 字符数组与字符串&#xff08;下&#xff09;第29课 - 数组专题练习&#xff08;上&#xff09;第30课 - 数组专题练习&#xff08;下&#xff09; 本文学习自狄泰软件学院 唐佐林老师的…

matplotlib 安装失败:Failed building wheel for matplotlib 解决方案

Python | Failed building wheel for matplotlib 朋友遇到 python 安装 matplotlib 时的问题&#xff0c;笔者帮忙远程调试(踩了不少坑)。网上的解决方案有很多无效&#xff0c;以此来记录以下个人解决方案。 在使用指令 pip install matplotlib出现如下报错&#xff1a; “…

移远通信再推系列高性能卫星、5G、GNSS及三合一组合天线

4月23日&#xff0c;全球领先的物联网整体解决方案供应商移远通信正式宣布&#xff0c;再次推出多款高性能天线产品&#xff0c;以进一步满足物联网市场对高品质天线产品的需求。 其中包括卫星天线YETN001L1A、三合一组合天线YEMA300QXA和YEMN302Q1A&#xff0c;外部5G天线YECN…

Unity对应的c#版本

本文主要是记录一下unity已经开始兼容c#的版本和.net版本&#xff0c;以便更好的利用c#的特性。 c#和.net对应情况 微软已经将.net开发到.net 9了&#xff0c;但是unity的迭代速度远没有c#迭代速度快&#xff0c;已知unity最新的LTS版本unity2023已经兼容了c#9 可以在unity手册…

生成数据能否帮助模型训练?

能否利用生成模型生成的假数据来辅助学习&#xff1f; 到底是可以左脚踩右脚&#xff08;bootsrap&#xff09;地实现 weak-to-strong 的不断提升&#xff0c;还是像鸡生蛋、蛋生鸡一样&#xff0c;只不过是徒劳无功&#xff1f; 论文题目&#xff1a; Do Generated Data Alw…

集成学习算法学习笔记

一、集成学习的基本思想 三个臭皮匠顶一个诸葛亮 集成学习会考虑多个评估器的建模结果&#xff0c;汇总后得到一个综合的结果&#xff0c;以此来获取比单个模型更好的回归或分类表现。 很多独立的机器学习算法&#xff1a;决策树、神经网络、支持向量机 集成学习构建了一组基…

如何在iPhone/iPad上恢复已删除的微信消息?

“我从我的iPhone上删除了一些微信消息。我想知道我是否可以从我的iPhone上恢复已删除的微信消息。我尝试了一些方法&#xff0c;但没有一个可以恢复我丢失的消息&#xff0c;只能恢复我的短信。谁可以给我有什么建议吗&#xff1f;” ——蒂娜 如何在iPhone或iPad上恢复已删除…

3122.使矩阵满足条件的最少操作次数

周赛第三题,知道要用动态规划,但是不知道怎么回到子问题 显然根据题意我们需要让每一列都相同,但是相邻列不能选择同一种数字,观察到数据nums[i]介于0-9,我们就以此为突破口. 首先我们用count[n][10], count[i][j]记录第i1列值为j的元素个数,转移方程如下: dfs(i,pre) max(dfs…

根据标签最大层面ROI提取原始图像区域

今天要实现的任务是提取肿瘤的感兴趣区域。 有两个文件&#xff0c;一个是nii的原始图像文件&#xff0c;一个是nii的标签文件。 我们要实现的是&#xff1a;在标签文件上选出最大层面&#xff0c;然后把最大层面的ROI映射到原始图像区域&#xff0c;在原始图像上提裁剪出ROI…

6.模板初阶

目录 1.泛型编程 2. 函数模板 2.1 函数模板概念 2.2函数模板格式 2.3 模板的实现 2.4函数模板的原理 2.5 函数模板的实例化 3.类模板 1.泛型编程 我们如何实现一个 交换函数呢&#xff1f; 使用函数重载虽然可以实现&#xff0c;但是有一下几个不好的地方&#xff1a; …

(学习日记)2024.04.26:UCOSIII第五十节:User文件夹函数概览(uC-CPU文件夹)

写在前面&#xff1a; 由于时间的不足与学习的碎片化&#xff0c;写博客变得有些奢侈。 但是对于记录学习&#xff08;忘了以后能快速复习&#xff09;的渴望一天天变得强烈。 既然如此 不如以天为单位&#xff0c;以时间为顺序&#xff0c;仅仅将博客当做一个知识学习的目录&a…

docker容器技术篇:集群管理实战mesos+zookeeper+marathon(二)

docker集群管理实战mesoszookeepermarathon&#xff08;二&#xff09; 一 实验环境 操作系统&#xff1a;centos7.9 二 基础环境配置以及安装mesos 安装过程请点击下面的链接查看&#xff1a; 容器集群管理实战mesoszookeepermarathon&#xff08;一&#xff09; 三 安装…