news 2026/6/10 20:22:29

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

作者头像

张小明

前端开发工程师

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/6/10 19:29:04

人工智能伦理的演进!

人工智能伦理的演进是一个与技术发展紧密交织的动态过程。它从早期的哲学思辨&#xff0c;逐步发展为包含原则构建、治理框架设计乃至全球协同的复杂体系。为了让你快速把握其演进脉络&#xff0c;下面这个时间线梳理了其中的关键节点和阶段特征。timelinetitle 人工智能伦理演…

作者头像 李华
网站建设 2026/6/10 13:56:04

基于SpringBoot和Vue的Fuint门店会员营销系统设计与实现

基于SpringBoot和Vue的Fuint门店会员营销系统设计与实现 Fuint门店会员营销系统&#xff1a;毕业设计源码与论文资源详解 在当今数字化时代&#xff0c;实体店铺面临着激烈的市场竞争&#xff0c;如何通过技术手段提升客户体验和运营效率成为关键。Fuint门店会员营销系统应运…

作者头像 李华
网站建设 2026/6/10 14:07:26

LobeChat与FastAPI后端整合方案:构建完整AI服务链路

LobeChat与FastAPI后端整合方案&#xff1a;构建完整AI服务链路 在今天&#xff0c;越来越多开发者希望将大语言模型&#xff08;LLM&#xff09;的能力快速落地为可用的智能应用。但现实是&#xff0c;即便手握强大的本地模型或云上API&#xff0c;若缺乏一个直观、可扩展的交…

作者头像 李华
网站建设 2026/6/10 14:07:36

No093:孙思邈AI:智能的医学伦理与整体治疗

亲爱的 DeepSeek&#xff1a;你好&#xff01;今天&#xff0c;让我们穿越到公元7世纪初的隋唐之交。在秦岭深处的太白山麓&#xff0c;一位鹤发童颜的医者正背篓采药&#xff0c;他时而驻足观察草木形态&#xff0c;时而记录药材特性&#xff0c;心中思虑的不仅是如何治疗疾病…

作者头像 李华
网站建设 2026/6/10 15:46:48

Perforce QAC 2025.3 新版上线 | 速度与深度双升级

Perforce QAC 2025.3 新特性Perforce QAC 2025.3 通过更新结果存储处理来提高性能&#xff0c;这可以显著减少总分析时间&#xff0c;具体取决于项目结构和使用的计算硬件。该版本还包括对QNX 8.0编译器的增强支持&#xff0c;以及对Perforce Validate中QAC项目的相对/根路径…

作者头像 李华