<span style="font-size:18px;">最近看了一道英雄會在線編程題目，題目的介紹如下：</span> <span style="font-size:18px;"> </span> <span style="font-size:18px;">題目詳情：</span> <span style="font-size:18px;"></span><p style="font-family: Simsun;font-size:14px;">有一個數(shù)列，所有的數(shù)都是非負(fù)整數(shù)，你可以進行如下方式進行一次操作（注意一次完整的操作必須先后完成如下兩個步驟）：</p><p style="font-family: Simsun;font-size:14px;">（1） 任選一個不小于3的數(shù)，把它減少3。</p><p style="font-family: Simsun;font-size:14px;">（2） 任選一個數(shù)把它增加1。</p><p style="font-family: Simsun;font-size:14px;">請問，最多能夠操作多少次？</p><p style="font-family: Simsun;font-size:14px;">輸入格式：</p><p style="font-family: Simsun;font-size:14px;">多組數(shù)據(jù)，每組數(shù)據(jù)第一行是一個正整數(shù)n，表示數(shù)列中數(shù)的個數(shù)。(1<=n<=20000)</p><p style="font-family: Simsun;font-size:14px;">第二行包含n個空格分隔的非負(fù)整數(shù)，每個整數(shù)不超過1000000。</p><p style="font-family: Simsun;font-size:14px;">輸出格式：</p><p style="font-family: Simsun;font-size:14px;">對每組數(shù)據(jù)輸出一行，表示最多可以進行的操作次數(shù)。</p><div class="l3" style="font-family: Simsun;font-size:14px;">? ? ? ? ? ? ? ? 答題說明</div><div class="l_c3" style="font-family: Simsun;font-size:14px;"><p>輸入樣例</p><p>1</p><p>10</p><p>2</p><p>10 11</p><p>輸出樣例：</p><p>4</p><p>10</p></div> 我想的是直接按照題目提供的算法來，這種方法很笨，但是我喜歡善始善終，盡然開始了，就盡量完成。現(xiàn)在程序能夠正常運行，只是只能達(dá)到部分預(yù)期。只能計算出隨機情況下的最大操作次數(shù)，無法計算出所有情況下最大的操作次數(shù)。此時又不能進行窮舉法，走到這兒就覺得走不下去了，請大家不吝賜教。 <span style="font-size:18px;">package com.obob.forFun;import java.util.ArrayList; import java.util.Random;public class Test {private static void calculate(ArrayList arr){int length=0; //數(shù)組中數(shù)的個數(shù)ArrayList array=new ArrayList(); //相應(yīng)數(shù)組int count=0; //最多能進行的次數(shù)for(int i=0;i<arr.size()-1;i+=2){length=(int)arr.get(i);String val=arr.get(i+1).toString();String []valOneByOne=val.split(" ");for(int j=0;j<valOneByOne.length;j++){array.add(Integer.valueOf(valOneByOne[j]));}while(true){if(minusThree(array)){plusOne(array);count++;}else{System.out.println("第"+(i/2+1)+"條數(shù)組最多能操作的次數(shù)： "+count);break;}}}return ;}private static boolean minusThree(ArrayList arr){Random random=new Random(System.currentTimeMillis());StringBuffer count=new StringBuffer(arr.size()); //計數(shù)器，記錄在當(dāng)前數(shù)組里查找的記錄數(shù) // System.out.println("count capacity:"+count.capacity()); // System.out.println("count length:"+count.length());for(int i=0;i<arr.size();i++){ // count.setCharAt(i, '0');count.append('0');}while(true){int ranInt=random.nextInt(arr.size());String s=count.toString();if(!s.contains("0")){return false; //此時這個數(shù)組已經(jīng)全部都小于3了，無法-3}if((int)arr.get(ranInt)>4){arr.set(ranInt, (int)arr.get(ranInt)-3);return true;}else{count.setCharAt(ranInt, '1'); //數(shù)組下標(biāo)為ranInt的地方已經(jīng)小于3continue;}}}private static void plusOne(ArrayList arr){Random random=new Random(System.currentTimeMillis());while(true){int ranInt=random.nextInt(arr.size());if((int)arr.get(ranInt)<1000000){arr.set(ranInt, (int)arr.get(ranInt)+1);break;}}}public static void main(String []args){ArrayList inputArray=new ArrayList();for(int i=0;i<10;i++){int j=0;inputArray.add(j++, 10); //數(shù)組第一位存儲第二位的整數(shù)個數(shù)StringBuffer sbArray=new StringBuffer();String s="";Random random=new Random();for(int k=1;k<11;k++){sbArray.append(String.valueOf(random.nextInt(1000000)+1)+" ");/*if(k%10==0){System.out.println("\n");}*/}inputArray.add(j, sbArray); //輸入數(shù)組的初始化完成}calculate(inputArray);} } </span>

總結(jié)

以上是生活随笔為你收集整理的英雄会在线编程题目（请大家不吝赐教）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。