added stdint.h for fixed width ints

This commit is contained in:
Krishna Vedala 2020-04-07 00:39:42 -04:00
parent fe5c6a724d
commit 6a09ade47d
No known key found for this signature in database
GPG Key ID: BA19ACF8FC8792F7
1 changed files with 20 additions and 20 deletions

View File

@ -1,20 +1,21 @@
#include <stdio.h>
#include <stdint.h>
#include <stdlib.h>
int64_t get_product(FILE *fp, long start_pos, int num_digits)
{
char ch = ' '; /* temporary variable to store character read from file */
uint8_t num = 0; /* temporary variable to store digit read */
int64_t prod = 1; /* product accumulator */
int count = 0; /* we use this variable to count number of bytes of file read */
char ch = ' '; /* temporary variable to store character read from file */
uint8_t num = 0; /* temporary variable to store digit read */
int64_t 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++)
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.
/* 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)
@ -24,35 +25,34 @@ int64_t get_product(FILE *fp, long start_pos, int num_digits)
i--;
continue;
}
num = ch - 0x30; /* convert character digit to number */
if (num == 0)
{
/* If number is zero, we can skip the next 'num_digits'
/* 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 */
prod *= num; /* accumulate product */
}
/* set file position to the next starting character + 1 */
fseek(fp, -count + 1, SEEK_CUR);
return prod;
}
int main(int argc, char* argv[])
int main(int argc, char *argv[])
{
int position = 0;
int num_digits = 4;
int64_t prod, max_prod = 0;
/* if second command-line argument is ge=iven,
* use it as the number of digits to compute
* use it as the number of digits to compute
* successive product for
*/
if (argc == 2)
@ -67,24 +67,24 @@ int main(int argc, char* argv[])
}
/* loop through all digits in the file */
do
do
{
/* get product of 'num_digits' from current position in file */
prod = get_product(fp, ftell(fp), num_digits);
if (prod > max_prod)
{
max_prod = prod;
position = ftell(fp) - 1;
}
} while(!feof(fp)); /* loop till end of file is reached */
} while (!feof(fp)); /* loop till end of file is reached */
printf("Maximum product: %lld\t Location: %d^th position\n\t", max_prod, position);
fseek(fp, position, SEEK_SET); /* move cursor to identified position in file */
fseek(fp, position, SEEK_SET); /* move cursor to identified position in file */
/* loop through all digits */
for (; num_digits > 0; num_digits--)
{
char ch = getc(fp); /* get character */
char ch = getc(fp); /* get character */
/* skip invalid character */
if (ch < 0x30 || ch > 0x39)
continue;
@ -94,7 +94,7 @@ int main(int argc, char* argv[])
printf("%c = %lld\n", ch, max_prod);
}
fclose(fp); /* close file */
fclose(fp); /* close file */
return 0;
}