Home Backend Development PHP Tutorial Bowl A. Each bowl can hold B balls. There are C balls in total. How many ways are there (the balls are exactly the same)?

Bowl A. Each bowl can hold B balls. There are C balls in total. How many ways are there (the balls are exactly the same)?

Jul 25, 2016 am 08:48 AM

The bowl is the same, the ball is the same, change your thinking.
For the table in column A and row B, each steel ball can be placed in a grid, for a total of C steel balls.
Move the steel ball to create various possibilities. In order to avoid duplication and omission, we move the steel balls according to the following rules.
Place steel balls from left to right. After the first column is full, place the second column; and so on.
When moving the steel balls, always ensure that the number of steel balls in any column on the left is no less than that in any column on the right.
Every time a steel ball is moved, a possible situation occurs, and the counter increases by 1.
  1. $boxNum = 20;
  2. $size = 10;
  3. $total = 33;
  4. //Initialization
  5. $data = array();
  6. for($i=1;$i<=$boxNum;$ i++)
  7. {
  8. if($total>=$size)
  9. {
  10. $data[$i] = $size;
  11. $total -= $size;
  12. }
  13. else if($total>0)
  14. {
  15. $ data[$i] = $total;
  16. $total = 0;
  17. }
  18. else
  19. {
  20. $data[$i] = 0;
  21. }
  22. }
  23. for($i=1;$i<=$boxNum ;$i++) echo $data[$i]."t";
  24. echo "rn";
  25. $count = 1;
  26. while(true)
  27. {
  28. for($i=$boxNum;$i> =1;$i--)
  29. {
  30. //Find the last value
  31. if($data[$i]>0)
  32. {
  33. $last = $i;
  34. break;
  35. }
  36. }
  37. list( $prev,$next) = getPrevNext($data,$last);
  38. if($prev===false)
  39. {
  40. if($last<$boxNum)
  41. {
  42. if($data[1]>1 )
  43. {
  44. list($prev,$next) = getPrevNext($data,$last+1);//Enable new column
  45. }
  46. else
  47. {
  48. break;//End
  49. }
  50. }
  51. else
  52. {
  53. break;//End
  54. }
  55. }
  56. $num = floor(($data[$prev] - $data[$next])/2);
  57. $data[$prev] -= $num;
  58. $data [$next] += $num;
  59. $count += $num;
  60. for($i=1;$i<=$boxNum;$i++) echo $data[$i]."t";
  61. echo "num:".$num."rn";
  62. }
  63. echo 'There are'.$count.' possibilities'."rn";
  64. function getPrevNext($data,$last)
  65. {
  66. $ prev = $next = false;
  67. for($i=$last-1;$i>=1;$i--)
  68. {
  69. if($data[$i]-$data[$i+1]> ;1)//First-order rolling found
  70. {
  71. $prev = $i;
  72. $next = $i+1;
  73. break;
  74. }
  75. else if($data[$i]-$data[$last] >1)//Multiple-order rolling is found
  76. {
  77. $prev = $i;
  78. for($k=$i+1;$k<=$last;$k++)
  79. {
  80. if($data[$ i]-$data[$k]>1)//Find the shortest multi-step roll-off
  81. {
  82. $next = $k;
  83. break;
  84. }
  85. }
  86. break;
  87. }
  88. }
  89. return array($ prev,$next);
  90. }
Copy code


Statement of this Website
The content of this article is voluntarily contributed by netizens, and the copyright belongs to the original author. This site does not assume corresponding legal responsibility. If you find any content suspected of plagiarism or infringement, please contact admin@php.cn

Hot AI Tools

Undresser.AI Undress

Undresser.AI Undress

AI-powered app for creating realistic nude photos

AI Clothes Remover

AI Clothes Remover

Online AI tool for removing clothes from photos.

Undress AI Tool

Undress AI Tool

Undress images for free

Clothoff.io

Clothoff.io

AI clothes remover

Video Face Swap

Video Face Swap

Swap faces in any video effortlessly with our completely free AI face swap tool!

Hot Tools

Notepad++7.3.1

Notepad++7.3.1

Easy-to-use and free code editor

SublimeText3 Chinese version

SublimeText3 Chinese version

Chinese version, very easy to use

Zend Studio 13.0.1

Zend Studio 13.0.1

Powerful PHP integrated development environment

Dreamweaver CS6

Dreamweaver CS6

Visual web development tools

SublimeText3 Mac version

SublimeText3 Mac version

God-level code editing software (SublimeText3)

Explain JSON Web Tokens (JWT) and their use case in PHP APIs. Explain JSON Web Tokens (JWT) and their use case in PHP APIs. Apr 05, 2025 am 12:04 AM

JWT is an open standard based on JSON, used to securely transmit information between parties, mainly for identity authentication and information exchange. 1. JWT consists of three parts: Header, Payload and Signature. 2. The working principle of JWT includes three steps: generating JWT, verifying JWT and parsing Payload. 3. When using JWT for authentication in PHP, JWT can be generated and verified, and user role and permission information can be included in advanced usage. 4. Common errors include signature verification failure, token expiration, and payload oversized. Debugging skills include using debugging tools and logging. 5. Performance optimization and best practices include using appropriate signature algorithms, setting validity periods reasonably,

Explain the concept of late static binding in PHP. Explain the concept of late static binding in PHP. Mar 21, 2025 pm 01:33 PM

Article discusses late static binding (LSB) in PHP, introduced in PHP 5.3, allowing runtime resolution of static method calls for more flexible inheritance.Main issue: LSB vs. traditional polymorphism; LSB's practical applications and potential perfo

Describe the SOLID principles and how they apply to PHP development. Describe the SOLID principles and how they apply to PHP development. Apr 03, 2025 am 12:04 AM

The application of SOLID principle in PHP development includes: 1. Single responsibility principle (SRP): Each class is responsible for only one function. 2. Open and close principle (OCP): Changes are achieved through extension rather than modification. 3. Lisch's Substitution Principle (LSP): Subclasses can replace base classes without affecting program accuracy. 4. Interface isolation principle (ISP): Use fine-grained interfaces to avoid dependencies and unused methods. 5. Dependency inversion principle (DIP): High and low-level modules rely on abstraction and are implemented through dependency injection.

How to automatically set permissions of unixsocket after system restart? How to automatically set permissions of unixsocket after system restart? Mar 31, 2025 pm 11:54 PM

How to automatically set the permissions of unixsocket after the system restarts. Every time the system restarts, we need to execute the following command to modify the permissions of unixsocket: sudo...

Explain late static binding in PHP (static::). Explain late static binding in PHP (static::). Apr 03, 2025 am 12:04 AM

Static binding (static::) implements late static binding (LSB) in PHP, allowing calling classes to be referenced in static contexts rather than defining classes. 1) The parsing process is performed at runtime, 2) Look up the call class in the inheritance relationship, 3) It may bring performance overhead.

How to debug CLI mode in PHPStorm? How to debug CLI mode in PHPStorm? Apr 01, 2025 pm 02:57 PM

How to debug CLI mode in PHPStorm? When developing with PHPStorm, sometimes we need to debug PHP in command line interface (CLI) mode...

How does session hijacking work and how can you mitigate it in PHP? How does session hijacking work and how can you mitigate it in PHP? Apr 06, 2025 am 12:02 AM

Session hijacking can be achieved through the following steps: 1. Obtain the session ID, 2. Use the session ID, 3. Keep the session active. The methods to prevent session hijacking in PHP include: 1. Use the session_regenerate_id() function to regenerate the session ID, 2. Store session data through the database, 3. Ensure that all session data is transmitted through HTTPS.

See all articles