尧图网络 高端网站定制 · 原创设计
免费咨询热线
400-888-6620
免费获取方案
Common Divisors
Common DivisorsCodeForces - 1203C题目要我们求数组中所有元素的公约数的数量看到公约数让我想到了最大公约数__gcd,然后就是数据量太大了如果是直接求每个数组的约束统计计数会爆其实想一想所有公约数的数量就是最大公约数的约数数量只要是最大公约数了那么肯定是数组所有元素共同的计算公约数时不要忘了a%b是两个约数要分辨计算最后发现__gcd的数据是错的他不适配long long类型的数据那我就手搓一个gcd函数功能一样的就可以了速度不慢可以优先使用不一定要用内置的函数。#includebits/stdc.h#defineintlonglongusingnamespacestd;inta[400005];intcnt0;intgcd(inta,intb){while(b){intta%b;ab;bt;}returna;}voidcheck(intx){for(inti1;i*ix;i){if(x%i0){if(ix/i){cnt;}else{cnt2;}}}}signedmain(){intn;cinn;intsum0;for(inti1;in;i){cina[i];sumgcd(a[i],sum);}check(sum);coutcntendl;return0;}
RELATED

相关推荐

Linux内核任务查找机制:find_task_by_pid与pid_task对比

Linux内核任务查找机制:find_task_by_pid与pid_task对比

1. Linux内核任务查找机制解析在Linux内核开发中,进程和线程的管理是核心功能之一。内核提供了多种机制来查找和操作任务结构体(task_struct),其中find_task_by_pid()、get_task_struct()和pid_task()这三个函数尤为重要。这些函数构成了内核中任务管理的…

📅 2026/10/8 4:59:17
音乐解锁革命:如何在3分钟内释放被加密的音乐文件

音乐解锁革命:如何在3分钟内释放被加密的音乐文件

音乐解锁革命:如何在3分钟内释放被加密的音乐文件 【免费下载链接】unlock-music 在浏览器中解锁加密的音乐文件。原仓库: 1. https://github.com/unlock-music/unlock-music ;2. https://git.unlock-music.dev/um/web 项目地址: https://g…

📅 2026/10/4 17:58:42
基于YOLOv12的无人机红外智能监测系统开发实践

基于YOLOv12的无人机红外智能监测系统开发实践

1. 项目背景与核心价值去年夏天参与某山区救援任务时,我亲眼目睹了搜救队员在夜间寻找失踪人员的艰难——传统照明设备视野有限,热成像仪又需要人工持握扫描。这次经历让我开始思考如何将AI视觉与无人机红外技术结合,打造一套能自动识别行人车…

📅 2026/10/5 14:08:11
MORE NEWS

更多资讯

📰

达州应急管理局电工证到期换证流程通过率揭秘

达州应急管理局电工证到期换证流程通过率揭秘 工地太忙根本没时间复习考试,这事儿我懂。我是许昌一个干了七年的建筑电工,从刚开始接线都怕漏电,到现在能闭着眼操作配电箱,一路走来,最让我头疼的不是电击风险,而是 达州应急管理局电工证…

📰

电工证鸡泽值不值得考?实操考试心里没底怕挂科怎么办

电工证鸡泽值不值得考?实操考试心里没底怕挂科怎么办 实操考试心里没底怕挂科,这是很多在鸡泽准备报考电工证的朋友最真实的心理状态。尤其是像低压电工证、高压电工证这类证书,不仅关系到日常工作安全,还直接影响职业发展空间。**电工证鸡泽值不值得考…

📰

应急厅有高级电工证通过率揭秘:工地太忙根本没时间复习考试怎么办

应急厅有高级电工证通过率揭秘:工地太忙根本没时间复习考试怎么办 工地太忙根本没时间复习考试?你不是一个人。作为南阳卧龙区的一名应届工程类毕业生,我在刚入职时也遇到过同样的问题。手上拿着一份刚考下的【应急厅有高级电工证】,但对证书的使用范围、…

📰

安微省电工证办理实操考试考什么

安徽省电工证办理值不值得考?避开这些坑才能稳稳上岸 你是不是也跟很多朋友一样,不知道去哪报名怕被中介坑?安徽省电工证办理越来越火,可很多人对流程、内容、考试难度一知半解,甚至被一些不正规机构忽悠。别急,今天就从一个转岗从业者的角度,带你理清…

📰

电工证更换教学视频多久拿证?实操考试心里没底怕挂科怎么办

电工证更换教学视频多久拿证?实操考试心里没底怕挂科怎么办 实操考试心里没底怕挂科?你不是一个人。尤其是那些在郑州金水区从事劳务班组管理的朋友,很多人在面临电工证更换或重新报考时,都会被“多久拿证”这个问题折磨得辗转反侧。电工证不是随便一张纸…

📰

烟台电工证图片保姆级教程:工地太忙根本没时间复习考试?看这篇就够了

烟台电工证图片保姆级教程:工地太忙根本没时间复习考试?看这篇就够了 工地太忙根本没时间复习考试,手头一堆活儿,还要抽空备考,这是多少电工朋友的真实写照。别急,今天就给你一套 保姆级教程…

TODAY

今日更新

THIS WEEK

本周精选

THIS MONTH

本月热门

读完文章,想聊聊您的网站?

告诉我们您的行业与需求,资深顾问一对一梳理方案与报价,全程免费。

📞 💬