Solved

Digit arrangement

Posted on 2006-11-13
7
1,321 Views
Last Modified: 2006-11-18
Try this simple algorithm on for size.

Design an algorithm that, when given an arrangement of the digits 0,1,2,3,4,5,6,7,8,9, rearranges the digits so that the new arrangement represents the next larger value that can be represented by these digits (or reports that no such rearrangement exists if no rearrangement produces a larger value). Thus 5647382901 would produce 5647382910.
0
Comment
Question by:TheTechGuysNYC
  • 3
  • 2
  • 2
7 Comments
 
LVL 3

Author Comment

by:TheTechGuysNYC
ID: 17931065
Hint:

A few examples to help the process...

0123456789
0123456798
0123456897
0123456879

0
 
LVL 3

Author Comment

by:TheTechGuysNYC
ID: 17931072
Psuedocode is all that is needed to be correct...
0
 
LVL 84

Assisted Solution

by:ozo
ozo earned 100 total points
ID: 17932774
#!/usr/bin/perl
sub permute {
    my ($hold, @items) = @_;
    print("@items\n"), return if $hold+1==@items;
    foreach $i ($hold..$#items) {
      @items[$hold, $i] = @items[$i, $hold];
      permute($hold+1, @items);
    }
}
@arr=(0..9);
permute(0, @arr);
0
Find Ransomware Secrets With All-Source Analysis

Ransomware has become a major concern for organizations; its prevalence has grown due to past successes achieved by threat actors. While each ransomware variant is different, we’ve seen some common tactics and trends used among the authors of the malware.

 
LVL 31

Expert Comment

by:awking00
ID: 17932823
Are you sure you don't mean for your examples to be like this?
0123456789
0123456798
0123456879
0123456897
0
 
LVL 84

Expert Comment

by:ozo
ID: 17933033
0
 
LVL 31

Accepted Solution

by:
awking00 earned 400 total points
ID: 17933204
In pseudo code -
Add 9 to the number to get a new number
If the sum of the digits of the new number does not = 45
then continue adding 9 until they do.
0
 
LVL 84

Expert Comment

by:ozo
ID: 17933904
adding 9 until the sum = 45 will get you to 123456888, which is not a rearangement
0

Featured Post

Threat Intelligence Starter Resources

Integrating threat intelligence can be challenging, and not all companies are ready. These resources can help you build awareness and prepare for defense.

Join & Write a Comment

Moving applications to the cloud or switching services to cloud-based ones, is a stressful job.  Here's how you can make it easier.
In this article, I will show you HOW TO: Perform a Physical to Virtual (P2V) Conversion the easy way from a computer backup (image).
Get a first impression of how PRTG looks and learn how it works.   This video is a short introduction to PRTG, as an initial overview or as a quick start for new PRTG users.
This video explains how to create simple products associated to Magento configurable product and offers fast way of their generation with Store Manager for Magento tool.

706 members asked questions and received personalized solutions in the past 7 days.

Join the community of 500,000 technology professionals and ask your questions.

Join & Ask a Question

Need Help in Real-Time?

Connect with top rated Experts

12 Experts available now in Live!

Get 1:1 Help Now