Java 第十一届 蓝桥杯 省模拟赛 19000互质的个数

最新推荐文章于 2020-10-15 21:27:51 发布
最新推荐文章于 2020-10-15 21:27:51 发布
阅读量1.1w 收藏 2
点赞数 15
分类专栏： 算法练习题 文章标签： Java 19000互质的个数 暴力
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/a1439775520/article/details/105579871
版权
博客内容介绍了如何使用Java解决不超过19000的正整数中，与19000互质的数的个数问题，关键在于判断最大公约数不包含19000的因子2、5和19。
摘要由CSDN通过智能技术生成

问题描述
　　不超过19000的正整数中，与19000互质的数的个数是多少？
答案提交
　　这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

因为19000的因子为2 5 19 所以只需要判断最大公约数没有这些的就可以

package 蓝桥杯省模拟赛_高职组;

public class 互质数 {
   //7200
    public static void main(String[] args) {
   
        int count
最低0.47元/天 解锁文章
南 墙
关注
专栏目录
Java实现 第十一届 蓝桥杯 （高职专科组）省内模拟赛
南 墙
04-17 1万+
有错误的或者有问题的欢迎评论 计算机存储中有多少字节 合法括号序列 无向连通图最少包含多少条边 字母重新排列 凯撒密码加密 反倍数 正整数的摆动序列 螺旋矩阵 小明植树 户户通电 十六进制数1949对应的十进制数 问题描述 　　请问十六进制数1949对应的十进制数是多少？请特别注意给定的是十六进制，求的是十进制。 答案提交 　　这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个...
质数与合数及其应用
Duplan的专栏
06-04 3714
质数与合数 摘自维基百科： 质数，又称素数，指在大于1的自然数中，除了1和此整数自身外，无法被其他自然数整除的数（也可定义为只有1和本身两个因数的数）。 比1大但不是素数的数称为合数。1和0既非素数也非合数。素数在数论中有着非常重要的地位。 质因数分解 即 分解质因数 。每个合数都可以写成几个质数相乘的形式。其中每个质数都是这个合数的因数，叫做这个合数的分解质因数。 分
十一届蓝桥模拟赛 19000互质的数的个数 JAVA
高瑜的博客
04-18 4684
问题描述 　　不超过19000的正整数中，与19000互质的数的个数是多少？ 答案提交 　　这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。 思路：因为19000的因子为2 5 19 ，所以只需要判断最大公约数没有这些的就可以。有一个快速判断因子的小技巧，偶数则肯定会有一个2，能被5整除则会有一个5，观察数字，你发现能被...
蓝桥杯--算法提高 质数（java）
QinLaoDeMaChu的博客
04-29 513
资源限制 时间限制：1.0s 内存限制：256.0MB 问题描述 　　给定一个正整数N，请你输出N以内（不包含N）的质数以及质数的个数。 输入格式 　　输入一行，包含一个正整数N。 输出格式 　　共两行。 　　第1行包含若干个素数，每两个素数之间用一个空格隔开，素数从小到大输出。 　　第2行包含一个整数，表示N以内质数的个数。 样例输入 10 样例输出 2 3 5 7 4 数据规模和约定 　　...
【（高职专科组）第十一届蓝桥杯省模拟赛答案】不超过19000的正整数中，与19000互质的数的个数是多少？
热门推荐
子浩的博客
04-21 1万+
目录题目要点答案代码怎么求19000的质数？ 题目 问题描述 　　不超过19000的正整数中，与19000互质的数的个数是多少？ 答案提交 　　这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。 要点 互质：互质是公约数只有1的两个整数，叫做互质整数。公约数只有1的两个自然数，叫做互质自然数，后者是前者的特殊情形。 约数...
蓝桥杯 互质的个数
jhfgjhg1的博客
10-09 690
/*<p>【问题描述】<br>不超过19000的正整数中，与19000互质的数的个数是多少？<br> 【答案提交】<br>这是一道结果填空的题，你只需要算出结果后提交即可。 本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。<br><br><br></p>*/ int gcd(int a,int b) { return a%b?gcd(b,a%b):b; } #include<
互质数
李响
11-30 2029
问题描述 　　不超过19000的正整数中，与19000互质的数的个数是多少？ 答案提交 　　这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。 　　问题描述 给定一个整数 n，请问有多少个整数 i 满足条件：gcd(i,n)=1，1≤i≤n。 输入格式 输入一行，输入一个整数 n (n<=10^9)。 输出格式 输出...
第十二届蓝桥杯大赛模拟赛（第三期）.pdf
03-14
标题和描述部分提到的是“蓝桥杯”，这是一个面向中国高校学生的计算机和软件专业竞赛，涵盖编程、算法和软件开发等多个领域。由于给出的文件信息只包含标题、描述和标签，并没有提供具体内容的详细描述，所以无法...
第十一届蓝桥杯大赛软件类省赛第二场C/C++大学B组
10-17
蓝桥杯大赛是一项旨在提升大学生和青少年计算机科学与信息技术能力的比赛，重点关注编程和算法的应用。赛事分为多个类别，其中包括软件类，主要考察参赛者的C/C++编程技能和解决问题的能力。 【比赛规则】 1. 比赛...
第十一届蓝桥杯校园赛---原题+解析+答案
houzi0316的博客
12-12 7980
1.填空题 问题描述 　　请问2019的二进制表示是多少？注意在提交的时候不要提交前导0。 答案提交 　　这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个二进制数，在提交答案时只填写这个二进制数，填写多余的内容将无法得分。 思路 送分题 打开 计算器 切换到 程序员 输入2019 Ctrl + C Ctrl + V 删除前导向0 o了 代码实现 // Integer.toBin...
/1009/problem/D Relatively Prime Graph
swqeaaa的博客
08-21 154
D. Relatively Prime Graph time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Let's call an undirected graph G=(V,E)G=(V,E) relativel...
求1~n中与m互质的数的个数
Learn as if you were to live forever
09-10 3681
dfs写法： LL fac[80],num; void Divide(LL m) { num=0; if(!vis[m]) { fac[num++]=m; return; } for(int i=0;ik&&m>1;i++) { if(m%prime[i]==0) {
容斥求范围内互质的个数 （njustoj 1922 count_prime）
weixin_30687587的博客
04-18 319
/* 题目描述： 给定你一个数n，请你统计出在[a,b]这个区间中和n互质的数的个数。 两个数互质当且仅当他们除了1之外没有其他的公共因子或者他们最大的公共因子是1。1和任何数是互素的。 输入: 第一行输入一个整数T（1 <= T <= 100），表示T组测试数据。 接下来T行，每行3个整数a，b，n（1 <= a <=b <=10^15, ...
2011年全国软件大赛模拟题及参考答案（Java高职组）
C/C++软件工程师、嵌入式软件工程师、物联网研发工程师、C/C++讲师、物联网讲师、嵌入式讲师---欢迎大家一起交流(私信添加博主微信)
03-17 1253
2011年全国软件大赛模拟题及参考答案（Java高职组） 不是官方的答案，如有不妥，请指出。 2011 模拟 java 高职 注意： 本套模拟题主要模拟命题形式与考核范围。真实竞赛题的数量、难度可能与此套模拟题有差异。 说明： 本试卷包含两种题型：“代码填空”与“程序设计”。 填空题要求参赛选手在弄清给定代码工作原理的基础上填写缺失的部分，使得程序逻辑正确、完整。所填写的
B. 互质个数 10‘
qq_37978559的博客
10-15 170
题目连接：http://oj.hzjingma.com/contest/problem?id=131&pid=1&_pjax=%23p0 描述 不超过1900019000的正整数中，与1900019000互质的数的个数是多少？ 答案提交 这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。 水题就要水着做，不要被敲代码捆绑了自己 先看长代码 #include <iostream> #include &lt
求互质的数的个数（最完整的解题思路，以及解题演示）
qq_40702349的博客
04-18 4114
题目 不超过19000的正整数中，与19000互质的数的个数是多少？ 答案提交 　　这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。 题目分析 因为19000的因子是2 5 19 所以只要判断这个这个数的最大公约数没有这些就可以。 代码分析 public static void main(String ...
欧拉函数：计算1~N中与N互质的数的个数
客户端和游戏技术
05-11 4677
欧拉函数定义：对于所有的 a,ba,ba, b，若 gcd(a,b)=1gcd(a,b)=1gcd(a, b)=1，则称 a,ba,ba, b 互质。 计算方式：[1,N][1,N][1, N] 中与 NNN 互质的数的个数被称为欧拉函数，记为 ϕ(N)ϕ(N)\phi(N)。 int phi(int n) { int ans = n; for (int i = 2; i &amp;l...
信息技术竞赛模拟题：填空解密
"第十二届蓝桥杯大赛模拟赛（第三期）包含多个填空题，涉及计算机基础知识，如ASCII码、最大公约数、二叉树性质、数学序列以及Excel列名的规律。" 1. ASCII码是字符编码的一种标准，它将每一个字符映射到一个唯一的...
评论 14
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值