sol1.c File Reference

Problem 8 solution More...

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

Include dependency graph for sol1.c:

Functions
long long int	get_product (FILE *fp, long start_pos, int num_digits)
	Compute the product of two numbers in a file. More...
int	main (int argc, char *argv[])
	Main function.

Detailed Description

Problem 8 solution

Author

Krishna Vedala

Function Documentation

get_product()

long long int get_product	(	FILE *	fp,
		long	start_pos,
		int	num_digits
	)

Compute the product of two numbers in a file.

Parameters

[in]	fp	pointer to file that is already open
[in]	start_pos	line number of the first numer
[in]	num_digits	number of digits on the line to multiply

Returns

expected product

{
    char ch = ' '; /* temporary variable to store character read from file */
    unsigned char num = 0;  /* temporary variable to store digit read */
    long long int prod = 1; /* product accumulator */
    int count =
        0; /* we use this variable to count number of bytes of file read */
 
    /* accumulate product for num_digits */
    for (int i = 0; i < num_digits; i++, count++)
    {
        /* get character from file */
        ch = getc(fp);
 
        /* the ASCII codes of digits is between 0x30 and 0x39.
         * any character not in this range implies an invalid character
         */
        if (ch < 0x30 || ch > 0x39)
        {
            if (ch == EOF)
                return 0;
            i--;
            continue;
        }
 
        num = ch - 0x30; /* convert character digit to number */
        if (num == 0)
        {
            /* If number is zero, we can skip the next 'num_digits'
             * because this '0' will repeat in the next 'num_digit'
             * multiplications. Hence, we also do not update the file position
             */
            /* NOTE: this is not needed but helps get results faster :) */
            return 0;
        }
 
        prod *= num; /* accumulate product */
    }
 
    /* set file position to the next starting character + 1 */
    fseek(fp, -count + 1, SEEK_CUR);
 
    return prod;
}