来自“C 编程一种现代方法”的问题

Question

Chapter 7 q11:
Airline tickets are assigned lengthy identifying numbers such as 47715497443. To be valid the last digit of the number must match the remainder when the other digits - as a group - are divided by 7. Write a program to test if a ticket is valid.

My code is:

main(){ 

    char c;
    int remainder = 0;
    
    printf("Enter a ticket number: ");
    
    while((c = getchar()) != '\n'){
       c -= '0';
       remainder = (remainder * 10 + c) % 7;
    }

    return 0;
}

However I cannot work out how to single out the last digit of the airline number so as to not include it in the remainder calculation and also to use it to validate the ticket.

Any help would be appreciated.

Answer 1

This is what I came up with. I don't think its the best solution but it does work.

int main(void) {

char c;
int remainder = 0;
int i = 0;
char str[20] = "";

printf("Enter a ticket number: ");

while ((c = getchar()) != '\n')
{
    str[i] = c;
    i++;
}

for (int x = 0;x<i-1;x++)
{       
    remainder = (remainder * 10 + (str[x]-'0')) % 7;        
}

if (remainder == (str[i-1]-'0'))
    printf("Valid");
else
    printf("Invalid");


return 0;

Answer 2

You only need to 'buffer' the last two digits entered before the '\n'. (It may be wise to use isdigit() to test validity of each character typed, and to check that at least two digits have been entered.)

To 'juggle' two digits, this presumes a leading '0' ( cPrev ) has already been entered before the grinding starts. Here's a rough cut.

int main( void ) {
    char cPrev = '0';
    char cCurr = '0';
    int remainder = 0;

    printf( "Enter a ticket number: " );

    int cin;
    while( ( cin = getchar() ) != '\n' && cin != EOF ) {
        cPrev = cCurr;
        remainder = ( remainder * 10 + (cCurr - '0') ) % 7;
        cCurr = (char)cin;
    }
    
    if( cin != EOF )
        printf( "%s\n", remainder == cCurr - '0' ? "Valid" : "Invalid" );

    return 0;
}

EDIT: With little else to do, here's a version that only needs 1 pending character, the evolving remainder, and an input 16bit character (for EOF). This also needs a loop counter to ensure that at least two digits are entered.

int main( void ) {
    for(;;) {
        char pending = '0';
        int remainder = 0;

        printf( "Enter a ticket number: " );

        int cin;
        for( int cnt = 0; ( cin = getchar() ) != '\n' && cin != EOF; cnt++ ) {
            remainder = ( remainder * 10 + (pending - '0') ) % 7;
            pending = (char)cin;
        }

        if( cin != EOF )
            printf( "%s\n", (cnt >= 2 && remainder == pending - '0') ? "Valid" : "Invalid" );
    }

    return 0;
}

Answer 3

I did this question recently, and since the other answers use features that haven't been introduced in the book yet, I decided to put my solution here.

int main(){
      int remainder = 0, flag = 0;
      char ch;
      
      printf("Enter ticket number: ");
      
      while ((ch = getchar()) != '\n') {
            ch -= '0';
            
            if (remainder == ch)
                  flag = 1;
            else
                  flag = 0;
            
            remainder = (remainder * 10 + ch) % 7;
      }
      
      if (flag)
            printf("VALID\n");
      else
            printf("INVALID\n");

      return 0;
}

Answer 4

Firstly, you should store your ticket number in a long long integer because it is lengthy. Then you should store your last digit in a variable and divide the number by 10. Finally you can check if the remainder is equal to last digit.

#include <stdio.h>
int main() {
    long long int ticketNumber;
    int lastDigit;
    int remainder;
    scanf("%lld",&ticketNumber);
    lastDigit = ticketNumber %10;
    ticketNumber/=10;
    if(ticketNumber % 7 == lastDigit){
        printf("Ticket is valid!");
    }else{
        printf("Ticket is not valid!");
    }
    return 0;
}