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;
}
}
分享到:
相关推荐
【找零钱问题】一个小孩买了价值为33美分的糖,并将1美元的钱交给售货员。售货员希望用数目最少的硬币找给小孩。假设提供了数目有限的面值为25美分、10美分、5美分、及1美分的硬币。给出一种找零钱的贪心算法。
自己花钱买的啊,很不错的算法入门于提高的书,希望能帮到大家。
2.【找零钱问题】一个小孩买了价值为33美分的糖,并将1美元的钱交给售货员。售货员希望用数目最少的硬币找给小孩。假设提供了数目有限的面值为25美分、10美分、5美分、及1美分的硬币。给出一种找零钱的贪心算法。
算法-买铅笔(洛谷-P1909)(包含源程序).rar
c语言-穷举算法(百钱买白鸡)、摸球问题.docx
算法-买书(信息学奥数一本通-T1293)(包含源程序).rar
数据结构与算法PPT课件,买书时送的课件,讲的不错,树图线性表等都有讲到
使用贪心算法设计思想设计算法实现找零钱问题。一个小孩买了价值少于1美元的糖,并将1美元的钱交给售货员。售货员希望用数目最少的硬币找给小孩。假设提供了数目不限的面值为25美分、10美分、5美分、及1美分的硬币。...
程序之美-c语言 烙饼排序算法和买书问题源码
一个O(n log n)的算法,适用于低买高卖问题
贪心算法——用最少硬币找出n分钱的问题,以及代码。终于解决了
给定一个表格,里面存放了若干用户的年龄、身份、性别、收入等信息,作为训练样本集,最后给予一个人的信息,决策这个用户会不会买这个商品
【资源说明】 1、该资源包括项目的全部源码,下载可以直接使用! 2、本项目适合作为计算机、数学、电子信息等专业的课程设计、期末大作业和毕设项目,...京东JData算法大赛-高潜用户购买意向预测算法源码+项目说明.zip
经典教材 高清版本 相关内容值得学习,有不错的参考价值,内容为书籍全本,无隐性二次购买链接
数独顾名思义——每个数字只能出现一次。数独是一种源自18世纪末的瑞士,后在美国发展、并在日本得以发扬光大的数字谜题。数独盘面是个九宫,每一宫又分为九个小格。在这八十一格中给出一定的已知数字和解题条件,...
实验7.2--例7.4百钱买百鸡问题.htm
空矿泉水瓶换水的算法,这种算法非常简单,也比较容易理解
必将成为彩民朋友一个很关心的问题。 许多彩民朋友在购买彩票的时候往往会 对以往的出现的数据组合进行分析, 看 看是否有什么规律, 希望将此结果作为 对未来的数据进行预测。在众多的方法 中有一种方法很普遍: 认为...
棒糖的价格总是在波动的。 假设你已经通过未来机器知道未来连续n天中棒糖的单价...设计一个O(n log n)的算法。(为简单起见,假设n是2的幂,且n) 例如: Input 4 9 1 5 2 Output 4 例如: Input 4 9 1 5 2 Output 4
本科参加ACM竞赛的过程中积累下来的一部分算法模板,和自己在PKU上面做的一部分题目。 模板目录结构: 目录: 动态规划 O(n^2)的最长上升子序列 nlogn最长上升子序列 高精度 计算几何 Graham扫描法 两线段交点 凸...