- 博客(13)
- 收藏
- 关注
RSS订阅
1原创 数论初步学习
辗转相除法就是两个数大的除以小的，如不能整除，则取其余数继续先前的操作，知道整除，最小的那个数就是两个数的最大公因数。最小公倍数与最大公因数密不可切，想必数学老师早在小学的时候就告诉我们，在C++中，最大公因数的求法有两种，一是求两个共同因数，求最大，如。除此之外，还有一种时间复杂度更少的：辗转相除法。，所以上面两个求最大公因数的方法都适用。本期主要学习最大公因数和最小公倍数。多加练习即可掌握，加油！
2023-07-23 17:57:36
75
原创 第2题 最大公约数与最小公倍数问题
输入两个正整数x0,y0(2≤x0≤100，2≤y0≤5000)，求出满足下列条件的P、Q的个数。条件1：P、Q是正整数。条件2：要求P、Q以x0为最大公约数，以y0为最小公倍数。试求，满足条件的所有可能的两个正整数的个数。
2023-07-23 17:30:00
66
原创 第1题 圆环
在一条水平直线上依次放着 N 个半径大小不同的圆环（从左到右依次编号为 1 到 N）。每一个圆环跟它的前一个圆环和后一个圆环接触（除第一个和最后一个），如下图所示。当顺时针推动第一个环（最左边的环）时，由于摩擦力的作用后面的环依次跟着转动，转动的方向如上图所示，转动的速度由于半径的不同而不同。编程确定当第一个环转动一圈时， 后面的环各转动了多少圈。注意， 转动的圈数不一定正好是整数。
2023-07-23 17:26:42
76
原创 第3题 求 n 个数的最小公倍数
你的好朋友小明最近在学习最小公倍数的知识，他妈妈给他出了100题，每一题都有n(2≤n≤20)个数，要小明求出这n个数的最小公倍数。小明现在想快点出去玩，于是想到会编程的你，能否设计一个程序，让他输入题目n个数就可以得到答案？快来帮帮小明吧！
2023-07-23 17:15:56
145
原创 第4题 缘分
一禅希望知道他和师父之间的缘分大小。可是如何才能知道呢？一禅想了个办法，他先和师父约定一个正整数 nn，接着他们各自在心里想一个不超过 nn 的正整数。一禅认为，他和师父心里想的这两个数的最小公倍数越大，则意味着他和师父之间的缘分越大。师父觉得这个办法很合适，不过他想知道这两个数的最小公倍数最大会是多少。师父的数学不太好，于是问一禅。一禅也觉得这个问题很困难，他希望你能告诉他答案。
2023-07-23 17:14:07
31
原创 第2题 因子个数
桐桐做完数学作业，闲来无事，她发现整数n的因子很有趣，好像还存在一些规律。她想把给定的整数n的因子个数计算出来，聪明的你能帮助她吗？
2023-07-22 14:51:25
147
原创 第2题 监考老师
在一个大试场里，有n行m列的考生，小王和众多同学正在考试，这时，有一部分考生作弊，当然，监考老师能发现他们。但是只有一个监考老师，他由于高度近视，只能发现与他同行同列的作弊者，而且由于监考老师年老体弱，在考试过程中无法移动。现在已知n*m个考生中谁在作弊，请帮监考老师找一个位置，可以发现最多的作弊者（监考老师可以和某个考生在同一位置）。如果监考老师的位置上的考生在作弊，那么监考老师先前后看，发现他作弊，再左右看，又发现他作弊，算做发现2个考生作弊。
2023-07-22 14:47:07
174
原创 第1题 相同像数
给出两幅相同大小的黑白图像（用0-1矩阵）表示，求它们的相同像数。说明：若两幅图像在相同位置上的像素点颜色相同，则称它们在该位置具有相同的像素点。
2023-07-22 14:42:05
32
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人