fork(1) download
copy 
  1. /* package whatever; // don't place package name! */
  2.  
  3. import java.util.*;
  4. import java.lang.*;
  5. import java.io.*;
  6.  
  7. /* Name of the class has to be "Main" only if the class is public. */
  8. class Ideone
  9. {
  10.  
  11. 	static int[] pai = new int[9];
  12. 	static int count = 0;
  13. 	static HashSet<String> set = new HashSet<>();
  14.  
  15. 	public static void main (String[] args) throws java.lang.Exception
  16. 	{
  17. 		// your code goes here
  18. 		Arrays.fill(pai, 4);
  19. 		atama();
  20.  
  21. 		System.out.println(count);
  22. 		System.out.println(set.size());
  23. 	}
  24.  
  25. 	static void atama() {
  26. 		for (int i = 0; i < 9; i++) {
  27. 			pai[i] -= 2;
  28. 			kotsu(4, 0);
  29. 			juntsu(4, 0);
  30. 			pai[i] += 2;
  31. 		}
  32. 	}
  33.  
  34. 	static void kotsu(int rem, int p) {
  35. 		if (rem == 0) {
  36. 			count++;
  37. 			StringBuilder sb = new StringBuilder();
  38. 			for (int i = 0; i < 9; i++) sb.append(pai[i]);
  39. 			set.add(sb.toString());
  40. 			return;
  41. 		}
  42. 		for (int i = p; i < 9; i++) {
  43. 			if (pai[i] < 4) continue;
  44. 			pai[i] -= 3;
  45. 			kotsu(rem - 1, i);
  46. 			juntsu(rem - 1, 0);
  47. 			pai[i] += 3;
  48. 		}
  49. 	}
  50.  
  51. 	static void juntsu(int rem, int p) {
  52. 		if (rem == 0) {
  53. 			count++;
  54. 			StringBuilder sb = new StringBuilder();
  55. 			for (int i = 0; i < 9; i++) sb.append(pai[i]);
  56. 			set.add(sb.toString());
  57. 			return;
  58. 		}
  59. 		for (int i = p; i < 7; i++) {
  60. 			if (pai[i] == 0) continue;
  61. 			if (pai[i+1] == 0) continue;
  62. 			if (pai[i+2] == 0) continue;
  63. 			pai[i]--;
  64. 			pai[i+1]--;
  65. 			pai[i+2]--;
  66. 			juntsu(rem - 1, i);
  67. 			pai[i]++;
  68. 			pai[i+1]++;
  69. 			pai[i+2]++;
  70. 		}
  71. 	}
  72. }
Success #stdin #stdout 0.14s 59264KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
15368
13259
https://ideone.com/4JFXdc
麻雀
数牌(筒子)のみ
和了形の総数計算
language:
Java (HotSpot 12)
created:
2 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!