Ad:

C++ Discussion Thread
Marked Solved
Views: 12764

You are currently viewing page 1 of this multi-page discussion thread

Aug 24th, 2005

muliplying without using a * operator!

Expand Post »

Hello Everyone,

This is my first day here. I've not browsed the site yet. But I wanted to know the answer of these questions. I'd be glad if anyone of you can help me.

1.Write a C++ program without using any loop (if, for, while etc) to print numbers from 1 to 100 and 100 to 1;
2.Exchange two numbers without using a temporary variable.
3.Find if the given number is a power of 2.
4.Multiply x by 7 without using multiplication (*) operator.

Last edited by sara.rythm; Aug 24th, 2005 at 10:32 pm. Reason: spelling mistake

Similar Threads

sara.rythm

Reputation Points: 10

Solved Threads: 0

Newbie Poster

Offline

21 posts
since Aug 2005

Permalink

Aug 25th, 2005

Re: muliplying without using a * operator!

1. could be a trick question ...

C++ Syntax (Toggle Plain Text)

  std::cout << "numbers from 1 to 100 and 100 to 1";

2. assuming we are talking integers, use a macro like ...

C++ Syntax (Toggle Plain Text)

// macro to swap two arguments of any type
#define SWAP(x, y)   ((x) ^= (y) ^= (x) ^= (y))

Edit: Eating crow again. Sorry, change the "of any type" to "integers only"!

3. assuming we are talking integers, whittle the number down with a series of odd integers (1,3,5,7,...) until a zero match is reached ...

C++ Syntax (Toggle Plain Text)
#include <iostream>
 
using namespace std;
 
void isPowerOf2(int x)
{
    int y;
 
    y = 1;   // start of odd number sequence 1, 3, 5, 7 ...
    while(x > -1)
    {
        cout << x << endl;   // test
        x = x - y;   // subtracting a sequence of odd numbers
        y = y + 2;   // next odd number
        if (x == 0)
        {
            cout << "Bingo, we have a power of 2 number" << endl;
            break;
        }
        else if (x < 0)
            cout << "Gee, this number fails the power of 2 test" << endl;
    }
}     
 
int main()
{
    isPowerOf2(98);
    isPowerOf2(81);
    isPowerOf2(1);
    isPowerOf2(-8);  // test
 
    cin.get();  // wait
    return EXIT_SUCCESS;
}
#include <iostream>

using namespace std;

void isPowerOf2(int x)
{
    int y;
    
    y = 1;   // start of odd number sequence 1, 3, 5, 7 ...
    while(x > -1)
    {
        cout << x << endl;   // test
        x = x - y;   // subtracting a sequence of odd numbers
        y = y + 2;   // next odd number
        if (x == 0)
        {
            cout << "Bingo, we have a power of 2 number" << endl;
            break;
        }
        else if (x < 0)
            cout << "Gee, this number fails the power of 2 test" << endl;
    }
}     

int main()
{
    isPowerOf2(98);
    isPowerOf2(81);
    isPowerOf2(1);
    isPowerOf2(-8);  // test
           
    cin.get();  // wait
    return EXIT_SUCCESS;
}

Edit: put that in here because the tone went splenetic later in this thread.

4. Multiple addition will do ...

C++ Syntax (Toggle Plain Text)

  y = x+x+x+x+x+x+x;

... as long as you don't multiply by a float!

vegaseat

Moderator

Reputation Points: 1333

Solved Threads: 1404

DaniWeb's Hypocrite

Offline

5,792 posts
since Oct 2004

Permalink

Aug 25th, 2005

Re: muliplying without using a * operator!

Quote originally posted by vegaseat ...

2. use a macro like ...
C++ Syntax (Toggle Plain Text)
// macro to swap two arguments of any type
#define SWAP(x, y)   ((x) ^= (y) ^= (x) ^= (y))
// macro to swap two arguments of any type #define SWAP(x, y) ((x) ^= (y) ^= (x) ^= (y))

That won't work for any type.
http://www.eskimo.com/~scs/C-faq/q10.3.html

Dave Sinkula

Team Colleague

Reputation Points: 2780

Solved Threads: 312

long time no c

Offline

4,790 posts
since Apr 2004

Permalink

Aug 25th, 2005

Re: muliplying without using a * operator!

Ouch, I have forgotten how meticulous C is. Sorry, change the "of any type" to "integers only".

May I kindly suggest you start learning Python, then a simple ...

C++ Syntax (Toggle Plain Text)

  a, b = b, a

... will do. Where a and b is any objet.

vegaseat

Moderator

Reputation Points: 1333

Solved Threads: 1404

DaniWeb's Hypocrite

Offline

5,792 posts
since Oct 2004

Permalink

Aug 25th, 2005

-1

Re: muliplying without using a * operator!

the answer to number 3 (assuming the number is an integer) is to use the modulous operator, %.

C++ Syntax (Toggle Plain Text)
if(!(numbername%2))
   cout<<numbername<<" is a power of 2."<<endl;
if(!(numbername%2))
   cout<<numbername<<" is a power of 2."<<endl;

Drowzee

Reputation Points: 22

Solved Threads: 5

Posting Whiz in Training

Offline

244 posts
since Jul 2005

Permalink

Aug 25th, 2005

Re: muliplying without using a * operator!

Thanks a lot everyone. It was quite quick. This forum seems to be good. That helped a lot. Thanks !!

sara.rythm

Reputation Points: 10

Solved Threads: 0

Newbie Poster

Offline

21 posts
since Aug 2005

Permalink

Aug 25th, 2005

