ISBN解题思路

  每一本正式出版的图书都有一个ISBN号码与之对应,ISBN码包括9位数字、1位识别码和3位分隔符,其规定格式如“x-xxx-xxxxx-x”,其中符号“-”就是分隔符(键盘上的减号),最后一位是识别码,例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言,例如0代表英语;第一个分隔符“-”之后的三位数字代表出版社,例如670代表维京出版社;第二个分隔符后的五位数字代表该书在该出版社的编号;最后一位为识别码。 

识别码的计算方法如下: 

   首位数字乘以1加上次位数字乘以2……以此类推,用所得的结果mod 11,所得的余数即为识别码,如果余数为10,则识别码为大写字母X。例如ISBN号码0-670-82162-4中的识别码4是这样得到的:对067082162这9个数字,从左至右,分别乘以1,2,...,9,再求和,即0×1+6×2+……+2×9=158,然后取158 mod 11的结果4作为识别码。 

   你的任务是编写程序判断输入的ISBN号码中识别码是否正确,如果正确,则仅输出“Right”;如果错误,则输出你认为是正确的ISBN号码。

Input

多组输入输出,对于每组数据:

输入只有一行,是一个字符序列,表示一本书的ISBN号码(保证输入符合ISBN号码的格式要求)。

Output

对于每组数据:

输出共一行,假如输入的ISBN号码的识别码正确,那么输出“Right”,否则,按照规定的格式,输出正确的ISBN号码(包括分隔符“-”)。0-870-82162-4    OUTOUT Right

解题思路----------最初想法两个for循环输入前9个数,第十个单独输出,再加上利用公式前九个之和,再对11取余;然后与最后一个比较,余数与最后一个数比,若x单独拿出来比较,最后在第十个为数,字符卡住,,后来改变思路,换了一个循环做,比较则是跟10比较,#include
   int main()
   {int a[10],b,m;
   char ch;
     while(scanf("%1d",&a[0])!=EOF)
      {
        for(b=1;b<9;b++)
      {if(b==1||b==4)
         {scanf("%*c%1d",&a[b]);
         }
         else
       scanf("%1d",&a[b]);
       
      }
      scanf("%*c%c",&ch);
      m=0;
      for(b=0;b<9;b++)
         {m+=a[b]*(b+1);}
      m=m%11;
      if(m<10)
      {if(m==ch-'0')
         { printf("Right\n");}
         else
   {
   printf("%d-%d%d%d-%d%d%d%d%d-%d\n",a[0],a[1],a[2],a[3],a[4],a[5],a[6],a[7],a[8],m);
   }
       
      }
       else
         {if(ch=='X')
          {printf("Right\n");}
       else
          {printf("%d-%d%d%d-%d%d%d%d%d-X\n",a[0],a[1],a[2],a[3],a[4],a[5],a[6],a[7],a[8]);
          }
       }}return 0;}学习内容1-循环方式(*号用在%和格式符之间,输入赋值抑制符,有这个*号存在时,输入的不会赋给任何变量。不会传递给任何变量)2,当不确定是字符,还是数时的编程方法。3,思考方式(比如跟谁判断);
   
   
 

你可能感兴趣的:(算法acm)