導航:首頁 > 源碼編譯 > 24點演算法java

24點演算法java

發布時間:2023-09-05 08:54:06

Ⅰ 24點速算游戲 java 代碼

  1. importjava.util.ArrayList;
  2. importjava.util.Arrays;
  3. importjava.util.Collection;
  4. importjava.util.HashSet;
  5. importjava.util.List;
  6. importjava.util.Set;
  7. /**
  8. *用給定的4個整數通過加減乘除運算得到24點,如果有多種情況,則全部輸出,如果不能得到24點,輸出提示<br>
  9. *
  10. *@思路:將指定的4個數字進行全排列,將運算符『+』、『-』、『*』、『/』取3個進行所有情況排列,
  11. *然後將所有的數字排列與所有的運算符排列按順序計算,
  12. *如果最後計算結果等於想要的結果值比如24,則為符合條件的運算,
  13. *將所有符合條件的數字排列和運算符排列存儲起來,並在最後列印輸出所有可能的情況
  14. *
  15. *@authorchenjie
  16. *
  17. */
  18. publicclassTwentyFourPoint{
  19. publicstaticvoidmain(String[]args){
  20. try{
  21. Set<String>set=caculate(newint[]{18,18,6,12},24);
  22. printlnResultSet(set);
  23. }catch(Exceptione){
  24. //e.printStackTrace();開發期間方便查找錯誤,測試通過後就無需列印錯誤信息了
  25. System.err.println(e.getMessage());
  26. }
  27. }
  28. /**
  29. *列印結果集
  30. *
  31. *@paramresultSet
  32. *結果集
  33. */
  34. (Collection<String>resultSet){
  35. for(Stringstr:resultSet){
  36. System.out.println(str);
  37. }
  38. }
  39. /**
  40. *得到給定整形數組的全排列情況
  41. *
  42. *@paramnumbers
  43. *給定的整形數組
  44. *@return全排列數組
  45. */
  46. privatestaticint[][]arrangeAllNumbers(int[]numbers){
  47. List<int[]>list=newArrayList<int[]>();
  48. allSort(numbers,0,numbers.length-1,list);
  49. int[][]resultSet=newint[list.size()][list.get(0).length];
  50. resultSet=list.toArray(resultSet);
  51. returnresultSet;
  52. }
  53. /**
  54. *得到給定的操作中出現的所有操作符排列情況
  55. *
  56. *@paramoperators
  57. *出現的操作符數組
  58. *@paramnumber
  59. *每組操作符的數量
  60. *@return所有操作符排列數組
  61. */
  62. privatestaticchar[][]arrangeAllOperators(char[]operators,intnumber){
  63. intsetSize=(int)Math.pow(operators.length,number);
  64. intindex=0;
  65. char[][]resultSet=newchar[setSize][number];
  66. for(inti=0;i<operators.length;i++){
  67. for(intj=0;j<operators.length;j++){
  68. for(intk=0;k<operators.length;k++){
  69. resultSet[index][0]=operators[i];
  70. resultSet[index][1]=operators[j];
  71. resultSet[index][2]=operators[k];
  72. index++;
  73. }
  74. }
  75. }
  76. returnresultSet;
  77. }
  78. /**
  79. *根據給定的一組整數,通過加減乘除運算,得到想要的結果,如果可以得到結果,則返回所有可能的結果的運算形式。
  80. *返回的運算形式,均按從左到右的順序計算,並不是遵循四則運演算法則,比如:<br>
  81. *輸出的結果形式為:<br>
  82. *1*8-6*12=24<br>
  83. *表示的運算順序是:<br>
  84. *1:1*8=8,<br>
  85. *2:8-6=2,<br>
  86. *3:2*12=24<br>
  87. *而不是按照四則運演算法則計算:<br>
  88. *1:1*8=8,<br>
  89. *2:6*12=72,<br>
  90. *3:8*72=576<br>
  91. *
  92. *
  93. *@paramnumbers
  94. *給定進行運算的一組整數,4個數為一組
  95. *@paramtargetNumber
  96. *想要得到的結果
  97. *@return所有可能得到想要的結果的所有運算形式的字元串形式集合
  98. *@throwsException
  99. *如果不能得到想要的結果,則拋出該異常,表明根據指定的一組數字通過一系列的加減乘除不能得到想要的結果
  100. */
  101. publicstaticSet<String>caculate(int[]numbers,inttargetNumber)
  102. throwsException{
  103. Set<String>resultSet=newHashSet<String>();//這里用Set而不是用List,主要是因為當給定的一組數字中如果有重復數字的話,同一結果會被出現多次,如果用List存放的話,會將重復的結果都存放起來,而Set會自動消除重復值
  104. char[][]operatorsArrangement=arrangeAllOperators(newchar[]{'+',
  105. '-','*','/'},3);
  106. int[][]numbersArrangement=arrangeAllNumbers(numbers);
  107. for(int[]nums:numbersArrangement)
  108. for(char[]operators:operatorsArrangement){
  109. intresult=0;
  110. try{
  111. result=caculate(nums,operators);
  112. }catch(Exceptione){//出現非精確計算
  113. continue;
  114. }
  115. if(result==targetNumber)
  116. resultSet.add(buildString(nums,operators,targetNumber));//如果計算後的結果等於想要的結果,就存放到集合中
  117. }
  118. if(resultSet.isEmpty())
  119. thrownewException("給定的數字:"+Arrays.toString(numbers)
  120. +"不能通過加減乘除運算得到結果:"+targetNumber);
  121. returnresultSet;
  122. }
  123. /**
  124. *將一組整型數字以給定的操作符按順序拼接為一個完整的表達式字元串
  125. *
  126. *@paramnums
  127. *一組整型數字
  128. *@paramoperators
  129. *一組操作符
  130. *@paramtarget
  131. *目標值
  132. *@return拼接好的表達式字元串
  133. */
  134. (int[]nums,char[]operators,inttarget){
  135. Stringstr=String.valueOf(nums[0]);
  136. for(inti=0;i<operators.length;i++){
  137. str=str+''+operators[i]+''+nums[i+1];
  138. }
  139. str=str+"="+target;
  140. returnstr;
  141. }
  142. /**
  143. *將給定的一組數字以給定的操作符按順序進行運算,如:intresult=caculate(newint[]{3,4,5,8},new
  144. *char[]{'+','-','*'});
  145. *
  146. *@paramnums
  147. *一組數字
  148. *@paramoperators
  149. *一組運算符,數量為數字的個數減1
  150. *@return最後的計算結果
  151. *@throwsException
  152. *當計算結果不精確時,拋出該異常,主要是針對除法運算,例如18/8=2,諸如這樣不精確計算將拋出該異常
  153. */
  154. privatestaticintcaculate(int[]nums,char[]operators)throwsException{
  155. intresult=0;
  156. for(inti=0;i<operators.length;i++){
  157. if(i==0){
  158. result=caculate(nums[i],nums[i+1],operators[i]);
  159. }else{
  160. result=caculate(result,nums[i+1],operators[i]);
  161. }
  162. }
  163. returnresult;
  164. }
  165. /**
  166. *根據指定操作符將兩個給定的數字進行計算
  167. *
  168. *@paramnum1
  169. *數字1
  170. *@paramnum2
  171. *數字2
  172. *@paramoperator
  173. *操作符,只能從「+、-、*、/」4個操作符中取值
  174. *@return計算結果
  175. *@throwsException
  176. *當計算結果不精確時,拋出該異常,主要是針對除法運算,例如18/8=2,諸如這樣不精確計算將拋出該異常
  177. */
  178. privatestaticintcaculate(intnum1,intnum2,charoperator)
  179. throwsException{
  180. doubleresult=0;
  181. switch(operator){//根據操作符做相應的計算操作
  182. case'+':
  183. result=num1+num2;
  184. break;
  185. case'-':
  186. result=num1-num2;
  187. break;
  188. case'*':
  189. result=num1*num2;
  190. break;
  191. case'/':
  192. result=(double)num1/(double)num2;
  193. break;
  194. }
  195. if(!check(result))
  196. thrownewException("不精確的計算數字");
  197. return(int)result;
  198. }
  199. /**
  200. *檢查指定的浮點數是否可以直接轉換為整型數字而不損失精度
  201. *
  202. *@paramresult
  203. *要檢查的浮點數
  204. *@return如果可以進行無損轉換,返回true,否則返回false
  205. */
  206. privatestaticbooleancheck(doubleresult){
  207. Stringstr=String.valueOf(result);
  208. intpointIndex=str.indexOf(".");//小數點的下標值
  209. Stringfraction=str.substring(pointIndex+1);
  210. returnfraction.equals("0")?true:false;//通過判斷小數點後是否只有一個0來確定是否可以無損轉換為整型數值
  211. }
  212. /**
  213. *對傳入的整型數組buf進行全排列
  214. *
  215. *@parambuf
  216. *要進行全排列的整型數組
  217. *@paramstart
  218. *開始的下標值
  219. *@paramend
  220. *結束下標值
  221. *@paramlist
  222. *保存最後全排列結果的集合
  223. */
  224. privatestaticvoidallSort(int[]buf,intstart,intend,List<int[]>list){
  225. if(start==end){//當只要求對數組中一個字母進行全排列時,只要就按該數組輸出即可
  226. int[]a=newint[buf.length];
  227. System.array(buf,0,a,0,a.length);
  228. list.add(a);
  229. }else{//多個字母全排列
  230. for(inti=start;i<=end;i++){
  231. inttemp=buf[start];//交換數組第一個元素與後續的元素
  232. buf[start]=buf[i];
  233. buf[i]=temp;
  234. allSort(buf,start+1,end,list);//後續元素遞歸全排列
  235. temp=buf[start];//將交換後的數組還原
  236. buf[start]=buf[i];
  237. buf[i]=temp;
  238. }
  239. }
  240. }
  241. }

