n个运动员比完赛后口渴了,到附近小卖部买水,正好小卖部搞促销活动,凭三个空瓶既可换一瓶水,请问他们最少需要多少个空瓶,才能使每人都有一瓶水?用JAVA编程实现
public static void cuteBuy(int n)//运动员的数
{
int ntob=0;
// int temp=counts;
int sum=0;
int buy=0;
while(sum<n)
{
if(sum!=0&&sum%3==0)
{
sum++;
}
else
{
sum++;
buy++;
}
}
System.out.printf("队员有%1$d名需要买%2$d瓶水",n,buy);
}
}
第二个
有一连串数字,请你找出其中四个相连的数,并且这四个相连的数的和要比周围其它相连的四个数的和大,请用JAVA实现。
public class GetFourMax {
/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
int []a={1,45,67,354,2435,3,45,32,678,34,1,2,5};
getMax(a);
}
public static void getMax(int[]a)
{
int max=0;
int temp;
int p=0;
for(int i=0;i+4<a.length;i++)
{
if(a[i]>a[i+4])
{
temp=cuteSum(a,i);
p=max>temp?p:i;
max=max>temp?max:temp;
}
}
System.out.printf("在第%1$d个值到第%2$d个值加起来的和最大为%3$d",p+1,p+5,max);
}
public static int cuteSum(int a[],int i)
{
int sum=0;
int j=0;
for(;j<4;j++)
{
sum+=a[i++];
}
return sum;
}
}
分享到:
相关推荐
在本篇文章中,我们将详细介绍如何使用贪心算法解决一个经典的优化问题——找零钱问题。 #### 二、找零钱问题概述 找零钱问题是指:给定一定金额的支付和几种不同面额的硬币,要求找出能够凑成该支付金额的硬币组合...
【零基础学算法--自己花钱买的资料】 在学习算法的过程中,尤其对于初学者,找到一套合适的教程至关重要。"零基础学算法"是一个专为没有算法背景的初学者设计的学习资源,旨在帮助他们从零开始逐步掌握算法的基础...
这个过程不断重复,直到满足停止条件,如聚类中心不再变化或达到预设的最大迭代次数。 1. **算法步骤**: - 初始化:选择K个初始聚类中心,通常随机选取数据集中的K个点。 - 分配:计算每个数据点与K个聚类中心的...
具体来说,对于待分类样本,找出与其距离最近的K个训练样本,然后根据这K个样本中出现次数最多的类别来预测新样本的类别。 #### 三、K近邻算法的应用案例 ##### 3.1 割草机销售案例 假设一家割草机制造商希望根据...
在这个过程中,理解和掌握一些经典的算法是成为优秀数据分析师的关键。本文将介绍数据挖掘中的十大经典算法,帮助读者快速理解和掌握。 1. **PageRank**:这是Google搜索引擎的核心算法之一,用于评估网页的重要性...
7. 预备知识:作者指出学习他的算法课程需要有两个重要的先决条件,即离散数学和基础课程。这说明教材可能假定读者已经具备了这些基础知识,否则可能需要额外的准备。 结合上述内容,我们可以总结出以下几点: - ...
找零钱问题是指一个小孩买了价值为 33 美分的糖,并将 1 美元的钱交给售货员。售货员希望用数目最少的硬币找给小孩。假设提供了数目有限的面值为 25 美分、10 美分、5 美分、及 1 美分的硬币。 解决找零钱问题可以...
通过以上介绍和代码实现,我们可以看到贪心算法在解决找零钱问题中的应用。这种方法简单高效,在实际情况中非常实用。然而,需要注意的是,贪心算法并不总是能够得到全局最优解,特别是在货币面额设置不合理的场景下...
标题中的“算法-买铅笔(洛谷-P1909)”是一个编程问题,源自洛谷(LeetCode)这个在线编程平台。洛谷P1909是该问题的编号,通常它会提出一个实际或理论上的计算挑战,旨在测试编程者的逻辑思维和算法设计能力。这个...
本算法采用分治策略来高效地处理这个问题,以达到在给定的一系列股票价格中找到最大利润的目标。下面将详细阐述这个算法的核心思想和实现步骤。 1. **低买高卖问题概述**: - 在股票市场中,投资者通常希望能够...
《算法-买书(信息学奥数一本通-T1293)》是一本专注于算法学习的资源包,尤其适合信息学奥数爱好者和参赛者。这个压缩包中包含了源程序,意味着它提供了实践和理解算法的代码示例,这对于学习者来说是极其宝贵的。 ...
贪心算法在找零钱问题中的有效性在于,如果存在一个最优解,它总是包含尽可能多的大面值硬币。例如,在29分的例子中,我们会先使用1个25分的硬币,然后是1个4分的硬币(即1个10分和1个5分),最后是4个1分的硬币,...
### 贪心算法在最少硬币找零问题中的应用 #### 一、问题背景及定义 在实际生活中,我们经常遇到需要找零的情况。如何用最少数量的硬币完成找零?这个问题不仅关乎日常生活中的便利性,也是计算机科学领域内一个...
2.【找零钱问题】一个小孩买了价值为33美分的糖,并将1美元的钱交给售货员。售货员希望用数目最少的硬币找给小孩。假设提供了数目有限的面值为25美分、10美分、5美分、及1美分的硬币。给出一种找零钱的贪心算法。
在IT行业中,尤其是在前端开发领域...总的来说,这个项目提供了一种基于Vue.js的解决方案,用于处理商品的多属性选择问题,通过高效的算法实现对大量SKU数据的有效管理和验证,为电商系统的前端部分提供了强大的支持。
综上所述,K-means算法是聚类分析中的基础工具,理解其原理和应用有助于我们更好地解决实际问题。在实际操作中,可以通过实验调整参数和选择合适的初始条件,以优化聚类结果。同时,结合其他聚类方法,我们可以构建...
数据挖掘是一种从大量...总的来说,朴素贝叶斯算法是数据挖掘中一个基础且实用的工具,尤其适用于大规模数据集和实时预测。通过理解和应用这种算法,可以为商业决策提供有力的支持,帮助预测用户行为并优化营销策略。
有趣的算法-百钱买百鸡
9. **字符串前缀特性**:这个问题可以通过滑动窗口或者KMP算法来解决,找出所有满足条件的前缀及其对应的k值,时间复杂度为O(n)。 10. **八数码难题**:可以使用A*搜索算法或深度优先搜索配合启发式函数(如曼哈顿...