Re: muliplying without using a * operator!

Now you got me started, for swapping either integers or floats this will work too ...

C++ Syntax (Toggle Plain Text)
#include <iostream>
 
using namespace std;
 
int main()
{
    int a = 1;
    int b = 7;
 
    cout << "a = " << a << "   b = " << b << endl; 
    // swap a with b
    a = a + b;
    b = a - b;
    a = a - b;
 
    cout << "a = " << a << "   b = " << b << endl; 
 
    cin.get();   // wait
    return EXIT_SUCCESS;
}
#include <iostream>

using namespace std;

int main()
{
    int a = 1;
    int b = 7;
    
    cout << "a = " << a << "   b = " << b << endl; 
    // swap a with b
    a = a + b;
    b = a - b;
    a = a - b;
    
    cout << "a = " << a << "   b = " << b << endl; 
    
    cin.get();   // wait
    return EXIT_SUCCESS;
}

Edit: Just an interrogative alternate, this swap is actually about five times slower then the usual temp variable swap.

vegaseat

Moderator

Reputation Points: 1333

Solved Threads: 1404

DaniWeb's Hypocrite

Offline

5,792 posts
since Oct 2004

Permalink

Aug 25th, 2005

Re: muliplying without using a * operator!

Quote originally posted by vegaseat ...

Now you got me started, for swapping either integers or floats this will work too ...

Starting with your example, you could use a c++ template.

C++ Syntax (Toggle Plain Text)
#include <iostream>
#include <limits.h>
using namespace std;
 
template<class T>
swapm(T &a,T &b)
{
	a = a + b;
	b = a - b;
	a = a - b;
};
 
int main()
{
    int a = 1;
    int b = 7;
 
    cout << "a = " << a << "   b = " << b << endl; 
	swapm(a,b);    
    cout << "a = " << a << "   b = " << b << endl; 
 
 
	float c = 1.23F;
	float d = 2.34F;
 
    cout << "c = " << c << "   d = " << d << endl; 
	swapm(c,d);    
    cout << "c = " << c << "   d = " << d << endl; 
 
    cin.get();   // wait
    return 0;
}
#include <iostream>
#include <limits.h>
using namespace std;

template<class T>
swapm(T &a,T &b)
{
	a = a + b;
	b = a - b;
	a = a - b;
};

int main()
{
    int a = 1;
    int b = 7;
    
    cout << "a = " << a << "   b = " << b << endl; 
	swapm(a,b);    
    cout << "a = " << a << "   b = " << b << endl; 

    
	float c = 1.23F;
	float d = 2.34F;
	
    cout << "c = " << c << "   d = " << d << endl; 
	swapm(c,d);    
    cout << "c = " << c << "   d = " << d << endl; 

    cin.get();   // wait
    return 0;
}

Ancient Dragon

Sponsor

Team Colleague

Featured Poster

Reputation Points: 5608

Solved Threads: 2283

Retired and Enjoying Life

Offline

21,963 posts
since Aug 2005

Permalink

Aug 25th, 2005

Re: muliplying without using a * operator!

Quote originally posted by Drowzee ...

the answer to number 3 (assuming the number is an integer) is to use the modulous operator, %.
C++ Syntax (Toggle Plain Text)
if(!(numbername%2))
   cout<<numbername<<" is a power of 2."<<endl;
if(!(numbername%2)) cout<<numbername<<" is a power of 2."<<endl;

Um, no. This only tells if the number is a multiple of 2. For power of 2, that'd be (!(x & (x - 1))).

As for #1:

First of all, "if" is not a loop. I don't know what got this idea into your head. But let's not use 'if' anyway.

C++ Syntax (Toggle Plain Text)
#include <iostream>
 
void cout_nums_and_back(int low, int high) {
    (high < low)  ||  (
        std::cout << low << std::endl,
        cout_nums_and_back(low + 1, high),
        std::cout << low << std::endl
    );
    return;
}
 
int main() {
	cout_nums_and_back(1, 100);
	return 0;
}
#include <iostream>

void cout_nums_and_back(int low, int high) {
    (high < low)  ||  (
        std::cout << low << std::endl,
        cout_nums_and_back(low + 1, high),
        std::cout << low << std::endl
    );
    return;
}

int main() {
	cout_nums_and_back(1, 100);
	return 0;
}

Rashakil Fol

Team Colleague

Reputation Points: 1135

Solved Threads: 173

Super Senior Demiposter

Offline

2,480 posts
since Jun 2005

Permalink

Aug 25th, 2005

Re: muliplying without using a * operator!

And as for #4:

C++ Syntax (Toggle Plain Text)
y = x + (x << 1) + (x << 2);
y = x + (x << 1) + (x << 2);

also works.

Rashakil Fol

Team Colleague

Reputation Points: 1135

Solved Threads: 173

Super Senior Demiposter

Offline

2,480 posts
since Jun 2005

Page 1
2
3
4
5
Next

This thread is solved

Either the thread starter or a moderator has marked this thread as solved. You can most likely trust the responses and answers given. There is most likely no reason for any further responses to be posted here. If you have a related question, please start a new thread in this forum instead.

This thread is more than three months old

No one has posted to this discussion for at least three months. Please let old threads die and do not reply to them unless you feel you have something new and valuable to contribute that absolutely must be added to make the discussion complete. Otherwise, please start a new thread in this forum instead.

This thread is currently closed and is not accepting any new replies.

Previous Thread in C++ Forum Timeline: ifstream help?

Next Thread in C++ Forum Timeline: Taking address of constructors??

DaniWeb Message

Cancel Changes

User Name
Password