Ⅱ 用JAVA設計算24點的游戲的隨機數字問題

public void randFour(){
int[] a=new int[4];
for(int i=0;i<a.length;i++){
a[i]=(int)( Math.random()*20+1);
try {
Thread.sleep(100);
} catch (InterruptedException e) {
e.printStackTrace();
}
System.out.println("第"+(i+1)+"個數:"+a[i]);
}
}

Ⅲ java 分別 取昨天零點 和 二十四點

new date()獲取當前系統時間,在設置小時,分鍾,秒數位0點的,轉化為毫秒數,減去24小時的毫秒數,再轉化成時間對象,就是的了,第二個同樣

閱讀全文

與24點演算法java相關的資料

熱點內容
卡耐基pdf下載 瀏覽:920
現在最流行的單片機 瀏覽:88
機頂盒刷機源碼 瀏覽:985
編碼pdf下載 瀏覽:944
隔壁同學app怎麼 瀏覽:299
c語言宏命令 瀏覽:542
php卡死源碼 瀏覽:574
time庫中的clock函數python 瀏覽:989
cad視覺移動命令怎麼打開 瀏覽:821
安卓java調用python 瀏覽:395
java標准時間 瀏覽:137
華為伺服器湖北渠道商雲主機 瀏覽:30
韓式面部護理解壓視頻 瀏覽:301
pdf換成jpg圖片 瀏覽:897
dh加密演算法 瀏覽:107
安卓手機如何隱藏微信信息提示 瀏覽:632
nodejs解壓縮 瀏覽:262
直流雙轉子壓縮機 瀏覽:952
pythonxmlstring 瀏覽:822
用私鑰加密之後可以用公鑰解密 瀏覽:788