news 2026/4/15 16:33:12

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

作者头像

张小明

前端开发工程师

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/4/15 16:32:36

Qwen3-14B支持32K长上下文,轻松处理超长文档分析

Qwen3-14B&#xff1a;用32K上下文重塑企业级长文档智能处理 在今天的企业AI实践中&#xff0c;一个常见的尴尬场景是&#xff1a;法务上传了一份80页的合同PDF&#xff0c;系统却只能逐段切分分析&#xff0c;最终给出的“风险提示”漏掉了关键条款之间的逻辑关联。这并非模型…

作者头像 李华
网站建设 2026/4/15 16:32:33

在前端中,<a> 标签的 href=“javascript:;“ 这个是什么意思

在前端中a标签里填这个是什么意思在前端中&#xff0c;<a> 标签的 href"javascript:;" 是一种常见的空链接 / 占位写法&#xff0c;核心作用是让 <a> 标签保持可点击的样式&#xff08;如鼠标悬浮显示手型&#xff09;&#xff0c;但点击后不触发默认的页…

作者头像 李华
网站建设 2026/4/12 17:14:56

【AI编程】Qoder Cli实现开源应用一键部署

使用 Qoder CLI实现开源应用一键部署 Agent 的实战分享 开场&#xff1a;Agent 开发的三种模式 在开发 AI Agent 时&#xff0c;通常有三种常见模式&#xff1a; 高代码模式&#xff1a;从零开始手动编写&#xff0c;亲自对接大模型、编写工具。可选使用框架如 LangChain、La…

作者头像 李华
网站建设 2026/4/15 0:14:01

毕设项目 基于协同过滤的商品推荐系统

简介 推荐系统&#xff0c;是当今互联网背后的无名英雄。 我们在某宝首页看见的商品&#xff0c;某条上读到的新闻&#xff0c;某度上的搜索列表&#xff0c;甚至在各种地方看见的广告&#xff0c;都有赖于推荐算法和系统. 本片文章讲述有哪些常用的推荐算法, 协同过滤推荐算法…

作者头像 李华
网站建设 2026/4/15 0:11:57

如何运用巴菲特的智慧进行投资

如何运用巴菲特的智慧进行投资关键词&#xff1a;巴菲特、投资智慧、价值投资、长期投资、安全边际、财务分析、企业护城河摘要&#xff1a;本文旨在深入探讨如何运用巴菲特的投资智慧进行投资。从介绍巴菲特投资理念的背景出发&#xff0c;详细阐述其核心概念&#xff0c;包括…

作者头像 李华
网站建设 2026/4/15 16:31:09

AutoGPT + Token服务 构建可持续运行的AI智能体

AutoGPT 与 Token 管理&#xff1a;构建可持续运行的 AI 智能体 在企业自动化需求日益增长的今天&#xff0c;一个典型的问题反复浮现&#xff1a;如何让 AI 不只是回答问题&#xff0c;而是真正“把事情做完”&#xff1f;我们不再满足于每次点击都需手动输入指令的聊天机器人…

作者头像 李华