https://github.com/aliezzahn/smallest_number
To solve the problem of finding the smallest number that is a product of digits and divisible by a given target t, we need to consider the constraints and optimize both runtime and memory usage.
https://github.com/aliezzahn/smallest_number
Last synced: 3 months ago
JSON representation
To solve the problem of finding the smallest number that is a product of digits and divisible by a given target t, we need to consider the constraints and optimize both runtime and memory usage.
- Host: GitHub
- URL: https://github.com/aliezzahn/smallest_number
- Owner: aliezzahn
- License: mit
- Created: 2025-02-26T09:25:34.000Z (3 months ago)
- Default Branch: main
- Last Pushed: 2025-02-26T09:33:02.000Z (3 months ago)
- Last Synced: 2025-02-26T10:33:30.323Z (3 months ago)
- Language: Rust
- Size: 5.86 KB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
# Smallest Number Library
A Rust library to find the smallest number that can be formed by rearranging the digits of a given number such that the product of its digits is divisible by a specified target.
[](https://opensource.org/licenses/MIT)
## Features
- **Efficient Algorithm**: Optimized for performance and memory usage.
- **Robust Testing**: Includes over 100 test cases to ensure correctness.
- **Easy to Use**: Simple API for integration into your projects.
## Installation
Add the following to your `Cargo.toml`:
```toml
[dependencies]
smallest_number = "0.1.0"
```
Or run the following command:
```bash
cargo add smallest_number
```
## Usage
### Example
```rust
use smallest_number::smallest_number;
fn main() {
let num = String::from("100");
let t = 2;
let result = smallest_number(num, t);
println!("The smallest number is: {}", result); // Output: "112"
}
```
### API
#### `smallest_number(num: String, t: i64) -> String`
- **Parameters**:
- `num`: A string representing the input number.
- `t`: The target value that the product of the digits must be divisible by.
- **Returns**: A string representing the smallest number that satisfies the condition.
## Testing
The library includes over 100 test cases to ensure correctness. To run the tests, use the following command:
```bash
cargo test
```
### Example Test Output
```
running 100 tests
test tests::test_case_1 ... ok
test tests::test_case_2 ... ok
...
test tests::test_case_100 ... ok
test result: ok. 100 passed; 0 failed; 0 ignored; 0 measured; 0 filtered out
```
## Contributing
Contributions are welcome! Please follow these steps:
1. Fork the repository.
2. Create a new branch for your feature or bugfix.
3. Write your code and add tests.
4. Ensure all tests pass (`cargo test`).
5. Submit a pull request.
### Guidelines
- Follow Rust's coding conventions.
- Write clear and concise commit messages.
- Include tests for new features or bugfixes.
## License
This project is licensed under the MIT License. See the [LICENSE](LICENSE) file for details.
## Acknowledgements
- Built with ❤️ using Rust.
---
## Support
If you encounter any issues or have questions, please open an issue on [GitHub](https://github.com/yourusername/smallest_number/issues).