Solved

Algorithm

Posted on 1998-06-08
4
368 Views
Last Modified: 2010-04-01
What is the best algorithm to check a number is in which particular range of:
0 to 9
10 to 99
100 to 999
1000 to 9999
10000 to 99999
...rate at exponential of 10

E.g X = 555 is in the range of 100 - 999

I use a if-else-then to do the checking but its looks terribly ugly.

Any advice?
0
Comment
Question by:engllf
[X]
Welcome to Experts Exchange

Add your voice to the tech community where 5M+ people just like you are talking about what matters.

  • Help others & share knowledge
  • Earn cash & points
  • Learn & ask questions
4 Comments
 
LVL 5

Accepted Solution

by:
yonat earned 50 total points
ID: 1165462
int n = 100000; // or another max number
while (n > 1)
    if ( x != x % n)
        break;
    else
        n /= 10;

x is in the reange n to n*10.
0
 
LVL 4

Expert Comment

by:sganta
ID: 1165463
Hi !

I have simple and beautiful algorithm and solution for your problem.

ALGORITHM
1. Read the number into "n";
2. Store this number n as a string into test
    i.e., test = string(n);
3. Get the length of the string into length
    length = string_length(n);
4. Now
    Range_From = power(10,length-1)
    Range_To     = power(10,length)-1
5. End of the algorithm

/* Here the solution in C++ */

#include <iostream.h>
#include <string.h>
#include <math.h>

void main(void)
{
   int n,len,ifrom,ito;
   char *test;

   cout << "Enter a number ";
   cin >>n;

   test = itoa(n); /* Converts integer to Ascii */
   len = strlen(test);
   ifrom = pow(10,len-1);
   ito = pow(10,len)-1;
   cout << "The number "<<n<<" is in the range from "<<ifrom<<" to "<<ito<<endl;
}

This  algorithm is tested and it works fine. If you are interested with my answer
Please reject the above answer and accept my answer.
Thank you.
JESUS LOVES YOU - sganta
0
 
LVL 11

Expert Comment

by:alexo
ID: 1165464
#include <math.h>
unsigned NumberOfDigits(unsigned n)
{
    return n ? log10(n) + 1 : 1;
}

0
 
LVL 1

Expert Comment

by:Booth882
ID: 1165465
here's one thats straight forward and has no limit to the size of the number:

#include <iostream.h>

int Power = 1;

cin >> int TheNumberToBeChecked;

while(1)
{
    if(TheNumberToBeChecked >= 10 ^ Power)
        Power++;
    else
        break;
}

try it and see what you think
0

Featured Post

On Demand Webinar: Networking for the Cloud Era

Did you know SD-WANs can improve network connectivity? Check out this webinar to learn how an SD-WAN simplified, one-click tool can help you migrate and manage data in the cloud.

Question has a verified solution.

If you are experiencing a similar issue, please ask a related question

Introduction This article is the first in a series of articles about the C/C++ Visual Studio Express debugger.  It provides a quick start guide in using the debugger. Part 2 focuses on additional topics in breakpoints.  Lastly, Part 3 focuses on th…
C++ Properties One feature missing from standard C++ that you will find in many other Object Oriented Programming languages is something called a Property (http://www.experts-exchange.com/Programming/Languages/CPP/A_3912-Object-Properties-in-C.ht…
The viewer will learn how to use the return statement in functions in C++. The video will also teach the user how to pass data to a function and have the function return data back for further processing.
The viewer will be introduced to the member functions push_back and pop_back of the vector class. The video will teach the difference between the two as well as how to use each one along with its functionality.

624 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