news 2026/2/16 21:28:43

笨小猴,牛客网上的在线编程题

作者头像

张小明

前端开发工程师

1.2k 24
文章封面图
笨小猴,牛客网上的在线编程题

1.这道题首先要有一个判断是不是素数的函数,而判断写一个函数就要尽可能的把这个函数写的健壮性要高,(0和1用来判断这个数是不是素数)首先判断小于等于1的数据,肯定不是素数直接返回0,判断2是素数返回1,然后只有是偶数就都不是素数直接返回1,然后接下来从3开始,一次跳过两个数据因为偶数已经全部判断完了,循环到开平方的那个数就可以,开平方之前没有能除以传进来的这个数 ,开平方之后也不会有

2。创建一个数组,用来接受字符的频率(freq)的,freq里面的值初始化为0,数组大小为256(对应ASCII,然后把每个字符强制类型转化为int,作为freq的下标,找到这个下标以后解引用然后自增1,这时字符数组中的

#define _CRT_SECURE_NO_WARNINGS #include<stdio.h> #include<string.h> #include<math.h> int isprime(int n) { if (n <= 1) return 0; if (2 == n) return 1; if (n % 2 == 0) return 0; int i= 1; for (i = 3; i <=sqrt(n); i+=2)//判断是不是一个素数这样写确实可以,效率更高 { //小于1的直接返回,等于二的还有后面偶数的直接返回1,后面只需要判断奇数的就可以 if (n % i == 0) return 0; } return 1; } int main() { char str[100] = { 0 }; scanf("%s", str); int freq[256] = { 0 };//ASCLL频率表 int i = 0; int len = strlen(str); for (i = 0; i < len; i++) { freq[(int)str[i]]++;//这个表达式要看清楚,把每一个字符转换到对应的数组中,然后再自增 //相当于把数组中的数据映射到一个数组中 } int max = 0; int min = 100; for (i = 0; i < 256; i++) { if (freq[i] > 0)//只比较大于0的数据 { if (freq[i] > max) max = freq[i]; if (freq[i] < min) min = freq[i]; } } int sub = max - min; if (isprime(sub)) printf("Lucky Word\n%d",sub); else { printf("No Answer\n%d", sub); } return 0; }

每个字符的频率都在freq表中,进行max和min取值即可

版权声明: 本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
网站建设 2026/2/8 0:21:57

LobeChat与FastGPT对比:两款开源聊天界面的核心差异

LobeChat 与 FastGPT 对比&#xff1a;两款开源聊天界面的核心差异 在大语言模型&#xff08;LLM&#xff09;快速普及的今天&#xff0c;越来越多开发者和企业希望将这些强大的模型融入实际业务场景。然而&#xff0c;原始模型本身并不具备用户交互能力——它更像一个“黑盒引…

作者头像 李华
网站建设 2026/2/6 20:12:34

LobeChat如何帮助初创公司低成本启动AI产品线?

LobeChat如何帮助初创公司低成本启动AI产品线&#xff1f; 在生成式AI席卷各行各业的今天&#xff0c;许多初创团队手握强大的大模型能力&#xff0c;却卡在了“如何让用户用起来”这一关。一个训练得再出色的模型&#xff0c;如果缺乏直观、稳定的交互界面&#xff0c;也难以转…

作者头像 李华
网站建设 2026/2/4 17:01:00

基于Uniapp + SpringBoot + Vue的动态个人博客系统的设计与实现

文章目录前言一、详细操作演示视频二、具体实现截图三、技术栈1.前端-Vue.js2.后端-SpringBoot3.数据库-MySQL4.系统架构-B/S四、系统测试1.系统测试概述2.系统功能测试3.系统测试结论五、项目代码参考六、数据库代码参考七、项目论文示例结语前言 &#x1f49b;博主介绍&#…

作者头像 李华
网站建设 2026/2/16 18:25:36

Conda环境管理神器:Miniconda实现多版本Python自由切换

Miniconda&#xff1a;解锁多版本 Python 自由切换的工程实践 在现代 AI 与数据科学项目中&#xff0c;一个看似简单却频繁困扰开发者的问题是&#xff1a;为什么我的代码在别人机器上跑不通&#xff1f; 答案往往藏在环境差异里——你用的是 Python 3.9&#xff0c;对方是 3.1…

作者头像 李华
网站建设 2026/2/13 5:09:07

大家好,我是田螺.分享一道网上很火的腾讯面试题:40亿的QQ号,如何去重,1G的内存. 不过,有腾讯上班的朋友说,我们没出过这种面试题~ 哈哈~哈哈,anyway,这道题还是很有意思的. 它是一

大家好,我是田螺. 分享一道网上很火的腾讯面试题:40亿的QQ号,如何去重,1G的内存. 不过,有腾讯上班的朋友说,我们没出过这种面试题~ 哈哈~ 哈哈,anyway,这道题还是很有意思的. 它是一个非常经典的海量数据去重问题,并且做了内存限制,只能1G.本文田螺哥跟大家探讨一下. 公众号&…

作者头像 李华
网站建设 2026/2/14 16:31:58

不花钱先检测论文知网AI率:很多硕士都在用这个方法

硕士小论文 AI 率偏高&#xff1f;别急&#xff0c;先用 WriterPro 免费查一查最近不少硕士同学私下交流时&#xff0c;都会提到一个共同问题&#xff1a;论文是自己一句一句写的&#xff0c;但一查 AI 率&#xff0c;却不太好看。尤其是课程论文、阶段性小论文、教学类论文&am…

作者头像 李华