大兴网站建设公司电话中国最大的网站排名

张小明 2025/12/28 16:11:59
大兴网站建设公司电话,中国最大的网站排名,微网站开发用什么软件,wordpress iot插件小明正在尝试一种新的牌游戏。游戏规则只如下:首先#xff0c;小明拿到一张写有数字m的牌。 然后#xff0c;他会拿到另外n张牌#xff0c;上面分别写有不同的数字#xff0c;牌排成一排。小明的目标是从这排牌中找到一串连续的牌#xff0c;这些牌上数字的总和可以被 m整…小明正在尝试一种新的牌游戏。游戏规则只如下:首先小明拿到一张写有数字m的牌。 然后他会拿到另外n张牌上面分别写有不同的数字牌排成一排。小明的目标是从这排牌中找到一串连续的牌这些牌上数字的总和可以被 m整除。你的任务是判断小明是否可以完成这个目标。输入描述第一行包含两个整数:n和 m。其中n是小明拿到的牌的数量(不包括写有 m 的牌)m 是写在第一张牌上的数字。第二行包含 n个整数这些整数分别是n张牌上的数字输出描述如果小明可以找到一个连续的牌串这些牌上数字的和可以被 m 整除输出“1。如果找不到符合条件的牌串输出0”。示例1输入6 72 12 6 3 5 5输出1示例2输入10 111 1 1 1 1 1 1 1 1 1输出0问题分析需要判断是否存在一个连续子数组其元素之和能被给定的整数m整除。关键在于利用前缀和和模运算的性质来高效解决问题。解题思路前缀和与模运算计算前缀和数组prefix其中prefix[i]表示前i个元素的和。若存在prefix[j] % m prefix[i] % m其中j i则子数组[i1, j]的和能被m整除。哈希表优化使用哈希表记录前缀和模m的结果首次出现的位置。若同一余数再次出现说明存在满足条件的子数组。实现代码Javaimport java.util.HashMap; import java.util.Map; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner new Scanner(System.in); int n scanner.nextInt(); int m scanner.nextInt(); int[] nums new int[n]; for (int i 0; i n; i) { nums[i] scanner.nextInt(); } MapInteger, Integer modMap new HashMap(); modMap.put(0, -1); int prefixMod 0; boolean found false; for (int i 0; i n; i) { prefixMod (prefixMod nums[i]) % m; if (modMap.containsKey(prefixMod)) { found true; break; } modMap.put(prefixMod, i); } System.out.println(found ? 1 : 0); } }Pythonn, m map(int, input().split()) nums list(map(int, input().split())) mod_map {0: -1} prefix_mod 0 found False for i in range(n): prefix_mod (prefix_mod nums[i]) % m if prefix_mod in mod_map: found True break mod_map[prefix_mod] i print(1 if found else 0)JavaScriptconst readline require(readline); const rl readline.createInterface({ input: process.stdin, output: process.stdout }); let input []; rl.on(line, (line) { input.push(line); }).on(close, () { const [n, m] input[0].split( ).map(Number); const nums input[1].split( ).map(Number); const modMap new Map(); modMap.set(0, -1); let prefixMod 0; let found false; for (let i 0; i n; i) { prefixMod (prefixMod nums[i]) % m; if (modMap.has(prefixMod)) { found true; break; } modMap.set(prefixMod, i); } console.log(found ? 1 : 0); });C#include iostream #include unordered_map #include vector using namespace std; int main() { int n, m; cin n m; vectorint nums(n); for (int i 0; i n; i) { cin nums[i]; } unordered_mapint, int modMap; modMap[0] -1; int prefixMod 0; bool found false; for (int i 0; i n; i) { prefixMod (prefixMod nums[i]) % m; if (modMap.find(prefixMod) ! modMap.end()) { found true; break; } modMap[prefixMod] i; } cout (found ? 1 : 0) endl; return 0; }代码说明输入处理读取输入的n、m和数组nums。哈希表初始化初始化哈希表modMap并预存0: -1表示前缀和为0的虚拟位置。遍历数组计算前缀和的模m结果检查是否已存在于哈希表中。若存在则直接返回1否则记录当前余数的位置。输出结果根据是否找到满足条件的子数组输出1或0。这种方法的时间复杂度为O(n)空间复杂度为O(min(n, m))适用于大规模数据。
版权声明:本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!

做网站推广员图片处理问题某企业网站的分析优化与推广

LangFlow镜像部署教程:一键启动本地可视化AI开发环境 在大模型技术席卷全球的今天,越来越多的产品经理、研究人员甚至非技术人员都希望快速验证自己的AI创意——比如一个能自动回答公司文档问题的聊天机器人,或是一个可以根据用户输入生成营销…

张小明 2025/12/28 9:54:04 网站建设

wordpress wdpxseo外包模板

如何用PlayCover在M系列Mac上完美运行iOS应用与游戏 【免费下载链接】PlayCover Community fork of PlayCover 项目地址: https://gitcode.com/gh_mirrors/pl/PlayCover 你是否曾经梦想过在Mac上畅玩原神、王者荣耀等热门iOS游戏?是否厌倦了触摸屏操作的不便…

张小明 2025/12/28 9:53:55 网站建设

动漫项网站建设项目项目建议书技成培训网官方网站

性能测量与函数式宏的使用 在编程过程中,性能测量和函数式宏的运用是两个关键的方面。性能测量有助于我们了解代码的执行效率,而函数式宏则能在某些场景下为代码提供更强大的功能。本文将详细探讨这两个方面的相关内容。 性能测量 在性能测量中,我们发现使用 volatile 循…

张小明 2025/12/28 8:25:57 网站建设

北京网站建设好台州 网站建设

还在为Delphi应用的界面老旧而烦恼?面对Web技术的快速发展,传统桌面应用开发者常常陷入两难境地:要么彻底放弃熟悉的开发环境,要么忍受过时的用户体验。CEF4Delphi项目的出现,彻底改变了这一局面。 【免费下载链接】CE…

张小明 2025/12/28 9:53:37 网站建设

电子政务网站代码定手机网站建设

EhSyringe终极指南:让E站说中文的免费翻译神器 【免费下载链接】EhSyringe E 站注射器,将中文翻译注入到 E 站体内 项目地址: https://gitcode.com/gh_mirrors/eh/EhSyringe EhSyringe是一款专为E站用户设计的免费翻译工具,能够将中文…

张小明 2025/12/28 7:26:53 网站建设

宣传设计网站什么网站做的好

SELinux策略开发与权限审查全解析 1. 访问权限审查 在进行系统安全管理时,正确审查访问权限至关重要。以下是审查访问权限的具体方法和工作原理: - 审查方法 1. 验证与SELinux无关的文件权限。 2. 验证对资源的直接访问,例如私钥的读取权限。 3. 查看哪些用户或应用…

张小明 2025/12/28 9:53:10 网站建设