Thread: Russian Peasant Algorithm

Hello. I've been working on this for a while for my self study and have managed to get most of it underway. The problem seems to be trying to get the correct total of adding up all the odd numbers on the right-hand side.. When I input the values of 17 and 19 I get the value 0 back which confuses me because I can't see how that's possible... Maybe I just need more experience. Can anyone help me please?

Code:

#include <stdio.h>
#include <stdlib.h>


int main()
{
    int number;
    int number2;
    int sum = 0;


    printf("Enter one number");
    scanf("%d",&number);
    printf("Enter one more number.");
    scanf("%d",&number2);


    do
    {
        printf("%d\t%d\n",number,number2);
        number = number / 2;
        number2 = number2 * 2;


        if(number2 % 2 == 1)
       {
           sum = sum + number2;
       }


    }
    while(number!=0);


    printf("%d",sum);










}

This code adds the numbers on the right if the numbers on the right aren't even.

That is wrong, the numbers on the right are added if the numbers on the left aren't even.

Also you need to stop at 1, not 0. Likely, using 0 at all is part of your problem.

Hmm. For some reason my response didn't go through the first time. I'd like to thank you both for taking the time out of your day to look at this problem. And well, Whiteflags if I omit the 0 then it omits 304 on the right hand-side of the problem. You were right with your explanation too that I need to check if the numbers on the left hand side are even and I tried to fix it but in the end it won't give me the proper sum of 323. That would be the answer to the problem and the only value that I seem to be getting is 304 instead of 323.. If I input 17 and 19 the first value of 19 is what I want to add to the value of 304 to give me the answer but it still fails no matter what I try.