`

算法--运动员买水问题和找连续最大的四个数

阅读更多
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;
	}
}

分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics