蓝桥杯 最大比例

最新推荐文章于 2025-05-01 21:07:26 发布
最新推荐文章于 2025-05-01 21:07:26 发布
阅读量1.8k 收藏 2
点赞数 2
CC 4.0 BY-SA版权
分类专栏： 蓝桥杯
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/linqing360/article/details/79736043
该博客分享了2016年蓝桥杯C/C++程序设计比赛的一个问题——寻找最大比例。作者通过特殊化问题，分析得出当两相邻数比例的差值为1时，比例最大。解决方案包括对输入数据排序，计算相邻数比例，存储并找到最小比例min，输出min作为结果。代码已验证能正确处理题目样例数据。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

最低0.47元/天 解锁文章

200万优质内容无限畅学
最大比例（蓝桥杯）
nearal的博客
04-04 602
最大比例 题目描述 X星球的某个大奖赛设了M级奖励。每个级别的奖金是一个正整数。 并且，相邻的两个级别间的比例是个固定值。 也就是说：所有级别的奖金数构成了一个等比数列。比如： 16,24,36,54 其等比值为：3/2 现在，我们随机调查了一些获奖者的奖金数。 请你据此推算可能的最大的等比值。 输入格式： 第一行为数字N，表示接下的一行包含N个正整数 第二行N个正整数Xi(Xi<1 000 000 000 000)，用空格分开。每个整数表示调查到的某人的奖金数额 要求输出： 一个形如A/B的分数，要
蓝桥杯最大比例java实现
u011460256的博客
03-05 1109
最大比例 X星球的某个大奖赛设了M级奖励。每个级别的奖金是一个正整数。 并且，相邻的两个级别间的比例是个固定值。 也就是说：所有级别的奖金数构成了一个等比数列。比如： 16,24,36,54 其等比值为：3/2 现在，我们随机调查了一些获奖者的奖金数。 请你据此推算可能的最大的等比值。 输入格式： 第一行为数字N(N 第二行N个正整数Xi(Xi 要求输出：
蓝桥杯比赛
最新发布
yzx991013的博客
05-01 452
包括Java软件开发、C/C++程序设计、Python程序设计、Web应用开发、嵌入式设计与开发、单片机设计与开发、物联网设计与开发、EDA设计与开发以及青少年创意编程组。- 总决赛：个人赛根据相应组别分别设立一、二、三等奖及优秀奖，其中一等奖不高于5%，二等奖占20%，三等奖不低于35%，优秀奖不超过40%。- 省赛：每个组别设置一、二、三等奖，原则上各奖项的比例为10%、20%、30%。从2009年开始举办，截至2025年4月已举办14届。省赛一般在每年的4月，国赛一般在每年的5月。
[蓝桥杯] 最大比例
03-07 205
[蓝桥杯] 最大比例 峰值内存消耗 < 256M　　CPU消耗 < 3000ms 【题目描述 - Problem Description】 X星球的某个大奖赛设了M级奖励。每个级别的奖金是一个正整数。 并且，相邻的两个级别间的比例是个固定值。 也就是说：所有级别的奖金数构成了一个等比数列。 比如： 16,24,36,54 其等比值为：3/2 ...
蓝桥杯-最大比例
weixin_43570552的博客
03-08 511
具体分析及证明： 这题比较复杂，我们需要分析一下。 首先比值都是相邻级别的，所以我们可以将这n个数排序再去重， （如果只剩一个数的话，那答案应该是无穷大，这里就不考虑了） 然后把相邻的比值都算出来，为了方便讨论，再进行排序去重。 得到一个序列，f0=qk0,f1=qk1,…,fn−1=qkn−1 ，ki 严格递增。 如果我们真的知道q 和这些整数k ，那么答案就是qg ，其中g 是所有k 的最大公约数。 为什么呢？ 因为我们要找的是一个x ，使得 logqxfi 均为整数，即kixlogqq=kix 均为整
【蓝桥杯】2016初赛 最大比例
YFR718的博客
08-14 572
题目描述 X星球的某个大奖赛设了M级奖励。每个级别的奖金是一个正整数。并且，相邻的两个级别间的比例是个固定值。 也就是说：所有级别的奖金数构成了一个等比数列。比如：16,24,36,54。其等比值为：3/2 现在，我们随机调查了一些获奖者的奖金数。请你据此推算可能的最大的等比值。 输入 输入存在多组测试数据 第一行为数字 N (0<N<100)，表示接下的一行包含N个正整数 第二行N个正整数Xi(Xi<1 000 000 000 000)，用空格分开。每个整数表示调查到的某人的奖金数额 输
蓝桥杯最大比例java
03-10
蓝桥杯竞赛的最大比例问题是一道经典的算法题，它涉及到数学计算、贪心算法等知识点。题目通常描述为：给定若干组数据，每组包含两个整数a和b，表示分子和分母，求出这些分数中的最大值，并将结果化简到最简形式。 ...
【蓝桥杯】43698.最大比例
清弦墨客的博客
01-31 534
X 星球的某个大奖赛设了 M 级奖励。每个级别的奖金是一个正整数。并且，相邻的两个级别间的比例是个固定值。也就是说：所有级别的奖金数构成了一个等比数列。比如：54,36,24,16，其等比值为：3/2现在，我们随机调查了一些获奖者的奖金数。请你据此推算可能的最大的等比值。
[蓝桥杯2016初赛]最大比例
qq_43569892的博客
03-18 1444
问题 X星球的某个大奖赛设了M级奖励。每个级别的奖金是一个正整数。并且，相邻的两个级别间的比例是个固定值。 也就是说：所有级别的奖金数构成了一个等比数列。比如：16,24,36,54。其等比值为：3/2。 现在，我们随机调查了一些获奖者的奖金数。请你据此推算可能的最大的等比值。 输入 输入存在多组测试数据 第一行为数字 N (0<N<100)，表示接下的一行包含N个正整数 第二行N个正整数Xi(Xi<1 000 000 000 000)，用空格分开。每个整数表示调查到的...
蓝桥杯最大比例
zyh_coding的博客
03-27 2185
最大比例 X星球的某个大奖赛设了M级奖励。每个级别的奖金是一个正整数。 并且，相邻的两个级别间的比例是个固定值。 也就是说：所有级别的奖金数构成了一个等比数列。比如： 16,24,36,54 其等比值为：3/2 现在，我们随机调查了一些获奖者的奖金数。 请你据此推算可能的最大的等比值。 输入格式： 第一行为数字 N (0 第二行N个正整数Xi(Xi 要求输出：
蓝桥杯 2016 10 最大比例
more time
06-29 1032
X星球的某个大奖赛设了M级奖励。每个级别的奖金是一个正整数。 并且，相邻的两个级别间的比例是个固定值。 也就是说：所有级别的奖金数构成了一个等比数列。比如： 16,24,36,54 其等比值为：3/2 现在，我们随机调查了一些获奖者的奖金数。 请你据此推算可能的最大的等比值。 输入格式： 第一行为数字 N (0 给你N个数,可能有重复,除去重复之外是一
最大比例，蓝桥杯，2016初赛
jnwlhh的博客
09-18 348
题目链接 ：添加链接描述 (注：这里是多组测试用例，输入输出格式有一点区别) 解题思路 先排序（从小到大） 每一项ai都可写作a0*q^m的形式，各项相除便可得到最大比例(不一定是公比q，可能是q的n次幂)的若干次幂，且这些幂指数的最大公约数为1（可反证，若不为1，设其gcd=m，则存在更大的最大比例q的m次方)，所以将这些项各项相除(用大的除以小的)，用set去重，到最后只剩一项即为最大比例。 特判一下所有数相同，最大比例为1/1的情况。 代码如下： #include <bits/stdc++.h&
1223.最大比例（蓝桥杯）
m0_51305283的博客
02-12 497
代码 #include<iostream> #include<algorithm> #include<cstring> using namespace std; typedef long long ll; const int N = 110; ll a[N], fz[N],fm[N]; ll gcd(ll x, ll y) { return y ? gcd(y, x % y) : x; } //这里之所以弃用辗转相除法的原因，是因为虽然更相减损术效率
【蓝桥杯】 最大比例
HappyCode
04-03 664
题目描述 X星球的某个大奖赛设了M级奖励。每个级别的奖金是一个正整数。 并且，相邻的两个级别间的比例是个固定值。 也就是说：所有级别的奖金数构成了一个等比数列。比如：16,24,36,54 其等比值为：3/2 现在，我们随机调查了一些获奖者的奖金数。 请你据此推算可能的最大的等比值。 输入格式： 第一行为数字 N (0<N<100)，表示接下的一行包含N个正整数 第二行N个正整数Xi(Xi<1 000 000 000 000)，用空格分开。每个整数表示调查到的某人的奖金数额 要求输出：
蓝桥杯 - 最大比例
qq_19821645的博客
12-06 265
最大比例 X星球的某个大奖赛设了M级奖励。每个级别的奖金是一个正整数。 并且，相邻的两个级别间的比例是个固定值。 也就是说：所有级别的奖金数构成了一个等比数列。比如： 16,24,36,54 其等比值为：3/2 现在，我们随机调查了一些获奖者的奖金数。 请你据此推算可能的最大的等比值。 输入格式： 第一行为数字 N (0<N<100)，表示接下的一行包含N个正整数 第二行...
蓝桥杯——最大比例
m0_46530392的博客
04-18 311
题目 简而言之：给你一串等比数列的子项，然后求其最大公比，输出的时候得是最简分数。 思路 拿到数据存放如数组，然后降序排序并去重，然后让a[i]/a[i+1]，这样我们得到的就是qn-m，存放到一个新数组中，然后对整个数组执行这样的操作，就能得到一大堆qx-y（这里的x，y指的是未知数，不代表某个特定的数，下同），我们在整个新数组中找到一个最小的qx-y，那么如何判断这个数是不是最大公约数呢（即q1）？我们可以那这个数与其他qx-y相除，如果和另外所有的qx-y都能整除，并且不断地除除除，能一直除到1，那
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值